原创力文档第四章语法分析
(SyntacticalAnalysis);;;分析器的输出;4.2自顶向下语法分析;遇到的主要问题：;4.2.2文法的左递归和回溯的消除;例4-2：
表达式文法直接左递归的消除;
把直接左递归改为直接右递归：
将规则A→A?1|A?2|...|A?m|?1|?2|...|?n
改写为:
A→?1A’|?2A’|...|?nA’
A’→?1A’|?2A’|...|?mA’|ε;例：间接左递归的消除;消除文法左递归的算法:;直接左递归的消除方法②：;2、消除回溯;判断回溯的几个相关概念：
FIRST集合、FOLLO
文档评论（0）