摘要：1.第二章中我们了解了符号、符号串、句子、语法书、最左推导、最右推导等许多重要的基本概念。 其中文法和语言对我来说是比较难理解的两个部分，文法有自己的规则，而文法又按照一定的规则编译组成了语言，文法描述的语言是该文法一切句子的集合；其次我们还学习了一些关于语法树的重要概念：句柄、简单短语、短语、句子 阅读全文

摘要：1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 推导步骤为： S=> ( T ) => ( T , S ) => ( T ,( T ) ) => ( T ,( T , S ) ) => ( T ,( T , a ) ) => ( T 阅读全文

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

摘要：1）简述编译程序与翻译程序、汇编程序的联系与区别。 翻译程序是指把高级语言源程序翻译成机目标代码的软件。 翻译程序有两种：一种是编译程序，它将高级语言源程序一次性全部翻译成目标程序，每次执行程序时，只要执行目标程序。另一种是解释程序，它的执行过程是翻译一句执行一句，并且不会生成目标程序。 编译程序是 阅读全文