北航计算机学院编译,北航计算机学院编译习题讲解.pdf

北航计算机学院编译习题讲解.pdf

第三章:词法分析

3.1 词法分析的功能

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

–状态图

3.3 词法分析程序的自动生成

–有穷自动机、LEX

2008年7月2 日 1

补充

正则文法

1 5

NFA 正则表达式

DFA

最小化

2008年7月2 日 2

P67:1．画出下述文法的状态图

〈Z〉::=〈B〉e

〈B〉::=〈A〉f

〈A〉::= e |〈A〉e

使用该状态图检查下列句子是否是该文法的合法句子

f，eeff，eefe

解：

e f e

S A B Z

f，eeff不是该文法的合法句子，eefe是该文法的合法句子

2008年7月2 日 3

P67: 2. 有下列状态图，其中S为初态，Z为终态。 0 A

开始

(1) 写出相应的正则文法： S 1

(2) 写出该文法的V，V和V ； 0 Z

n t

(3) 该文法确定的语言是什么？

出错点：第(3)小题，文法确定的语言, 很多同学回

答出了，但是写的格式很不规范。

解：(1) Z→A1|0 A→A0|0

(2) V={A,Z,0,1} Vn={A,Z} Vt={0,1}

(3) L (G[S])= {0或01,n≥1}

0|00 1

2008年7月2 日 4

P67: 5 ．令A ，B ，C是任意正则表达式，证明以下关系成立：

A|A=A

(A* )*= A*

A*=ε| AA*

(AB )*A = A (BA )*

(A|B )* = (A*B* )*= (A*|B* )

该题做得不错！但少部分同学最

北航计算机学院编译,北航计算机学院编译习题讲解.pdf相关推荐

北航研究生计算机系论文手册,计算机学院-北航研究生院-北京航空航天大学.doc...
计算机学院-北航研究生院-北京航空航天大学计算机学院计算机科学与技术(0812) 博士研究生培养方案一.适用学科计算机科学与技术(0812) 二.培养目标坚持党的基本路线,热爱祖国,遵纪守法 ...
北航计算机学院李卫国,北航学生评选“心目中最爱戴的老师”
尊师重教历来被中华民族奉为传统美德,北航师生亦努力将其发扬光大.近日北航校工会.教务处.校团委联合主办,各院系团委承办了第四届我爱我师的评选活动,旨在加强学校学风建设,同时以此为契机展现老师个人风采, ...
北航华科计算机,2021年北航，同济，北理，南开，华科大和中坚九校的此起彼伏...
今年最大的看点是航济之间的裂缝越来越大,而同济和中九头部的距离越来越小,已经更接近中九,而不是和北航继续组CP了.但根据南开西交都经历过的剧本看,第一年都是这样,义正辞严,极力推挡,但第二年就开始半推 ...
计算机专业去北航还是浙大,浙江大学和北京航空航天大学该如何选择？哪所学校更有发展前景...
有好多人爱开玩笑,说我是该靠北大还是该考清华.对大部分人来说,是玩笑,但对少数人来说,这不是玩笑,很纠结的问题.除了清华北大,下面的学校的纠结就更多了. 比如,浙大和北航该如何选择?有些人会说,浙大名 ...
电子科大计算机学院专业排名,计算机学科排名最强的十大高校有哪些？电子科技大学水平如何？...
计算机学科可谓是目前最热门,最火的专业.那么计算机学科有多火?看看高考状元们的选择,就可窥见一斑. 以往的高考状元大多青睐清华北大的经管类专业,而近几年不少高考状元却选择了清华的"姚班&qu ...
择校秘籍｜北航计算机和中科大计算机应该怎么选？
写在前面北京航空航天大学和中国科学技术大学都是国内非常知名的985院校,在计算机学科研究领域,两个学校也是十分强势.那么对于计算机保研的同学来说,如果拿到两个学校的offer,北航计算机和中科大计算 ...
农大计算机学院姜新华,计算机学院红帽学院揭牌仪式
周二下午,我们如约的来到了计算机学院,见到了我们所要访问的老师---王晋隆老师,在近一个小时的访谈中... 我报考的是哈尔滨工程大学计算机学院的计算机科学... 前期准备与后期上传工作:(1)必须先建 ...
湘潭大学网络编程_湘潭大学计算机学院网络空间安全学院“湘韵”研究生论坛成功举行...
聚计网湘韵,享学术盛宴聚计网湘韵,享学术盛宴.2020年11月26日下午,由湘潭大学计算机学院·网络空间安全学院举办的研究生湘韵论坛在工科楼阶梯教室举行,全体研究生新生参加,肖芬副院长致开幕辞. & ...
北京人文计算机学院,北京人文大学计算机信息工程学院举行元旦晚会
2011年12月28日晚上8时许,北京人文大学第一阶梯教室座无虚席,计算机信息工程学院"2011年元旦晚会"在这里隆重举行.计算机信息工程学院副院长林月珍.喻新和,团委书记李四辈老 ...

北航计算机学院编译,北航计算机学院编译习题讲解.pdf

北航计算机学院编译,北航计算机学院编译习题讲解.pdf相关推荐

最新文章

热门文章