会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
carmen-
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
2019年11月6日
作业9 DFA最小化,语法分析初步
摘要: 1.将DFA最小化:教材P65 第9题 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 (1)正规式: S=0(1S+1)+1(0S+0) S=01S+01+10S+10 S=(01+10)S+01+10 S=(01+10)*01+10 S->(01 | 10)*
阅读全文
posted @ 2019-11-06 09:27 carmen-
阅读(154)
评论(0)
推荐(0)
编辑
2019年10月30日
作业8 非确定的自动机NFA确定化为DFA
摘要: 1.设有 NFA M=( {0,1,2,3}, {a,b},f,0,{3} ),其中 f(0,a)={0,1} f(0,b)={0} f(1,b)={2} f(2,b)={3} 画出状态转换矩阵,状态转换图,并说明该NFA识别的是什么样的语言。 (1)状态转换矩阵: (2)状态转换图: 该NFA识别
阅读全文
posted @ 2019-10-30 08:49 carmen-
阅读(320)
评论(0)
推荐(0)
编辑
2019年10月23日
作业7 正规式、正规文法与自动机
摘要: 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-23 08:45 carmen-
阅读(217)
评论(0)
推荐(0)
编辑
2019年10月16日
作业6 正规文法与正规式
摘要: 1.分别写出描述以下语言的正规文法和正规式: L1={abna|n≥0}。 正规文法:S->aA ,A->bna,A->bA | a 正规式:(ab)*a L2={ambn|n≥1,m ≥1} 正规文法:S->aS,S->bS | ε 正规式:aa*bb L3={(ab)n|n≥1} 正规文法:S-
阅读全文
posted @ 2019-10-16 08:48 carmen-
阅读(291)
评论(0)
推荐(0)
编辑
2019年10月11日
作业5 词法分析程序的设计与实现
摘要: 词法分析程序(Lexical Analyzer)要求: - 从左至右扫描构成源程序的字符流 - 识别出有词法意义的单词(Lexemes) - 返回单词记录(单词类别,单词本身) - 滤掉空格 - 跳过注释 - 发现词法错误 程序结构: 输入:字符流(什么输入方式,什么数据结构保存) 处理: –遍历(
阅读全文
posted @ 2019-10-11 20:04 carmen-
阅读(120)
评论(0)
推荐(0)
编辑
2019年9月25日
作业4 文法和语言总结与梳理
摘要: 1. 梳理第二章的内容,写一篇理解与总结。 第二章已经接近尾声了,下面来总结和梳理一下第二章的内容。第二章主要是介绍了文法和语言的概念,重点讨论上下文无关文法及其句型分析中的有关问题。本章主要涉及到文法的直观概念、符号和符号串、文法和语言的形式定义、文法的类型、上下文无关文法及其语法树、句型的分析等
阅读全文
posted @ 2019-09-25 10:50 carmen-
阅读(259)
评论(0)
推荐(0)
编辑
2019年9月19日
作业3 语法树,短语,直接短语,句柄
摘要: 1.已知文法: S->a|^|(T) T->T,S|S 分析句型(T,(^,a)),求全部的短语、直接短语和句柄。 T=>(T)=>(T,S)=>(T,(T))=>(T,(T,S))=>(T,(S,S))=>(T,(^,S))=>(T,(^,a)) 该文法的语法树如下: 短语:^ a ^,a (^,
阅读全文
posted @ 2019-09-19 13:03 carmen-
阅读(257)
评论(0)
推荐(0)
编辑
2019年9月11日
作业2 理解文法和语文
摘要: 1.理解符号串与集合运算。 L={A,B, … ,Z,a,b, … ,z} D={0,1, … ,9} 说明下表示的含义: LUD:全部字母和数字的集合。 LD:开头一位字母,后面一位是数字组成的所有符号串集合。 L4:由四个字母组成的所有符号串集合。 L*:由字母(包括ε)组成的所有符号串集合。
阅读全文
posted @ 2019-09-11 22:38 carmen-
阅读(173)
评论(0)
推荐(0)
编辑
2019年9月4日
作业1 了解编译原理
摘要: 1)简述编译程序与翻译程序、汇编程序的联系与区别。 答:联系:从功能上看,一个编译程序就是一个语言翻译程序。语言翻译程序把一种语言(称作源语言)书写的程序翻译成另一种语言(称作目标语言)的等价程序。汇编程序是一个翻译程序,它把汇编语言程序翻译成机器语言程序。如果源语言是高级语言,目标语言是像汇编语言
阅读全文
posted @ 2019-09-04 11:25 carmen-
阅读(218)
评论(0)
推荐(0)
编辑
上一页
1
2
3