第四章 语法分析
一类是自上而下分析法,一类是自下而上分析法。
LL(1)分析法:左递归的消除
消除回溯,提左因子
终结首符集FIRST(a),跟随符号集FOLLOW(A)
文法G满足(1)不含左递归(2)FIRST不相交(3)FIRST和FOLLOW不相交。->LL(1)文法
第四章 语法分析
一类是自上而下分析法,一类是自下而上分析法。
LL(1)分析法:左递归的消除
消除回溯,提左因子
终结首符集FIRST(a),跟随符号集FOLLOW(A)
文法G满足(1)不含左递归(2)FIRST不相交(3)FIRST和FOLLOW不相交。->LL(1)文法