文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 编译原理 第5章习题解答
侵权投诉

编译原理 第5章习题解答

第五章 习题解答

5.1 设一NDPDA识别由下述CFG定义的语言,试给出这个NDPDA的完整形式描述。

S→SASC S→ε A→Aa A→b C→DcD D→d

5.2 消除下列文法的左递归: ① G[A]:

A→BX CZ W B→Ab Bc C→Ax By Cp ② G[E]:

E→ET+ ET– T T→TF* TF/F

F→(E) i

③ G[X]:

X→Ya Zb c Y→ Zd Xe f Z→Xe Yf a ④ G[A]:

A→Ba|Aa|c

B→Bb|Ab|d

5.3 设文法G[<语句>]:

<语句>→<变量>: = <表达式>|if<表达式>then<语句>

|if<表达式>then<语句>else<语句>

<变量>→i

<表达式>→<项>|<表达式>+<项> <项>→<因子>|<项>*<因子>

<因子>→<变量>|′(′<表达式>′)′ 试构造该文法的递归下降子程序。

5.4 设文法G[E]: E→ TE E → + E T→ FT T → T F→ PF F → *F

第1页

你可能喜欢

  • 武汉大学编译原理
  • 计算机编译原理
  • 编译原理期末试题
  • 编译原理实验报告
  • 编译原理语法分析
  • 编译原理课程设计
  • Java笔记
  • java虚拟机

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email