第5章语法分析(2973KB).pptVIP

* * 自底向上分析：算符优先分析法和LR()分析法。 * 左递归文法将使自上而下分析过程陷入无限循环. * （2）c∈follow(A),要选择A?? 这个产生式，因为在栈中后面元素中很可能出现c，就可以与当前单词c进行匹配 最右一列：推导所用产生式或匹配 * first(?)是从?能够推导出的所有首符号 follow(A)是所有句型中紧接在A之后出现的终结符 当A可以推导出?时，当A遇到A后面的符号时， * 当用非终结符A向下推导时，面临输入符号a时，所应采取的候选产生式 * 这个控制程序实现了20页中描述的算法 从栈中弹出的符号X，如果既不是终结符，也不是非终结符，那么，它一定是# 匹配后才读下一个字符串 * 当非终结符号A面临输入符号a时，可根据a属于哪个select集唯一选择一条规则去匹配输入符号。 * follow(E′)=follow(E) 求select(⑥)= follow(T`)= follow(T)=first(E`) ∪follow(E) ∪follow(E`) * E所代表的行中肯定只能是① * 利用26页的程序和上页的分析表进行分析 * 目前的编译程序大都采用美国BELL实验室开发的YACC，它能够对一个满足LALR（1）的上下文无关文法构造出LALR（1）分析器。 分析器的构造工作量大（需要构造用自动机实现的句柄识别器） LR(0)文法是所有LR(