编译原理试题及答案(二).pptVIP

编译原理参考答案程 序 设 计 语 言 Chapter 4. 自上而下语法分析编译原理试题及答案(二) CH.4.练习题1(P81.)1.考虑下面文法G1: S→a|^|(T) T→T，S|S(1) 消去G1的左递归。然后对每个非终结符,写出不带回溯的递归子程序。解(1) 消左后的文法G1’: S→a|^|(T) T→ST’ T’→ ,ST’|ε2023/7/20编译原理试题及答案(二) CH.4.练习题1(P81.)解(1) 不带回溯的递归子程序: S→a|^|(T) Procedure S; Begin if sym=‘a’ or sym=‘^’ then advance else if sym=‘(‘ then begin advance; T; if sym=‘)’ then advance else error end else error End;编译原理试题及答案(二