《编译原理》课程PPT教学课件(讲稿)第四章 练习参考答案

练习参考答案 第1题 (1)允许0开头的偶正整数集合的文法 E->NTD T>NTD N->D)13|579 D->02468 (2)不允许0开头的偶正整数集合的文法 E->NTD T->FTG N->D13579 D->2468 F->N|0 G->D0
练习参考答案 第1题 (1)允许0开头的偶正整数集合的文法 E->NT|D T->NT|D N->D|1|3|5|7|9 D->0|2|4|6|8 (2)不允许0开头的偶正整数集合的文法 E->NT|D T->FT|G N->D|1|3|5|7|9 D->2|4|6|8 F->N|0 G->D|0

练习参考答案 第2题 可为句子a+a*a构造两个不同的最右推导: 最右推导1〈表达式〉→〈表达式〉〈运算符〉〈表达式 →〈表达式〉〈运算符〉a 〈表达式〉*a 〈表达式〉〈运算符〉〈表达式 →〈表达式〉〈运算符〉a*a 〈表达式〉+a*a a +aN 最右推导2〈表达式〉→〈表达式〉〈运算符〉〈表达式 〈表达式〉〈运算符〉〈表达式〉〈运算符〉〈表达式 〈表达式〉〈运算符〉〈表达式〉〈运算符〉a 〈表达式〉〈运算符〉〈表达式〉动a →〈表达式〉〈运算符〉a*a 〈表达式)+a*a
练习参考答案 第2题 可为句子a+a*a构造两个不同的最右推导: 最右推导1 〈表达式〉〈表达式〉〈运算符〉〈表达式〉 〈表达式〉〈运算符〉a 〈表达式〉* a 〈表达式〉〈运算符〉〈表达式〉* a 〈表达式〉〈运算符〉a * a 〈表达式〉+ a * a a + a * a 最右推导2 〈表达式〉〈表达式〉〈运算符〉〈表达式〉 〈表达式〉〈运算符〉〈表达式〉〈运算符〉〈表达式〉 〈表达式〉〈运算符〉〈表达式〉〈运算符〉a 〈表达式〉〈运算符〉〈表达式〉* a 〈表达式〉〈运算符〉a * a 〈表达式〉+ a * a a + a * a

