编译原理课程设计LL1文法判定.doc

编译原理课程设计 LL(1)文法判定 联系电话4128 邮箱地址：shootsoft@ 2005年 12 月 29 日 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc20705目 录 PAGEREF _Toc20705 2 HYPERLINK \l _Toc31432第一章 前 言 PAGEREF _Toc31432 3 HYPERLINK \l _Toc263511.1 原理简单概述 PAGEREF _Toc26351 3 HYPERLINK \l _Toc197351.2 文档概述 PAGEREF _Toc19735 3 HYPERLINK \l _Toc8765第二章 语言文法规则 PAGEREF _Toc8765 3 HYPERLINK \l _Toc137262.1 语言的词法规则 PAGEREF _Toc13726 3 HYPERLINK \l _Toc15192.2 语言的语法规则 PAGEREF _Toc1519 3 HYPERLINK \l _Toc278562.3 代码生成规则 PAGEREF _Toc27856 3 HYPERLINK \l _Toc2848第三章 程序设计 PAGEREF _Toc2848 4 HYPERLINK \l _Toc266273.1 词法分析程序的实现 PAGEREF _Toc26627 4 HYPERLINK \l _Toc224833.2 语法分析程序的实现 PAGEREF _Toc22483 4 HYPERLINK \l _Toc110533.2.1 能推出$的非终结符 PAGEREF _Toc11053 4 HYPERLINK \l _Toc261653.2.2 FIRST集的确定 PAGEREF _Toc26165 4 HYPERLINK \l _Toc321383.2.3 FOLLOW集的确定 PAGEREF _Toc32138 6 HYPERLINK \l _Toc264163.2.4 SELLECT集的确定 PAGEREF _Toc26416 6 HYPERLINK \l _Toc165033.2.5 LL(1)文法的判定 PAGEREF _Toc16503 7 HYPERLINK \l _Toc169993.3 句子的判定 PAGEREF _Toc16999 7 HYPERLINK \l _Toc250853.4其它说明 PAGEREF _Toc25085 7 HYPERLINK \l _Toc26365第四章 系统运行及测试 PAGEREF _Toc26365 8 HYPERLINK \l _Toc289004.1 运行和安装环境 PAGEREF _Toc28900 8 HYPERLINK \l _Toc317234.2 系统运行 PAGEREF _Toc31723 8 HYPERLINK \l _Toc179994.2 系统测试 PAGEREF _Toc17999 10 HYPERLINK \l _Toc132284.2.1 测试一 PAGEREF _Toc13228 10 HYPERLINK \l _Toc64364.2.2 测试二 PAGEREF _Toc6436 11 HYPERLINK \l _Toc26240第五章 结 论 PAGEREF _Toc26240 12 HYPERLINK \l _Toc127545.1 系统结论 PAGEREF _Toc12754 12 HYPERLINK \l _Toc285705.2 存在的不足 PAGEREF _Toc28570 12 HYPERLINK \l _Toc26935参考文献 PAGEREF _Toc26935 12 HYPERLINK \l _Toc27893附 录 1 PAGEREF _Toc27893 12 HYPERLINK \l _Toc13226测试1 完整结果截图 PAGEREF _Toc13226 12 HYPERLINK \l _Toc16041测试2完整结果截图： PAGEREF _Toc16041 14 HYPERLINK \l _Toc16769附 录 2 PAGEREF _Toc16769 15 HYPERLINK \l _Toc18924源程序 PAGEREF _Toc18924 15 第一章 前 言 1.1 原理简单概述 LL(1)文法使用的是确定的自顶向下的分析技术。LL(1)的含义是：第一个L表明自顶向下分析是从左向右扫描输入串，第2个L表明分析过程中将使用最左推导，1表明只需向右看一个符号便可决定如何推导，即选择哪个