编译原理(陈火旺第三版)练习答案(10)

发布时间:2021-06-07

编译原理(陈火旺第三版)练习答案

P82-4

文法:Expr→-Expr

Expr→(Expr)|Var ExprTail ExprTail→-Expr|ε Var→id VarTail VarTail→(Expr) |ε 解答:First(Expr)={-,(,id} First(Var)={id}

First(ExprTail)={-,ε} First(VarTail) = {(,ε} Follow(Expr)={#,)} Follow(Var) = {-,#,)} Follow(ExprTail)={#,)} Follow(VarTail)={ -,#,)} 所以LL(1)分析表: Expr

-

Expr→-Expr

id

Expr→Var ExprTail

Var→id VarTail

Expr→(Expr)

VarTail→(Expr)

#

ExprTail ExprTail→-Expr Var VarTail

VarTail→ε

ExprTail→ε

VarTail→ε VarTail→ε

分析id—id((id))

分析栈 输入 所用产生式 #Expr id--id((id)) #

#ExprTail Var id--id((id)) # Expr→Var ExprTail #ExprTail VarTail id id--id((id)) # Var→id VarTail #ExprTail VarTail --id((id)) #

#ExprTail --id((id)) # VarTail→ε

#Expr- --id((id)) # ExprTail→-Expr #Expr -id((id)) #

#Expr- -id((id)) # Expr→-Expr #Expr id((id)) #

#ExprTail Var id((id)) # Expr→Var ExprTail #ExprTail VarTail id id((id)) # Var→id VarTail #ExprTail VarTail ((id)) #

#ExprTail )Expr( ((id)) # VarTail→(Expr) #ExprTail )Expr (id)) #

#ExprTail ))Expr( (id)) # Expr→(Expr) #ExprTail ))Expr id)) #

#ExprTail ))ExprTail Var id)) # Expr→Var ExprTail #ExprTail ))ExprTail VarTail id id)) # Var→id VarTail #ExprTail )) ExprTail VarTail )) #

#ExprTail )) ExprTail )) # VarTail→ε #ExprTail )) )) # ExprTail→ε #ExprTail ) ) #

#ExprTail #

# # ExprTail→ε

编译原理(陈火旺第三版)练习答案(10).doc 将本文的Word文档下载到电脑

精彩图片

热门精选

大家正在看

× 游客快捷下载通道(下载后可以自由复制和排版)

限时特价:7 元/份 原价:20元

支付方式:

开通VIP包月会员 特价:29元/月

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信:fanwen365 QQ:370150219