新浪博客

编译原理笔记13  自底向上分析技术-简单优先分析法

2012-04-30 18:25阅读：

http://blog.sina.cn/dpool/blog/u/1879135401

简单优先分析法
一、基本思想
编译原理笔记13 <wbr> <wbr>自底向上分析技术-简单优先分析法
编译原理笔记13 <wbr> <wbr>自底向上分析技术-简单优先分析法
二、简单优先文法
a) 定义：一个文法G，如果它不含空串产生式，也不含任何右部相同的不同产生式，并且它的任何符号对(X,Y)---X、Y是非终结符或终结符
---或者没有关系，或者存在优先级相同或低于、高于等关系之一，则这是一个简单优先文法。
b) 优先级别定义：
编译原理笔记13 <wbr> <wbr>自底向上分析技术-简单优先分析法
三、简单优先分析的思想
a) 简单优先矩阵：根据优先关系的定义，将简单优先文法中各文法符号之间的这种关系用一个矩阵表示，称为简单优先矩阵。
b) 简单优先分析法思想：PDA读入一个单词后，比较栈顶符号个该单词的优先级，若栈顶符号优先级低于该单词，继续读入 ；若栈顶符号优先级高于或等于读入符号，则找句柄进行规约，找不到句柄就继续读入。直到最后栈内只剩下开始符号，读入串读到‘#’为止。此时识别正确。
四、简单优先分析法的优缺点
a) 优点：技术简单
b) 缺点：适用范围小，分析表尺寸太大。































































我的更多文章

下载客户端阅读体验更佳

APP专享