Rinkong贝比

导航

2019年10月31日 #

非确定的自动机NFA确定化为DFA

摘要: NFA 确定化为 DFA 子集法: f(q,a)={q1,q2,…,qn},状态集的子集 将{q1,q2,…,qn}看做一个状态A,去记录NFA读入输入符号之后可能达到的所有状态的集合。 步骤: 1.根据NFA构造DFA状态转换矩阵 ①确定DFA初态(NFA的所有初态集),字母表 ②从初态出发,经字 阅读全文

posted @ 2019-10-31 21:54 Rinkong贝比 阅读(87) 评论(0) 推荐(0)

2019年10月24日 #

正规式到正规文法与自动机

摘要: 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 不断利用上述 阅读全文

posted @ 2019-10-24 17:06 Rinkong贝比 阅读(138) 评论(0) 推荐(0)

2019年10月15日 #

正规文法与正规式

摘要: 1.分别写出描述以下语言的正规文法和正规式: L1={abna|n≥0}。 L2={ambn|n≥1,m ≥1} L2={(ab)n|n≥1} 2.将以下正规文法转换到正规式 Z→0A A→0A|0B B→1A|ε Z→U0|V1 U→Z1|1 V→Z0|0 S→aA A→bA|aB|b B→aA 阅读全文

posted @ 2019-10-15 23:02 Rinkong贝比 阅读(111) 评论(0) 推荐(0)

2019年10月11日 #

词法分析程序的设计与实现

摘要: 词法分析程序(Lexical Analyzer)要求: - 从左至右扫描构成源程序的字符流 - 识别出有词法意义的单词(Lexemes) - 返回单词记录(单词类别,单词本身) - 滤掉空格 - 跳过注释 - 发现词法错误 程序结构: 输入:字符流(什么输入方式,什么数据结构保存) 处理: –遍历( 阅读全文

posted @ 2019-10-11 21:59 Rinkong贝比 阅读(125) 评论(0) 推荐(0)

2019年9月27日 #

4.文法和语言总结与梳理

摘要: 1.梳理第二章的内容,写一篇理解与总结。 符号和符号串 正如我们学习的English是由单词和标点符号构成的,单词又是有字母构成的,计算机语言也是如此,也是由字母和数字等一些基本符号构成的,一个源程序就是一个“基本符号串”,所以我们开始了解符号和符号串相关的定义。 字母表: 元素的非空有穷集合。不同 阅读全文

posted @ 2019-09-27 19:23 Rinkong贝比 阅读(233) 评论(0) 推荐(0)

2019年9月19日 #

第三次作业:语法树,短语,直接短语,句柄

摘要: 1.已知文法: S->a|^|(T) T->T,S|S 分析句型(T,(^,a)),求全部的短语、直接短语和句柄。 得:S->(T)->(T,S)->(T,(T))->(T,(T,S))->(T,(S,S))->(T,(^,S))->(T,(^,a)) 2.构造上下文无关文法,描述语言: {anbn 阅读全文

posted @ 2019-09-19 19:59 Rinkong贝比 阅读(105) 评论(0) 推荐(0)

2019年9月3日 #

编译原理概述(第一次作业)

摘要: (1)编译程序和解释程序都是一个翻译程序。翻译程序是把一种语言所写的源程序翻译成与之等价的另一种语言的目标程序,汇编程序是把汇编语言程序翻译成机器语言程序,解释程序是把源程序作为输入并执行它,边解释边执行。它与编译程序的主要区别在于在解释程序执行的过程中不产生目标语言,而是按照源语言的定义解释执行源 阅读全文

posted @ 2019-09-03 11:32 Rinkong贝比 阅读(161) 评论(0) 推荐(0)