摘要： 1.分别写出描述以下语言的正规文法和正规式： (1)L1={abna|n≥0}。 (2)L2={ambn|n≥1,m ≥1} (3)L3={（ab）n|n≥1} 正规文法 (1)S->aA A->bA|a (2)S->aS S->bS|b (3)S->(ab)S|(ab) 正规式 (1) s=ab* 阅读全文

摘要： 词法分析程序（Lexical Analyzer）要求： - 从左至右扫描构成源程序的字符流 - 识别出有词法意义的单词（Lexemes） - 返回单词记录（单词类别，单词本身） - 滤掉空格 - 跳过注释 - 发现词法错误 程序结构： 输入：字符流（什么输入方式，什么数据结构保存） 处理： –遍历（ 阅读全文

摘要： 第二章我们学习了文法和语言，文法产生的所有句子的集合就构成了语言，句子是句型的特例，句子全由终结符构成的。还有文法和语言的形式定义： G是文法，S是识别符，我们可以写成G:S->0S1或G[S]:S->0S1 S->01 S->01 还有就是上下无关文法的句型推导的直接工具，语法树。短语就是一个句型 阅读全文

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

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

摘要： 1）简述编译程序与翻译程序、汇编程序的联系与区别。翻译程序是指把高级语言源程序翻译成机器语言源程序的软件。编译程序是先完整编译后运行的程序.汇编程序也是一种语言翻译程序，汇编语言代码翻译成目标机器指令的过程。编译程序与汇编程序的区别：如果源语言是高级语言，而目标语言是汇编语言或机器语言之类，这样的一 阅读全文