哈工大编译原理3-1.pptVIP

第三章 词法分析;编译器的各个阶段：;3 . 2 词法分析器的手工构造： 用DFA 能识别;=; 3.1 词法分析程序的设计;12 , 25 , 符号表入口 39 , 25 ,符号表入口 20 , 25 ,符号表入口 36 , 26 ,常数表入口 8 , 25 ,符号表入口 36 , 26 ,常数表入口 ;三、词类和属性 ;界符和运算符:; 表3.1 单词词类编码;对于关键字、界符、运算符来说，它们的词类编码就可以表示其完整的信息，故对于这类单词，其单词自身的属性值通常为空;对于常数， 其单词自身的属性常用其在常数表中的入口指针来表示; 以语句子a=b+c*d 为例，假设按表3.1为单词编码，词法分析后的结果为：; 四、 词法分析的设计形式 （1）设计成一个独立程序，完成词法分析的任务，结果以文件的形式组织，做为语法分析的输入;词法 分析; 五、词法分析程序的设计框图;3?2 词法分析器的手工构造;分析程序的设计框图;一、 手工构造识别单词的DFA m 根椐DFA识别单词的定义，在研究给定程序语言单词结构的基础上，能直接构造出识别它的DFA m。例如：对于C语言;I;例：C语言实常数的文法描述;在识别标识符的过程中，要拼写出来，并和保留字区别开来；识别出的标识符要填入符号表中;program SCANNER; Begin initiate符号表,字符串表,行,列计数器; Open 源文件,TOKEN文件,打印机文件; Repeat FIRSTCH(CH); if CH!=EOL then call SORT(CH) else RDLINE; until CH=EOF; 把符号表,字符串表做成文件; close源文件,TOKEN文件; call OUTPUTR;;单词分类模块(SORT)输入： CH内含单词首符； procedure SORT(CH); { case CH of ‘字母’: ‘字母’: call RECOGID(CH,TOKEN); ‘/’: call HANDLECOM(CH,TOKEN); ‘数字’: call RECOGDIG(CH,TOKEN); ‘’‘ call RECOGSTR(CH,TOKEN); otherwise call RECOGDEL(CH,TOKEN); end case; write TOKEN into TOKEN文件; Return } ?;procedure RECOGID(CH,TOKEN); { WORD:= ‘ ’; WORD:=WORD||CH; Repeat { call GETCH(CH); if CH是字母或数字 then WORD:=WORD||CH; } until CH!=字母或数字; if CH是非法字符 then call PRINTERR(‘非法字符’) else 列计数-1; if WORD 是关键字 then TOKEN:=(关键字种别码,_) else { call LOOPUP(WORD,标识符,ENTRY) TOKEN:=(标识符种别码,ENTRY)}; Return }; ;procedure HANDLECOM(TOKEN); { call GETCH(CH); if CH!=* then { 列计数-1; TOKEN=(‘/’的识别码,_); return }; TOKEN=-1; GETCH(CH); while 列计数=行长-1 do { CH1:=CH; call GETCH(CH); if CH1=* and CH=/ then TOKEN:=‘ ; } if TOKEN!=‘ ’ then call PRINTERR(‘注解未完’); TOKEN:=‘ ; return };识别界限符(RECOGDEL) 输入：CH内