LR(1)文法

LR分析法是一种有效的自底向上的语法分析技术,它能适用于大部分上下文无关文法的分析,一般叫LR(k)分析方法,其中L是指自左(Left)向右扫描输入单词串,R是指分析过程都是构造最右(Right)推导的逆过程(规范归约),括号中的k是指在决定当前分析动作时向前看的符个数。

LR(1)项目可以看成两个部分组成,一部分和LR(0)项目相同,这部分成为心,另一部分为向前搜索符集合。所以只有当面临的输入符属于向前搜索符的集合,才做规约动作,其他情况均出错。LR(1)方法恰好解决SLR(1)方法在某些情况下存在的无效规约问题。

 

LR(1)分析法的主要思想

(1)严格地进行最左归约(识别句柄并归约它)。

(2)将识别句柄的过程划分为由若干状态控制,每个状态控制识别出句柄的一个符号。 

(3)分析栈:存放已识别的文法符号和状态,描述的是分析过程中的历史和展望信息。

(4)由一个总控程序来控制整个识别过程。

 

posted on 2020-12-23 18:33  風殇璃  阅读(87)  评论(0编辑  收藏  举报