摘要：
1.分别写出描述以下语言的正规文法和正规式： L1={abna|n≥0}。 L2={ambn|n≥1,m ≥1} L2={（ab）n|n≥1} 2.将以下正规文法转换到正规式 Z→0AA→0A|0BB→1A|ε Z→U0|V1U→Z1|1V→Z0|0 S→aAA→bA|aB|bB→aA I→l|Il 阅读全文
摘要：
词法分析程序（Lexical Analyzer）要求： - 从左至右扫描构成源程序的字符流 - 识别出有词法意义的单词（Lexemes） - 返回单词记录（单词类别，单词本身） - 滤掉空格 - 跳过注释 - 发现词法错误 程序结构： 输入：字符流（什么输入方式，什么数据结构保存） 处理： –遍历（ 阅读全文
摘要：
1. 梳理第二章的内容，写一篇理解与总结。 1.什么是文法？第二章的历程已经渐渐揭过，再来回顾一下这个问题，感觉好像从一无所知的幼年蒙童变成了一位稚嫩少年，那么什么是文法呢? 文法是对语言结构的定义与描述，即从形式上描述和规定语言结构，也称为语法。任何一个文法都可以表示为一个四元组G=(VT,VN, 阅读全文
摘要：
1.已知文法： 1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 2.构造上下文无关文法，描述语言： ｛anbn|n>=0｝ ｛ambn|m>=n>=0｝ ｛(ab)n|n>=0｝ ｛ambn|m,n>=1｝ 3.如果if语句的方法： 阅读全文
摘要：
1）简述编译程序与翻译程序、汇编程序的联系与区别。 编译程序是一种翻译程序（高级语言翻译成低级语言）//注：源语言通常为高级语言，目标语言通常为机器语言。 汇编程序也是一种语言翻译程序，它负责把汇编源程序翻译成机器语言。 2）编译过程包括哪几个主要阶段及每个阶段的主要功能。 词法分析： 词法分析是编 阅读全文