该博客介绍了编译原理中的语法分析，重点讨论了自上而下的分析方法。内容包括相关文法类型识别，如上下文无关文法、正规文法，以及文法符号序列的概念，如句型、句子。此外，还涉及算符优先文法的优先函数，消除回溯在自上而下分析中的重要性，以及规范归约的概念，它是最左推导的逆过程。
重要知识：
1,左递归的消除，提取左因子
P--》Pa |B
P--->BQ
Q--->aP|ε
2,LL(1) :无二义性，不含左递归，无回溯
3,FIRST
从开头看，可为ε
箭头第一个（1）先全是终结符的
（2）再看非终结符，无ε---》FIRST相等
有ε---》加入下一个非终的FIRST
后面所有非终结符都含有ε，才加ε
4，Follow
从右边看，没有ε
文法开始符中加 #
FOLLOW(B)后头无路，回头找妈A-->aB ,FOLLOW(B)=FOLLOW(A)
编译原理第四章：语法分析-自上而下
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
