第06篇 自底向上优先分析.pdfVIP

《编译原理》课后习题答案第六章 第 6 章 自底向上优先分析 第 1 题 已知文法 G[S]为： S→a|∧|(T) T→T,S|S (1) 计算 G[S]的 FIRSTVT 和 LASTVT 。 (2) 构造 G[S]的算符优先关系表并说明 G[S]是否为算符优先文法。 (3) 计算 G[S]的优先函数。 (4) 给出输入串(a,a)#和(a,(a,a))#的算符优先分析过程。 答案： 文法展开为： S→a S→∧ S→(T) T→T,S T→S (1) FIRSTVT - LASTVT 表： (2) 算符优先关系表： 盛威网（ ）专业的计算机学习网站 1 《编译原理》课后习题答案第六章 表中无多重人口所以是算符优先（OPG ）文法。 友情提示：记得增加拓广文法 S`→#S# ，所以# FIRSTVT(S) ，LASTVT(S) # 。 (3)对应的算符优先函数为： a ( ) , ^ # f 2 1 2 2 2 1 g 3 3 1 1 3 1 （4 ）对输入串（a,a ）# 的算符优先分析过程为 栈（STACK ）当前输入字符（CHAR ）剩余输入串（INPUT_STRING ）动作（ACTION ） # ( a,a)#... Move in #( a ,a)#... Move in #(a , a)#... Reduce: S→a #(N , a)#... Move in #(N, a )#... Move in #(N,a ) #... Reduce: S→a #(N,N ) #... Reduce: T→T,S #(N ) #... Move in #(N) # Reduce: S→(T) #N # Success! 盛威网（ ）专业的计算机学习网站