摘要： 1.分别写出描述以下语言的正规文法和正规式： L1={abna|n≥0}。 L2={ambn|n≥1,m ≥1} L3={（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.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 2.构造上下文无关文法，描述语言： ｛anbn|n>=0｝ ｛ambn|m>=n>=0｝ if语句 1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))， 阅读全文

摘要： 1.文法G(Z):Z->aZb|ab定义的是什么样的语言？ Z -> aZb -> aaZbb -> aaaZbbb -> ... -> anbn(n≥1) 所以G(Z)的定义是anbn(n≥1)的合集。 2.写出教材22页例2.2中标识符的文法四元组形式。 有文法G=(VN,VT,P,S) Vn= 阅读全文

摘要： 1）简述编译程序与翻译程序、汇编程序的联系与区别。 编译就是将源代码文件以字符流的形式进行处理，进行词法和语法的分析，然后通过汇编器将源代码指令转变成汇编指令。 汇编实际上指把汇编语言代码翻译成目标机器指令。 翻译是指将一种语言等价转换成另外一种语言，继续传达同样的意思或者功能。 三者之间都改变了原 阅读全文