lr(0)分析程序c语言,C语言编写源程序建立LR(1)分析器

C语言编写源程序建立LR(1)分析器C语言编写源程序建立LR(1)分析器

目 录

前 言 ................................................................................................................................................ 2 用C语言编写源程序建立LR(1)分析器 ........................................................................................ 3 一，设计目的，要求，算法与设计思想 ....................................................................................... 3

1.设计内容 ............................................................................................................................... 3 2.设计要求 ............................................................................................................................... 3 3.设计的基本原理 ................................................................................................................... 3

1.CLOSURE(I)的构造 ....................................................................................................... 3 2.GO(I,X)的构造 ............................................................................................................. 3 3.FIRST集合的构造 ........................................................................................................ 4 4.LR(1)分析表的构造 ..................................................................................................... 4

二，LR(1)分析器 ......................................................................................................................... 4

1.LR(1)分析器的实现图： ..................................................................................................... 4 2.LR分析器与逻辑结构及工作过程 ...................................................................................... 5 三，总体方案设计 ........................................................................................................................... 5

1. 各模块设计 .......................................................................................................................... 6 四，程序测试 ................................................................................................................................... 8

1.教科书的第142页文法的LR1分析器的构造和语法分析 ............................................... 8 2.表达式文法的LR1分析器的构造和语法分析器 ............................................................... 9 五，源程序..................................................................................................................................... 10 六，总结......................................................................................................................................... 19 七，参考文献 ................................................................................................................................. 19