摘要：1. 梳理第二章的内容，写一篇理解与总结。 第二章进入了尾声，我总结了一下本章的内容，其中包括文法的直观概念、符号和符号串、文法和语言的形式定义、文法的类型、上下文无关文法及语法树、句型的分析等这几个内容。 (1).上下文无关法 文法：是描述语言的语法结构的形式规则（即语法规则）。文法可以表示为四元 阅读全文

摘要：1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 解： 语法书为： 由语法树可知全部短语：(T,(^,a)) T,(^,a) (^,a) ^,a ^ a 直接短语：^ a 句柄：^ 2.构造上下文无关文法，描述语言： ｛anbn|n> 阅读全文

摘要：1.理解符号串与集合运算。 L={A,B, … ,Z,a,b, … ,z} D={0,1, … ,9} 说明下表示的含义： LUD LD L4 L* D+ L(LUD)* 解： LUD：所有大小写字母和数字的集合 LD：由一个字母和一个数字组成的所有符号串的集合 L4：由四个字母组成的符号串的集合 阅读全文

摘要：1）编译程序是高级服务程序，是将高级语言写的源程序翻译成等价的低级语言的目标程序。 解释程序也是高级服务程序，是一种直接执行源程序的形式，顺序为读一句源程序，翻译一句，执行一句，是不会产生目标代码的。 汇编程序是低级服务程序，是将汇编语言写的源程序翻译成由机器指令和其他信息组成的目标程序。 2）词法 阅读全文