有哪些信誉好的足球投注网站- 1、本文档共7页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
二OO 一 上海第二工业大学学报 No.2
第二期 JOURNAL OF SHANGHAI SECOND POLYTECHNIC UNIVERSITY 2001
文章编号: 1001-4543(2001)02-0038-07
LL(1)文法及分析表的自动构造
温敬和
（上海第二工业大学计算机系，上海200041）
摘要：本文主要讨论了LL(1)文法以及LL(1)分析表的自动构造。LL(1)分析法适用范围较LR 分析
法为小，但该方法系统开销小，故可用于小型编译程序或命令解释执行系统的语法分析。论文中
的相关软件除可用于教学演示外，还可用于实际编译程序LL(1)分析表的自动构造。
关 键 词：编译程序; 翻译程序; 语法分析; 自动构造
中图分类号：TP314 文献标识码：A
0 引言
LL(1)分析法是一种自上而下的语法分析方法，尽管LL(1)分析法适用文法范围较 LR 分
析法为小，但该方法所使用的分析表体积小、速度快且算法直观性好，可用于小型编译程序
或命令解释执行系统的语法分析。
LL(1)语法分析器是由总控程序和 LL(1)分析表构成的，不同的文法，其 LL(1)分析法的
总控程序是相同的，差别仅在于LL(1)分析表的不同，故LL(1)语法分析器的自动构造实质就
是 LL(1)分析表的自动构造。图 1 为已消除左递归的简单算术表达式文法以及相应于该文法
的LL(1)分析表，LL(1)分析法总控程序工作原理如图2 所示。
图1 简单算术表达式文法的LL(1)分析表
Fig. 1 The LL(1) analytic table for the grammar of simple arithmetic expression
收稿日期:2000-12-28; 修回日期:2001-11-14
LL （1）文法及分析表的自动构造 39
图2 LL(1)分析法总控程序工作原理示意图
Fig.2 An example for demostrating the Principle of LL(1) analytical method
1 一个模型语言的上下文无关文法
现在我们考虑一个模型语言文法的 LL(1)分析表的自动生成，模型语言的语法规则如下
所示，它几乎定义了我们实际所使用的程序设计语言，基本反映了程序设计语言的重要特征，
只要适当地修改和添加，该模型语言的文法就可演变成实际程序设计语言的文法。
0: 程序→说明串;语句 G→D;S
1: 说明串→说明串;说明 D→D;V
2: 说明串→说明 D→V
3: 说明→integer变量名串 V→aN
4: 说明→real变量名串 V→cN
5: 变量名串→变量名串,变量名 N →N,i
6: 变量名串→变量名 N →i
7: 语句→begin语句串end S→{L}
40 上海第二工业大学学报 2001 年 第2 期
8:
文档评论（0）