一、知识点
语法分析器:工作本质是文法的产生式,识别输入符号串是否为一个句子
自上而下分析方法:基本思想:对任何输入串,试图用一切可能的方法,从文法开始符号(根结)出发,从上而下地为输入串建立一棵语法树。即为输入串寻找一个最左推导。本质:是一种试探过程,是反复使用不同产生式谋求匹配输入串的过程
1. 左递归消除
(1) 将间接左递归改造为直接左递归将文法中所有如下形式的产生式:
Pi →Pjγ|β1|β2|…|βn
Pj→δ1|δ2|δ3|…|δk
语法分析器:工作本质是文法的产生式,识别输入符号串是否为一个句子
自上而下分析方法:基本思想:对任何输入串,试图用一切可能的方法,从文法开始符号(根结)出发,从上而下地为输入串建立一棵语法树。即为输入串寻找一个最左推导。本质:是一种试探过程,是反复使用不同产生式谋求匹配输入串的过程
1. 左递归消除
(1) 将间接左递归改造为直接左递归