08年9月入学，12年7月毕业，结束了我在软件学院愉快丰富的大学生活。此系列是对四年专业课程学习的回顾，索引参见：http://blog.csdn.net/xiaowei_cqu/article/details/7747205

《编译原理》第三章习题

我们的教材是那本经典的“龙书”： 《Compiler: Principles, Techniques, and Tools》

灰常灰常喜欢小监老师的课，就是做作业的记忆太痛苦了。。。

3.3.2 试描述下列正则表达式定义的语言

3.3.5

3) Comments, consisting of a string surround by /* and */, without an intervening*/, unless it is inside double-quotes (")

(\/\*) (.*^(\/\*)) (“(.*)”|ε) (.*^(\/\*)) (\*\/)

3.4.1 给出识别练习3.3.2中各个正则表达式所描述的语言的状态转换图

1) a(a|b)*a

2) ((ε|a)b*)*

3)(a|b)*a(a|b)(a|b)

4)a*ba*ba*ba*

3.6.2 为练习3.3.5中的每一个语言设计一个DFA或NFA

Comments, consisting of a string surround by /* and */, without an intervening*/, unless it is inside double-quotes (")

设计NFA如下:

(感觉这个有些问题，不知道^可不可以用作转移条件。。。。)

3.6.5 给出如下练习中的NFA的转换表

1)练习3.6.3

2)练习3.6.4

3)图 2-6

3.7.1 将下列图中的NFA转换为DFA

1)图3-26

2)图3-29

3)图3-30

3.7.3 用算法3.23和3.20将正则表达式转换为DFA

1) (a|b)*
由算法3.23得到NFA:

由算法3.20得到DFA:

2) (a*|b*)*
由算法3.23得到NFA:

由算法3.20得到DFA:

3) ((ε|a)b*)*
由算法3.23得到NFA:

由算法3.20得到DFA:

此处可以看到 1） 2） 3）表示的语义是等价的，NFA可以有多种表示形式，但DFA是唯一的

4)(a|b)*abb(a|b)*
由算法3.23得到NFA:

由算法3.20得到DFA:

转载请注明出处：http://blog.csdn.net/xiaowei_cqu/article/details/7764967

【编译原理】正则表达式相关推荐

[系列][编译原理]正则表达式
关于正则表达式,作为软件工程师应该比较熟悉了.所谓正则表达式,就是表示字符串的格式.正则表达式r完全由它所匹配的串集来定义.这个集合称为由正则表达式生成的语言,写作L(r).此处的语言只是表示&quo ...
正则表达式引擎的构建——基于编译原理DFA（龙书第三章）——1 概述
说明:本系列文章介绍的算法均来自编译原理(龙书)一书,如果读者对代码没有兴趣,只想了解算法思路,完全可以阅读龙书相关章节内容,比我讲得清晰透彻. 序: 啃编译原理半年以来,任然徘徊在前4章,其间反反复 ...
c语言正则表达式_CS143：编译原理｜PA2：正则表达式和词法分析
本文使用 Zhihu On VSCode 创作并发布这是本人实现斯坦福CS143变编程作业的笔记,对应第二次作业PA2.有关文章目录.环境搭建和一些说明请看第一篇:CS143:编译原理 | 环境搭建 ...
[编译原理随记]正则表达式转为NFA状态图(Thompsion构造法)
上级文章 [编译原理随记]正则表达式记号和状态图:https://blog.csdn.net/qq_28033719/article/details/107067798 [编译原理随记]NFA转DFA ...
编译原理-正则文法与正则表达式的相互转化
正则文法与正则表达式的相互转化前言一.正则文法 1.定义 2.例子二.正则表达式 1.定义 2.例子三.转换规则 1.正则文法转换为正则表达式 2.正则表达式转换为正则文法四.转换例子 1. ...
正则表达式引擎的构建——基于编译原理DFA（龙书第三章）——5 DFA最小化
完整引擎代码在github上,地址为:https://github.com/sun2043430/RegularExpression_Engine.git DFA最小化的算法原理 "DFA状 ...
学了编译原理能否用 Java 写一个编译器或解释器？
16 个回答默认排序 RednaxelaFX JavaScript.编译原理.编程等 7 个话题的优秀回答者 282 人赞同了该回答能.我一开始学编译原理的时候就是用Java写了好多小编译器和 ...
我看过的编译原理方面的好文章
本文不定期更新,最后更新于2019-7-6 编译原理编译原理三大经典书籍(龙书虎书鲸书) 前端为什么要会正则表达式 - 知乎一次性搞懂JavaScript正则表达式之引擎 - 掘金没有AST ...
添物不花钱学计算机及编程（预备篇）— 编译原理
编译原理是将一门语言翻译为另一门语言的学科.如果您只是想当个简单的程序员是可以不用学习的,或者有个了解就可以.但是如果您想更好的发展,就要很好的掌握了. 这门课程最大的特色就是,要自己写代码学习,不能 ...

【编译原理】正则表达式

《编译原理》第三章习题

3.3.2 试描述下列正则表达式定义的语言

3.3.5

3.4.1 给出识别练习3.3.2中各个正则表达式所描述的语言的状态转换图

3.6.2 为练习3.3.5中的每一个语言设计一个DFA或NFA

3.6.5 给出如下练习中的NFA的转换表

3.7.1 将下列图中的NFA转换为DFA

3.7.3 用算法3.23和3.20将正则表达式转换为DFA

转载请注明出处：http://blog.csdn.net/xiaowei_cqu/article/details/7764967

【编译原理】正则表达式相关推荐

最新文章

热门文章