摘要：
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 阅读全文
posted @ 2019-10-18 17:12
杜嘟嘟
阅读(837)
评论(0)
推荐(0)
摘要：
此程序要逐个检查运行情况，并能当场补全代码。 词法分析程序（Lexical Analyzer）要求： - 从左至右扫描构成源程序的字符流 - 识别出有词法意义的单词（Lexemes） - 返回单词记录（单词类别，单词本身） - 滤掉空格 - 跳过注释 - 发现词法错误 程序结构： 输入：字符流（什么 阅读全文
posted @ 2019-10-10 23:46
杜嘟嘟
阅读(293)
评论(0)
推荐(0)
摘要：
1. 梳理第二章的内容，写一篇理解与总结。 第二章主要讲述了文法的直观概念,符号和符号串,文法和语言的形式定义,文法的类型,上下文无关语法及其语法树 句型的分析,自订向下的分析方法,自底向上的分析方法,限制文法中不得含有有害规则和多余规则,在形式语言中, 最右推导常被称为规范推导,由规范推导所得的句 阅读全文
posted @ 2019-09-26 18:24
杜嘟嘟
阅读(197)
评论(0)
推荐(0)
摘要：
1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 S->(T)->(T,S)->(T,(T))->(T,(T,S))->(T,(T,a))->(T,(S,a))->(T,(^,a)) 2.构造上下文无关文法，描述语言： ｛anbn|n 阅读全文
posted @ 2019-09-18 15:47
杜嘟嘟
阅读(210)
评论(0)
推荐(0)
摘要：
.理解符号串与集合运算。 L={A,B, … ,Z,a,b, … ,z} D={0,1, … ,9} 说明下表示的含义： LUD LD L4 L* D+ L(LUD)* LUD是字母和数字的集合 LD是所有一个字母后随一个数字的字符串的集合; L4={A,B,...,Z,a,b,...,z,A,B, 阅读全文
posted @ 2019-09-12 17:06
杜嘟嘟
阅读(192)
评论(0)
推荐(0)
摘要：
1.简述编译程序与翻译程序、汇编程序的联系与区别。 翻译程序是指把高级语言源程序翻译成机器语言源程序（目标代码）的软件。 翻译程序有两种：一种是编译程序，它将高级语言源程序一次性全部翻译成目标程序，每次执行程序时，只要执行目标程序。另一种是解释程序，它的执行过程是翻译一句执行一句，并且不会生成目标程 阅读全文
posted @ 2019-09-04 10:50
杜嘟嘟
阅读(261)
评论(0)
推荐(0)
摘要：
一个完整的编译程序除词法分析程序,语法分析程序,语义分析程序,中间代码生成程序,代码优化程序和目标程序之外必须包括表格管理程序和出错程序 而解释程序·它不需要在运行前先把源程序翻译成目标代码,也可以实现在某台机器上运行程序并生成结果。 阅读全文
posted @ 2019-09-04 10:24
杜嘟嘟
阅读(2131)
评论(0)
推荐(0)
摘要：
编译过程包括哪几个主要阶段及每个阶段的主要功能。 词法分析阶段：读入源程序，对构成源程序的字符流进行扫描和分解，识别出单词， 语法分析阶段：机器通过词法分析，将单词序列分解成不同的语法短语，确定整个输入串能够构成语法上正确的程序。 语义分析阶段：检查源程序上有没有语义错误，在代码生成阶段收集类型信息 阅读全文
posted @ 2019-09-04 10:18
杜嘟嘟
阅读(14811)
评论(0)
推荐(1)
摘要：
翻译程序是指把高级语言源程序翻译成机器语言源程序的软件。 翻译程序有两种：一种是编译程序，它将高级语言源程序一次性全部翻译成目标程序，每次执行程序时，只要执行目标程序。另一种是解释程序，它的执行过程是翻译一句执行一句，并且不会生成目标程序。 编译程序是先完整编译后运行的程序，如C、C++等；解释程序 阅读全文
posted @ 2019-09-04 10:07
杜嘟嘟
阅读(2205)
评论(0)
推荐(0)
浙公网安备 33010602011771号