LALR(1)类文法判定及其分析器构造

LALR(1)类文法判定及其分析器构造

摘要

 LALR(1)介于规范 LR 分析器构造法和 SLR 分析器构造之

间的一种方法，LALR 文法能描述大多数常用高级程序语言的

语法结构。LALR 分析表比规范 LR 分析表小很多,当然能力差

一 点 ， 它 却 能 处 理 一 些 SLR 分 析 器 难 以 处 理 的 情 况 。

LALR(1)采用对 LR（1）项目集规范族合并同心集的方法，若

合并同心集后不产生新的冲突，则为 LALR（1）项目集

in grammar structure. LALR analysis table than the standard

LR analysis of many small table, of course, nearly capacity,

it can deal with some SLR Analyzer difficult to deal with

the situation. LALR (1) use the LR (1) project set norms

Family Care-way merger, if the merger is not of one mind set

after the election of a new conflict, compared with LALR (1)

project set

KeyWords

norms merger Care Set 、Do not conflict、Itemsets

一、引言…………………………………………………………………

…………………………………………4

二、Windows 下的编程环境简介………………………………………

………………………5

三、LALR(1)文法判定及分析器构造的分析和设计…………………

…………6

（一）LALR(1)文法判定及分析器构造的分析……………………

……………6

…………………7

………………11

四、程序运行与测试……………………………………………………

…………………………………13

五、小结…………………………………………………………………

…………………………………………15

六、参考文献列表………………………………………………………

…………………………………16

七、附录…………………………………………………………………

…………………………………………16

这个题目要求我们做两件事情：第一：要写出 LALR(1)文法的判定的一些规则，

第二：要构造一个分析器，这个分析器能对输入的文法进行判定。

任何冲突，则合并同心集，若仍不产生规约-规约冲突，则是 LALR(1)文法。