LALR(1)类文法判定及其分析器构造
需积分: 49 135 浏览量
2019-06-14
20:24:37
上传
评论 1
收藏 1.02MB DOC 举报
LALR(1)类文法判定及其分析器构造
摘要
LALR(1)介于规范 LR 分析器构造法和 SLR 分析器构造之
间的一种方法，LALR 文法能描述大多数常用高级程序语言的
语法结构。LALR 分析表比规范 LR 分析表小很多,当然能力差
一 点 ， 它 却 能 处 理 一 些 SLR 分 析 器 难 以 处 理 的 情 况 。
LALR(1)采用对 LR（1）项目集规范族合并同心集的方法，若
合并同心集后不产生新的冲突，则为 LALR（1）项目集
关键字
规范合并同心集、 不冲突 、 项目集
Abstract
LALR (1) between norms LR analyzer construction method
and structure of SLR analyzer between a way, LALR grammar
describes most advanced programming language commonly used
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
第 页
剩余23页未读，继续阅读
资源评论
