论文

增量LR(1)语法分析器构造有助于语法扩展

历史

在1974/75年,我已经为我的慕尼黑技术大学毕业论文。在担任软件工程师15个月的项目工作后 Softlab股份公司 我开始于 德国多特蒙德大学 与Kienzle合作。我计划把我的在项目中工作,并在编译器构建领域获得提升。

经过一系列准备,其中

我在1980年的头几个月写了下面的博士论文。演示是在我项目的最后几个小时进行的于1980年6月30日签订合同。我履行了交付的职责大学图书馆的150份论文相应的一套缩微胶片(便宜得多)。

除了考试小组的成员,很少有人可能读过这份文件。所以我很高兴WWW显示了 参考这表明它是第一批尝试增量生成LR(1)解析器。

文本处理系统

我键入了文件的全文(第37页的图表除外)我把文件打印在链式打印机上在计算机中心。粗体脸、下划线和系列的数学符号由两个连续的打印行。

为了实现这一点,我开发了一个简单的文本控件语言。使用名为ARBEIT的PL/1程序,我可以进行转换使用表单馈送在适当的打印行中进行此表示控制字符。

重建——22年后

当时,我将文件存储在西门子AMBOSS系统的28个文件中,在上用作BS2000机器的前端8英寸软盘 IBM格式2(EBCDIC)。20世纪90年代初,我设法在连接的驱动器中读取这些软盘在转换器程序ptIBM的帮助下,连接到与IBM兼容的PC我当时开发和分发的。

最初的PL/1程序ARBEIT在数千个堆中丢失了其他程序。因此,在2002年6月,我编写了一个perl程序 阿贝特.pl,

它模拟了前一种行为。它转换换页数学符号、粗体字和下划线,但这次t生成HTML。此外,程序现在插入几个超链接(当时WWW还不存在)到目录中。请使用像Mozilla这样的现代浏览器,以便正确显示数学符号,例如全量子&所有人;(∀)。

使用适当的 生成文件坎尼·尼赫·努 我现在可以复制几乎相同的原始作品打印版:

Forschungsbericht第102号,1980年

多特蒙德大学Abteilung Informatik
Forschungsbericht第102号,1980年

上次修改时间:2002年10月2日
请将任何问题或意见发送至: <punctum@punctum.com>Georg Fischer博士。