编译原理 上下文无关文法 语法分析习题(附答案)_东华大学 姚励.doc_第1页
编译原理 上下文无关文法 语法分析习题(附答案)_东华大学 姚励.doc_第2页
编译原理 上下文无关文法 语法分析习题(附答案)_东华大学 姚励.doc_第3页
编译原理 上下文无关文法 语法分析习题(附答案)_东华大学 姚励.doc_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

作 业一、选择题1.、程序中出现的错误常数 3.14.15属于_(A)_。(A) 语法错误 (B) 词法错误 (C) 语义错误 (D) 警告错误2、表达式0 n 代表_(B)_ 。 (A) 直接推导 (B) 广义推导 (C) 推导 (D) 间接推导3、文法 其中：产生式P为：则句型T+T*i+F中的句柄是_(A)_。(A) T (B) i (C) T*i (D) i+F4、文法与下列哪个正规式等价_(B)_。(A) (B) (C) (D) ；第二题：（清华大学年考研试题）已知文法GS为： S dAB A aA | a B Bb | GS产生的语言是什么？（请用自然语言或表达式描述语言特征）答案：da+b* 第三题：（1） 构造一个文法G，使得：L(G)=a2mbm|m0（2） 构造一个文法G，使得：L(G)=an#bn | n0（3） 写出以0开头的8进制无符号整数的文法。答案：(1) S aaSb | aab(2) S aSb | a#b(3) S 0 N N DN | D D0|1|2|3|4|5|6|7四、有文法GS： S a | ( T ) | T T，S | S（1）请给出句子 (a，(a，a) 的最左、最右推导。（2）请给出句子 (a，(a，a) 的短语、直接短语和句柄。答案：（1）最左推导： S=（T）=（T,S）=（S，S）=（a，S）=（a，（T）=（a，（T，S）=（a，（S，S）=（a，（a，S）=（a，（a，a） 最右推导： S=（T）=（T，S）=（T，（T）=（T，（T，S）=（T，（T，a）=（T，（S，a）=（T，（a，a）=（S，（a，a）=（a，（a，a） （2）画出语法树：短语：a、a、a、a,a、(a,a)、a,(a,a)、(a，(a，a) 直接短语：a、a、a句柄：a (最左一个)五、（复旦大学考研试题）给定文法GE： E EE E E E a E b E c答案： a bc 是GE的句子。(3)E=-EE=-Ec=-EEc=-E-Ec=-E-bc=-a-bc(2)E=-EE=-EE=-aE=-a-EE=-a
人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论