消除文法的左递归和回溯1.自上而下分析2.直接左递归的消除3.直接左递归例题4.间接左递归的消除5.间接左递归例题6.消除回溯
1.自上而下分析(1)面临的问题文法左递归问题回溯问题(2)构造不带回溯的自上而下分析算法消除文法的左递归性消除回溯(3)识别左递归消除左递归分为消除直接左递归和间接左递归,间接左递归有的时候还要转化为直接左递归进行运算,我们如何去辨别他们是否为直接左递归或者是间接左递归呢直接左递归:P->Pα|β(β不以P开头)间接左递归:例如S→Qc|c,Q→Rb|b,R→Sa|a2.直接左递归的消除3.直接左递归例题根据左递归定义..