摘要：
1.正规式转换到正规文法 对任意正规式R选择一个非终结符Z生成规则Z→R 1.对形如A→ab的规则，转换成A→aB,B→b 2.将形如A→a|b的规则，转换成A→a,A→b(A→a|b) 3.将形如A→a*b的规则，转换成A→aA,A→b 将形如A→ba*的规则，转换成A→Aa,A→b 不断利用上述 阅读全文
摘要：
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 阅读全文
摘要：
本文借鉴链接：https://blog.csdn.net/just_a_new_life/article/details/80895433 词法分析程序（Lexical Analyzer）要求： - 从左至右扫描构成源程序的字符流 - 识别出有词法意义的单词（Lexemes） - 返回单词记录（单词 阅读全文
摘要：
第二章为文法与语言，它介绍了程序设计语言的文法和语言构成。本章重点介绍了语言的语法结构的形式描述、语法树以及文法的二义性，主要内容：文法的直观概念、符号符号串、文法和语言的形式定义、问答的类型、上下文无关文法及其语法树、句型分析以及文法的实际应用。 总结：文法是一个四元组G=(VN,VT,P,S)， 阅读全文
摘要：
1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 2.构造上下文无关文法，描述语言： ｛anbn|n>=0｝ ｛ambn|m>=n>=0｝ if语句 3.如果if语句的方法： stmt->if expr then stmt | if 阅读全文
摘要：
1.文法G(Z):Z->aZb|ab定义的是什么样的语言？ 2.写出教材22页例2.2中标识符的文法四元组形式。 3.写出下列表达式的最左推导、最右推导和语法树。 G(E): E=> E + T | T T=>T * F | F F=>（E）| i i*i+i i+i*i i+(i+i) 注意观察最 阅读全文
摘要：
（1）简述编译程序与翻译程序、汇编程序的联系与区别。 翻译程序是指把高级语言源程序翻译成机器语言源程序（目标代码）的软件。 翻译程序有两种：一种是编译程序，它将高级语言源程序一次性全部翻译成目标程序，每次执行程序时，只要执行目标程序。 另一种是解释程序，它的执行过程是翻译一句执行一句，并且不会生成目 阅读全文