2019年11月12日

第十次作业-消除左递归
摘要： 1.将以下文法消除左递归，分析符号串 i*i+i ,并分别求FIRST集、FOLLOW集，和SELECT集 E -> E+T | T T -> T*F | F F -> (E) | i 解：消除左递归： (1) E->TE' E'->+TE'|ε (2) T->FT' T'->*FT'|ε (3) 阅读全文
posted @ 2019-11-12 11:41 Hqiuling 阅读(214) 评论(0) 推荐(0)
 
 

2019年11月6日

第九次作业-DFA最小化
摘要： 1.将DFA最小化：教材P65 第9题 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 3.自上而下语法分析，回溯产生的原因是什么？ 答：在文法中当关于某个非终结符的产生式有多个候选时，而面临当前的输入符无法确定选用唯一的产生式，从而引起回溯。 4.P100 练习 阅读全文
posted @ 2019-11-06 17:45 Hqiuling 阅读(126) 评论(0) 推荐(0)
 
 

2019年10月29日

第八次作业-非确定的自动机NFA确定为DFA
摘要： NFA 确定化为 DFA 子集法： f(q,a)={q1,q2,…,qn},状态集的子集 将{q1,q2,…,qn}看做一个状态A，去记录NFA读入输入符号之后可能达到的所有状态的集合。 步骤： 1.根据NFA构造DFA状态转换矩阵 ①确定DFA初态（NFA的所有初态集），字母表 ②从初态出发，经字 阅读全文
posted @ 2019-10-29 11:44 Hqiuling 阅读(134) 评论(0) 推荐(0)
 
 

2019年10月22日

第七次作业-正规式到正规文法与自动机
摘要： 对任意正规式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 不断利用上述规则进行转换，直到每条规则 阅读全文
posted @ 2019-10-22 11:53 Hqiuling 阅读(129) 评论(0) 推荐(0)
 
 

2019年10月15日

第六次作业-正规文法和正规式
摘要： 1.分别写出描述以下语言的正规文法和正规式： L1={abna|n≥0} 正规文法： S->AB A->aBa B->bB|ε 正规式：ab*a L2={ambn|n≥1,m ≥1} 正规文法： S->AB A->aA|a B->bB|b 正规式：aa*bb* L2={（ab）n|n≥1} 正规文法 阅读全文
posted @ 2019-10-15 11:41 Hqiuling 阅读(164) 评论(0) 推荐(0)
 
 

2019年10月11日

第五次作业-词法分析程序的设计与实现
摘要： 词法分析程序（Lexical Analyzer）要求： - 从左至右扫描构成源程序的字符流 - 识别出有词法意义的单词（Lexemes） - 返回单词记录（单词类别，单词本身） - 滤掉空格 - 跳过注释 - 发现词法错误 程序结构： 输入：字符流（什么输入方式，什么数据结构保存） 处理： –遍历（ 阅读全文
posted @ 2019-10-11 21:44 Hqiuling 阅读(128) 评论(0) 推荐(0)
 
 

2019年9月26日

第四次作业-文法和语言总结与梳理
摘要： 1.梳理第二章的内容，写一篇理解与总结。 答：在第二章文法和语言的学习中，首先了解了文法和语言的概念，当我们要表述一种语言时，我们无法列出语言包含的全部句子，这时候就需要用一些规则来说明或是定义句子的组成结构，而这种组成结构就是文法。我们可以用适当条数的文法规则把语言的全部句子描述出来，文法是以有穷 阅读全文
posted @ 2019-09-26 00:24 Hqiuling 阅读(288) 评论(0) 推荐(0)
 
 

2019年9月19日

第三次作业-语法树，短语，直接短语，句柄
摘要： 阅读全文
posted @ 2019-09-19 18:32 Hqiuling 阅读(112) 评论(0) 推荐(0)
 
 

2019年9月12日

第二次作业-文法和语言
摘要： 阅读全文
posted @ 2019-09-12 00:14 Hqiuling 阅读(81) 评论(0) 推荐(0)
 
 

2019年9月3日

第一次作业：编译原理概述
摘要： 1.简述编译程序与翻译程序、汇编程序的联系与区别。 答：翻译程序是指把高级语言源程序翻译成机器语言源程序，它包含了两种：一种是编译程序，另一种是解释程序。 编译程序是指完成从源程序到目标程序的翻译工作，它是先将代码完整的编译后运行的程序。 汇编程序是将汇编语言源程序翻译成机器语言程序的语言翻译程序。 阅读全文
posted @ 2019-09-03 11:32 Hqiuling 阅读(193) 评论(0) 推荐(0)