练习参考答案 第3题,GE|为: E→>E+T|E-T T->T*FT FF F->(EI 因为存在推导序列:E→E+T→E+TF所以 E+TF句型 句型E+TF的 短语有E+TF,T*F 直接短语有:TF 句柄为:T*F
练习参考答案 第3题,G[E]为: E->E+T|E-T T->T*F|T/F|F F->(E)|I 因为存在推导序列: E E+T E + T * F 所以 E+T*F句型 句型 E+T*F的 短语有:E+T*F,T*F 直接短语有:T*F 句柄为:T*F

第4题 练习参考答案 (1){a"b"ab叫n,m>=0 (2){10m1吗0叫n,m>=0} S->AA S->IS0JA A->aAble A->0A1|E 第5题, (1){a"b叫n,m>=1}的三型文法为 S->aA A->aAB B->bblb (2){ aback,m,k>=0}的三型文法为: A->aAB B->bBC C->cCa 第6题 R=(01|10)(0110)
第4题 练习参考答案 (1){ a nb na mb m| n,m>=0} (2) { 1n0 m 1 m0 n | n,m>=0} S->AA S->1S0|A A->aAb|ε A->0A1|ε 第5题, (1){ a nb m|n,m>=1 }的三型文法为: S->aA A->aA|B B->bB|b (2){anb mc k |n,m,k>=0 }的三型文法为: A->aA|B B->bB|C C->cC|ε 第6题 R = (01 | 10) ( 01 | 10 )*
按次数下载不扣除下载券;
注册用户24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
- 《编译原理》课程PPT教学课件(讲稿)第四章 文法和语言.ppt
- 《编译原理》课程PPT教学课件(讲稿)第十章 目标程序运行时的组织.ppt
- 《编译原理》课程PPT教学课件(讲稿)第十章 RUN-Time Organization.ppt
- 《编译原理》课程PPT教学课件(讲稿)第十二章 代码生成.ppt
- 《编译原理》课程PPT教学课件(讲稿)第十一章 代码优化.ppt
- 《编译原理》课程PPT教学课件(讲稿)第六章 LR分析程序及其自动构造.ppt
- 《编译原理》课程PPT教学课件(讲稿)第八章 语法制导翻译和中间代码生成.ppt
- 《编译原理》课程PPT教学课件(讲稿)第五章 LL(1)文法及其分析程序.ppt
- 《编译原理》课程PPT教学课件(讲稿)第二章 PL/0编译程序.ppt
- 《编译原理》课程PPT教学课件(讲稿)第九章 符号表.ppt
- 《编译原理》课程PPT教学课件(讲稿)第三章 词法分析.ppt
- 《编译原理》课程PPT教学课件(讲稿)第一章 概述.ppt
- 华北电力大学《操作系统》PPT教案_第八章 文件系统(File System).ppt
- 华北电力大学《操作系统》PPT教案_第七章 设备管理 (Devices Management).ppt
- 华北电力大学《操作系统》PPT教案_第六章 虚拟存储器(Virtual Memory).ppt
- 华北电力大学《操作系统》PPT教案_第五课 存储器管理(Memory Management).ppt
- 华北电力大学《操作系统》PPT教案_第四章 调度和死锁(Scheduling and Deadlock).ppt
- 华北电力大学《操作系统》PPT教案_第三章 进程的同步和通讯 (Synchronization and Communication Among Processes).ppt
- 华北电力大学《操作系统》PPT教案_第二章 进程的描述和控制(Process Description and Control).ppt
- 华北电力大学《操作系统》PPT教案_第一章 操作系统概述.ppt
- 《编译原理》课程PPT教学课件(讲稿)编译原理实验三、四讲稿.ppt
- 《VB语言程序设计》课程电子教案(PPT教学课件)课程介绍.ppt
- 《VB语言程序设计》课程电子教案(讲义)教材习题答案(林卓然编著).doc
- 《VB语言程序设计》课程电子教案(PPT教学课件)第1章 认识 Visual Basic.ppt
- 《VB语言程序设计》课程电子教案(PPT教学课件)第2章 程序设计基础.ppt
- 《VB语言程序设计》课程电子教案(PPT教学课件)第3章 赋值与输入输出.ppt
- 《VB语言程序设计》课程电子教案(PPT教学课件)第4章 选择结构设计.ppt
- 《VB语言程序设计》课程电子教案(PPT教学课件)第5章 循环结构设计.ppt
- 《VB语言程序设计》课程电子教案(PPT教学课件)第6章 数组.ppt
- 《VB语言程序设计》课程电子教案(PPT教学课件)第7章 过程.ppt
- 《VB语言程序设计》课程电子教案(PPT教学课件)第8章 数据文件.ppt
- 《VB语言程序设计》课程电子教案(PPT教学课件)第9章 程序高度与错误处理.ppt
- 《VB语言程序设计》课程电子教案(PPT教学课件)第10章 其他常用的语句与控件.ppt
- 《VB语言程序设计》课程电子教案(讲义)教学安排.doc
- 《VB语言程序设计》课程电子教案(讲义)教学大纲.doc
- 《Flash MX基础培训教程》电子教案(PPT教学课件,上)第1章 Flash MX.ppt
- 《Flash MX基础培训教程》电子教案(PPT教学课件,上)第2章 创建矢量图形.ppt
- 《Flash MX基础培训教程》电子教案(PPT教学课件,上)第3章 编辑及辅助工具.ppt
- 《Flash MX基础培训教程》电子教案(PPT教学课件,上)第4章 动画制作基础.ppt
- 《Flash MX基础培训教程》电子教案(PPT教学课件,上)第5章 图像与元件.ppt