用c语言编写lr(1)文法,C语言编写源程序建立LR(1)分析器.pdf

目 录

前 言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

编译原理学年论文

前 言

《编译原理》是计算机专业的一门重要的专业课程，其中包含大量软件设计

细想。通过课程设计，实现一些重要的算法，或设计一个完整的编译程序模型，

能够进一步加深理解和掌握所学知识，对提高自己的软件设计水平具有十分重要

的意义。

我选的是老师给的题，并予以扩充。即对任意给定的问法G构造LR(1)项目

集规范族，其中要实现CLOSURE(1)，GO(I,X)，FIRST集合符。在此基础上，构

造了LR(1)分析表。然后对输入的句子进行语法分析，给出接受或出错报告。程

序采用文件输入输出方式。其中包括两个输入文件：文法grammar.txt，以及输

入串 input.txt；两个输出文件:项目集 items.txt 和文法的LR(1)分析表

action_table.txt。由于语法分析的结果只给出接受或错误报告，比较简单。所

以直接在屏幕上输出，也便于用户查看。

在具体编写程序中，对文法操作的各个功能模块独立成为一个子程序，而对

具体输入穿得分析则放在main()函数中进行。各个变量奇函数的意义和用法我

将在论述程序设计的通体方案中向西给出。

程序的通体算法细想来自《编译原理》课程。具体实现有我独立完成。程序

用C/C++语言编写。在Microsoft Visual C++2005环境下调使通过。

2

编译原理学年论文

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

一，设计目的，要求，算法与设计思想

1.设计内容

对任意给定的上下文无关文法G，构造其LR(1)项目集族，并且在此基础上

进一步构造其LR(1)分析表。然后分析输入的句子。

2.设计要求

对输入 的文法 G (要求是上下文无关文法 )，在程序 终实现

CLOSURE(1),GO(I,X)，FRIST等的构造，并利用这些功能函数构造出LR(1)项目

集族。并且输出结果。在此基础上构造G 的LR(1)分析表(这个表也输出给用户)，

并对输入的句子进行语法分析表，给出分析结果。

3.设计的基本原理

1.CLOSURE(I)的构造

CLOSURE(I)表示和I中项目可以识别同样活前缀的所有项目的集合。它可以

有以下方法得到：

(1)I中的所有项目都属于CLOSURE(I)；

→a.Bβ,a] →

(2)若项目[A 属于CLOSURE(I)，B ξ是一个产生式，那么，对于

β β→

FIRST< a>中的每一个中介符b,如果[ .ξ,b]原来不在CLOSURE(I)中，则把它

加进去；

(3)重复执行步骤 (2)，直到CLOSURE(I)不再增大为止。

2.GO(I,X)的构造