- 博客(4)
- 收藏
- 关注
转载 第四次作业:文法和语言总结与梳理
1. 梳理第二章的内容,写一篇理解与总结。 第二章进入了尾声,我总结了一下本章的内容,其中包括文法的直观概念、符号和符号串、文法和语言的形式定义、文法的类型、上下文无关文法及语法树、句型的分析等这几个内容。 (1).上下文无关法 文法:是描述语言的语法结构的形式规则(即语法规则)。文法可以表示为四元组G=(VN,VT,P,S),其中VN为非终结符,VT终结符的非空有穷集...
2019-09-27 19:32:00
233
转载 第三次作业:语法树,短语,直接短语,句柄
1.已知文法: S->a|^|(T) T->T,S|S 分析句型(T,(^,a)),求全部的短语、直接短语和句柄。 解:语法书为: 由语法树可知全部短语:(T,(^,a)) T,(^,a) (^,a) ^,a ^ a 直接短语:^ a 句柄:^ 2.构造上下文无...
2019-09-19 17:51:00
510
转载 第二次作业:理解文法和语文
1.理解符号串与集合运算。 L={A,B, … ,Z,a,b, … ,z} D={0,1, … ,9} 说明下表示的含义: LUD LD L4 L* D+ L(LUD)* 解: LUD:所有大小写字母和数字的集合 LD:由一个字母和一个数字组成的所有符号串的集合 L4:由四个字母组成的符号串的集合 L*:ξ和由字母组成的所有符号串的集合 D+:由一个或若干个...
2019-09-12 12:05:00
164
转载 第一次作业:编译原理
1)编译程序是高级服务程序,是将高级语言写的源程序翻译成等价的低级语言的目标程序。 解释程序也是高级服务程序,是一种直接执行源程序的形式,顺序为读一句源程序,翻译一句,执行一句,是不会产生目标代码的。 汇编程序是低级服务程序,是将汇编语言写的源程序翻译成由机器指令和其他信息组成的目标程序。 2)词法分析:通过输入源程序,对源程序的字符串进行扫描和分解,识别出每个的单词。 ...
2019-09-04 11:24:00
856
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人