编译原理
文章平均质量分 77
小橙 许愿
愿 万事胜意
展开
-
编译原理——自上而下的语法分析
语法分析方法的分类:(1)自上而下(自顶而下)分析法:从开始符号出发,进行最左推导,或从根开始,构造推导树。(回溯分析法属于不确定的自上而下的语法分析方法,而递归下降分析法和预测方法都属于确定的自上而下的语法分析法)(2)自下而上(自底而上)分析法:从输入串开始,直至文法开始符号回溯出现的原因:1.回溯——公共左因子的存在(A→ab1/ab2)2.含有左递归引起的回溯(直接左递归和间接左递归)。3.消除间接左递归(先把间接左递归变成直接左递归,最后再消除直接左递归)原创 2023-04-23 16:32:44 · 3579 阅读 · 8 评论 -
编译原理---文法的判断
注:如果右边是两个字符的话,右边的两个字符的相对位置是固定的,也就是,如果其中一个产生式终结符+非终结符,那么,右边只要是两个字符的,一定是终结符+非终结符的形式。注:判断文法,要先从3型文法开始,然后2型,以此类推到0型。如果判断是3型文法,那肯定也是2型1型0型。G=(VT,VN,S,P) 其中,VT为终结符的非空有限集合,VN为非终结符的非空有限集,S为文法的开始符,S属于VN,P为产生式的非空有限集合。首先,文法分成4类,0型,1型,2型,3型。0型强于1型,1型强于2型,2型强于3型。原创 2023-04-08 13:01:24 · 2253 阅读 · 5 评论