第二次作业：理解文法和语文

1.理解符号串与集合运算。

L={A,B, … ,Z,a,b, … ,z}

D={0,1, … ,9}

说明下表示的含义：

LUD

D+

L(LUD)*

解：

LUD：所有大小写字母和数字的集合

LD：由一个字母和一个数字组成的所有符号串的集合

L4：由四个字母组成的符号串的集合

L*：ξ和由字母组成的所有符号串的集合

D+：由一个或若干个数字组成的所有符号串

L(LUD)*：以字母开头，后面是所有字母和数字组成的所有符号串的集合

2.文法G(Z):Z->aZb|ab定义的是什么样的语言？

　解：　

　　产生式：Z->aZb, Z->ab

　　推导出：Z->aZb->aaZZbb->aaaabbbb

　　所以语言为：L(G[Z])={aⁿbⁿ|n≥1}

3.写出教材22页例2.2中标识符的文法四元组形式(V_N,V_T,P,S)。

　　解：

　　文法G=（VN,NT,P,S）,设B为标识符，L为字母，D为数字。

　　其中，VN={标识符，字母，数字}={B，L，D}，VT={a,b,c,...,x,y,z,0,1,2,...,9}

　　p={

-><L>

-><L>

-><D>

<L>->a

<L>->b

　　...

<L>->z

<D>->0

<D>->1

　　...

<D>->9

　　}

S=

4.写出下列表达式的最左推导、最右推导。

G(E):

E=> E + T | T

T=>T * F | F

F=>（E）| i

i*i+i
i+i*i
i+(i+i)

注意观察最左和最右推导过程的不同。

解：

i*i+i：

最左推导：E=>E+T=>T+T=>T*F+T=>F*F+T=>i*F+T=>i*i+T=>i*i+F=i*i+i

最右推导：E=>E+T=>E+F=>E+i=>T+i=>T*F+i=>T*i+i=>F*i+i=>i*i+i

i+i*i:

最左推导：E=>E+T=>T+T=>F+T=>i+T=>i+T*F=>i+F*F=>i+i*F=i+i*i

最右推导：E=>E+T=>E+T*F=>E+T*i=>E+F*i=>E+i*i=>T+i*i=>F+i*i=>i+i*i

i+(i+i):

最左推导：E=>E+T=>T+T=>F+T=>i+T=>i+F=>i+(E)=>i+(E+T)=>i+(T+T)=>i+(F+T)=>i+(i+T)=>i+(i+F)=>i+(i+i)

最右推导：E=>E+T=>E+F=>E+(E)=>E+(E+T)=>E+(E+F)=>E+(E+i)=>E+(T+i)=>E+(F+i)=>E+(i+i)=>T+(i+i)=>F+(i+i)=>i+(i+i)

转载于:https://www.cnblogs.com/keshangming/p/11509665.html

第二次作业：理解文法和语文相关推荐

编译原理：理解文法和语文
1.理解符号串与集合运算. L={A,B, - ,Z,a,b, - ,z} D={0,1, - ,9} 说明下表示的含义: LUD :全部字母和数字的集合 LD :由一个 ...
软件工程（2019）结对编程第二次作业
结对编程第二次作业利用普普通通的游戏引擎实现普普通通的电梯调度算法这是我的结对伙伴张斯豪同学的排版异常诡异的博客(狗头). 单元测试对关键Elevator类中的WhetherAccept进行单元 ...
OO第二单元作业总结
一:设计策略第一次作业:第一次是单电梯傻瓜调度策略,因此我把调度器当作共享资源对象,有一个put和一个get方法,因为只有一个电梯,并且单次取出和投放一个请求,因此只需要同步控制一下这两个方法是互斥 ...
07组第二次作业深度学习和pytorch基础
07组第二次作业深度学习和pytorch基础 1.视频学习 20020007118 张泽峰 1.1绪论人工智能的前景比较广阔,人才缺口比较大. 专家系统早期的人工智能依赖于专家系统通过一些专家 ...
Java第二次作业|实验3 运算符、表达式和语句
Java第二次作业|实验3 运算符.表达式和语句实验目的:理解运算符的优先级,掌握运算符与表达式,控制语句题目集 1.用for循环输出俄文的"字母表",每个字母表输出占2列 / ...
java语言编写计算器_第二次作业利用java语言编写计算器进行四则运算
随着第一次作业的完成,助教牛老师又布置了第二次作业:用java语言编写一个程序然后进行四则运算用户用键盘输入一个字符来结束程序显示统计结果.一开始看到这个题目我也着实吓了一跳因为不知道如何下手而且 ...
2016福州大学软件工程第二次作业成绩
第二次作业为结对项目之需求分析与原型设计以下为作业成绩: 学号姓名昵称评分 031402524 王智强 iphone2s 9 031402509 胡泽善 aiprogram 9 0314025 ...
20189216 2018-2019-2 《密码与安全新技术专题》第二次作业
20189216 2018-2019-2 <密码与安全新技术专题>第二次作业课程:<密码与安全新技术专题> 班级:1892班姓名: 鲍政李学号:20189216 上课教师 ...
20189200余超 2018-2019-2 移动平台应用开发实践第二周作业
2018-2019-2 移动平台应用开发实践第二周作业实验部分,在linux中用git命令将代码传到码云上成功上传的截图码云上的截图遇到如下的问题解决方法我发现在进行第一步git clon ...

第二次作业：理解文法和语文

第二次作业：理解文法和语文相关推荐

最新文章

热门文章