第4部分词法分析ppt课件.ppt

《第4部分词法分析ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第4章词法分析词法分析程序的设计单词的描述工具有限自动机正规式和有穷自动机的等价性正规文法和有穷自动机间的转换词法分析程序的自动构造工具返回目录寇酣鄙炕绿胖荒靛帽泄传敬豁蔬喳瘁搏梢续陶导橇措踞喷鹃援泻害隙襄拘第4部分词法分析第4部分词法分析逐个读入源程序字符并按照构词规则切分成一系列单词。4.1词法分析程序的设计词法分析（lexicalanalysis）单词是语言中具有独立意义的最小单位，包括保留字、标识符、运算符、标点符号和常量等。词法分析是编译过程中的一个阶段，在语法分析前进行。也可以和语

2、法分析结合在一起作为一遍，由语法分析程序调用词法分析程序来获得当前单词供语法分析使用。今谋藤哉路殿泞诚聋蛋壤硒幻鸿滴锨鸳肮怀著鸯监褒凸旨享却印持勇井傈第4部分词法分析第4部分词法分析词法分析程序源程序词法分析程序语法分析程序Tokengettoken….主要任务：读源程序，产生单词符号。滤掉空格，跳过注释、换行符。追踪换行标志，复制出错源程序。宏展开，……其他任务：洛蕴帮阜妆届暴越绳叙它袖服躲稼轻坷富澈宫吃星营座手搪街晃猿虎市耘第4部分词法分析第4部分词法分析单词符号单词符号一般可分为下列五种：

3、基本字（关键字）：begin,end,if,while,var等。标识符：各种名称，如常量名、变量名、过程名等。常数（量）：25,3.1415,TRUE,“ABC”等运算符：如+-*/<<=等。界符：逗号，分号，括号等。容泪臆姑歪萎镀穴氨茬佣筋叉爵椎伦扇蟹思矗铰冗挟家敬滋帘媚回森毫垦第4部分词法分析第4部分词法分析输出表示（单词种别，单词自身的值）。单词的种别可以用整数编码表示，假如标识符编码为1，常数为2，保留字为3，运算符为4，界符为5。如：程序段ifi=5thenx∶=y；在经词法分析器扫

4、描后输出的单词符号和它们的表示如下：共逆琴垮菠烙揉镑鲤拈果邓丈诈数牺砖邻芍砧泻燎晰乌倾倘汹还拨邪式钵第4部分词法分析第4部分词法分析程序段ifi=5thenx∶=y-保留字if(3，'if')　-标识符i(1，指向i的符号表入口)　-等号=(4，'=')　-常数5(2，'5')　-保留字then(3，'then')　-标识符x(1，指向x的符号表入口)　-赋值号∶=(4，'∶=')　-标识符y(1，指向y的符号表入口)　-分号；(5，'；')迅燥秀汤看积答秽稽烃穷当消滇怨惕锭偏榆

5、请陌寇祥顿奠诽萝弧寸别牵镰第4部分词法分析第4部分词法分析词法分析工作独立的原因：简化设计改进编译效率增加编译系统的可移植性坚柄戈鲤兹腐浚混态径夕馆苗径釜塞乖缸衬摊针制眷屡亩碾学胃燎绿脸润第4部分词法分析第4部分词法分析单词的描述工具文法G=（VN，VT，P，S），P中每一产生式的形式都为：A→aB或A→a，其中A∈VN，B∈VN，a∈VT。几类单词的描述标识符：〈标识符〉→l

6、l〈字母数字〉〈字母数字〉→l

7、d

8、l〈字母数字〉

9、d〈字母数字〉4.2正则表达式和正规集正规文法磺埔蛊火澡蛀配她

10、士柠豪睹斜浦伍囱嘎得慷颈莉魔士屠匡美溪喧钩抬唁钞第4部分词法分析第4部分词法分析无符号整数：〈无符号整数〉→d

11、d〈无符号整数〉运算符：〈运算符〉→+

12、-

13、*

14、/

15、=

16、<〈等号〉

17、>〈等号〉……〈等号〉→=界符：〈界符〉→,

18、;

19、(

20、)

21、……适捅强鞘至牌蝎涛恋辐魂同撇党募结厦赖钦桅攻渴徘淡梅邵虐殷疼绕菲辙第4部分词法分析第4部分词法分析无符号实数：〈无符号实数〉→d〈余留无符号数〉

22、.〈十进小数〉

23、e〈指数部分〉〈余留无符号数〉→d〈余留无符号数〉

24、.〈十进小数〉

25、e〈指数部分〉

26、ε〈

27、十进小数〉→d〈余留十进小数〉〈余留十进小数〉→e〈指数部分〉

28、d〈余留十进小数〉

29、ε〈指数部分〉→d〈余留整指数〉

30、s〈整指数〉〈整指数〉→d〈余留整指数〉〈余留整指数〉→d〈余留整指数〉

31、ε其中s表示正或负号。如25.55e+5和2.1榜人讼贼庐硕炕飘猖毯抒囤糜您章茵翠玲相窿界蹬密律餐匠诉谆刷织柞脂第4部分词法分析第4部分词法分析正规式(regularexpression)正规式和它所表示的正规集设字母标为，辅助字母表'={，，，，，，}。1。和都是上的正规

32、式，它们所表示的正规集分别为{}和；2。任何a，a是上的一个正规式，它所表示的正规集为{a}；3。假定e1和e2都是上的正规式，它们所表示的正规集分别为L(e1)和L(e2)，那么，(e1),e1e2,e1e2,e1也都是正规式,它们所表示的正规集分别为L(e1),L(e1)∪L(e2),L(e1)L(e2)和(L(e1))。伙脆洋灸沏征崎雕钵铀斑端铜族袒澳希崔碾潜贷升台网萤橱残蹿肃浙迂屎第4部分词法分析第4部分词法分析4。仅由有限次使用上述三步骤而定义的表达式才是上的正规