摘要：
1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 S->(T)->(T,S)->(T,(T))->(T,(T,S))->(T,(T,a))->(T,(S,a))->(T,(^,a)) 2.构造上下文无关文法，描述语言： ｛anbn|n 阅读全文
摘要：
.理解符号串与集合运算。 L={A,B, … ,Z,a,b, … ,z} D={0,1, … ,9} 说明下表示的含义： LUD LD L4 L* D+ L(LUD)* LUD是字母和数字的集合 LD是所有一个字母后随一个数字的字符串的集合; L4={A,B,...,Z,a,b,...,z,A,B, 阅读全文
摘要：
1.简述编译程序与翻译程序、汇编程序的联系与区别。 翻译程序是指把高级语言源程序翻译成机器语言源程序（目标代码）的软件。 翻译程序有两种：一种是编译程序，它将高级语言源程序一次性全部翻译成目标程序，每次执行程序时，只要执行目标程序。另一种是解释程序，它的执行过程是翻译一句执行一句，并且不会生成目标程 阅读全文
摘要：
一个完整的编译程序除词法分析程序,语法分析程序,语义分析程序,中间代码生成程序,代码优化程序和目标程序之外必须包括表格管理程序和出错程序 而解释程序·它不需要在运行前先把源程序翻译成目标代码,也可以实现在某台机器上运行程序并生成结果。 阅读全文
摘要：
编译过程包括哪几个主要阶段及每个阶段的主要功能。 词法分析阶段：读入源程序，对构成源程序的字符流进行扫描和分解，识别出单词， 语法分析阶段：机器通过词法分析，将单词序列分解成不同的语法短语，确定整个输入串能够构成语法上正确的程序。 语义分析阶段：检查源程序上有没有语义错误，在代码生成阶段收集类型信息 阅读全文
摘要：
翻译程序是指把高级语言源程序翻译成机器语言源程序的软件。 翻译程序有两种：一种是编译程序，它将高级语言源程序一次性全部翻译成目标程序，每次执行程序时，只要执行目标程序。另一种是解释程序，它的执行过程是翻译一句执行一句，并且不会生成目标程序。 编译程序是先完整编译后运行的程序，如C、C++等；解释程序 阅读全文