LL(1)文法及分析表的自动构造  

The LL(1) grammar and automatic constructing of LL(1) analysis table

作　　者：温敬和[1] 

机构地区：[1]上海第二工业大学计算机系,上海200041

出　　处：《上海第二工业大学学报》2001年第2期38-44,共7页Journal of Shanghai Polytechnic University

摘　　要：本文主要讨论了LL(1)文法以及LL(1)分析表的自动构造。LL(1)分析法适用范围较LR分析法为小,但该方法系统开销小,故可用于小型编译程序或命令解释执行系统的语法分析。论文中的相关软件除可用于教学演示外,还可用于实际编译程序LL(1)分析表的自动构造。The automatic generation of LL(1) grammar analyzer is discussed. In order to make a LL(1) analysis table correctly, the grammar of LL(1) is also discussed. Although the power of LL(1) analysis method is less than LR analysis method, the system resource which is need is far less than the LR analysis method. This method still has the value in practice. The automatic generator which is proposed in this paper can be used not only in demonstrating for teaching ,but also in automatic constructing of LL(1) grammar analyzer which is used in compiler.

关 键 词：编译程序 翻译程序 语法分析 自动构造 LL(1)分析法 LL(1)文法 LL(1)分析表 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]