摘要：
1.分别写出描述以下语言的正规文法和正规式： L1={abna|n≥0} 正规文法：S->aA A->Ba B->bB|ε 正规式：S=aA A=Ba B=bB+ε=b* A=b*a S=ab*a L2={ambn|n≥1,m ≥1} 正规文法：S->AB A->aA|a B->bB|b 正规式：S 阅读全文
摘要：
词法分析程序（Lexical Analyzer）要求： - 从左至右扫描构成源程序的字符流 - 识别出有词法意义的单词（Lexemes） - 返回单词记录（单词类别，单词本身） - 滤掉空格 - 跳过注释 - 发现词法错误 程序结构： 输入：字符流（什么输入方式，什么数据结构保存） 处理： –遍历（ 阅读全文
摘要：
1. 梳理第二章的内容，写一篇理解与总结。 高级语言的定义 任何语言实现的基础是语言定义，程序语言主要由语法和语义两个方面定义。语法，即一组规则，一部分称为词法规则，另一部分称为语法规则。语义，即符合构成规范的句子，要考虑意义，是指一组规则，使用它可以定义一个程序的意义。 高级语言的一般特征 程序设 阅读全文
摘要：
1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 存在如下的语法树： 存在的短语如下： 直接短语如下： 句柄如下： 2.构造上下文无关文法，描述语言： ｛anbn|n>=0｝ ① ｛ambn|m>=n>=0｝ ② ｛(ab)n|n>= 阅读全文
摘要：
1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 存在如下的语法树： 存在的短语如下： 直接短语如下： 句柄如下： 2.构造上下文无关文法，描述语言： ｛ambn|n>=0｝ ① ｛ambn|m>=n>=0｝ ② if语句 ① ： 文 阅读全文
摘要：
1.理解符号串与集合运算。 L={A,B, … ,Z,a,b, … ,z} D={0,1, … ,9} 说明下表示的含义： LUD 全部字母和数字的集合 LD 有一个字母后跟一个数字组成的所有符号串集合 L4 由4个字母组成的所有符号串的集合 L* 有字母组成的所有符号串的集合 D+ 由一个或若干个 阅读全文
摘要：
一、简述编译程序与翻译程序、汇编程序的联系与区别。 编译程序为将高级语言书写的程序翻译成用低级语言书写的目标程序的等价程序。是为高级服务。 翻译程序为读一句源程序就翻译一句、执行一句，但不产生目标代码。 汇编程序为将汇编语言书写的程序翻译成机器指令书写的程序。为低级服务。 二、编译过程包括哪几个主要 阅读全文