摘要：1. 梳理第二章的内容，写一篇理解与总结。 语言是一个记号系统，完整的定义包括语法和语义两方面。语法是一组说明语言的规则，文法是用来阐明这些语法规则的一个重要形式工具。语义包括静态语义和动态语义，阐明语义要比语法困难的多。 符号和符号串字母表: 字母表是符号的非空有穷集合。任何程序语言都有自己的字母 阅读全文

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

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

摘要：1）简述编译程序与翻译程序、汇编程序的联系与区别。 编译过程是编译程序完成从源程序到目标程序的翻译工作，是一个复杂的整体的过程。编译程序是一个语言处理程序，它把一个高级语言程序翻译成某个机器的汇编语言程序或者二进制代码程序，这个二进制代码程序在机器上运行以生成结果。语言翻译程序把一种语言书写的程序翻 阅读全文