摘要：一、 梳理第二章的内容，写一篇理解与总结。 1.文法的直观概念 以自然语言为例，人们无法列出全部句子，但人们可给出一些规则来组成句子结构。汉语句子可以由主语后随谓语而成，构成谓语的是动词和直接宾语，采用第一章的EBNF来表示这种构成规则。例句如下： <句子>=><主语><谓语> =><代词><谓语> 阅读全文

摘要：1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 所有短语：（T，（^,a）） (^,a) ^,a ^ a 直接短语：^ a 句柄：^ 2.构造上下文无关文法，描述语言： ｛anbn|n>=0｝ ｛ambn|m>=n>=0｝ ｛(ab 阅读全文

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

摘要：1）简述编译程序与翻译程序、汇编程序的联系与区别。 答：编译程序是现代计算机的基本组成部分之一，编译程序是先完整的编译后允许的程序，例如java、c语言等高级语言；翻译程序是指把高级的语言程序翻译成机器语言源程序的软件；汇编程序也是一种语言翻译程序，它把汇编语言源程序翻译成机器语言程序。 他们之间的 阅读全文