欢迎来到天天文库
浏览记录
ID:52229985
大小:263.00 KB
页数:11页
时间:2020-04-03
《编译原理词法分析-手工构造-单词的识别.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、♨单词的识别1.状态转换图终态*回退一个符号012字母其他字母或数字*标识符整数012数字其他数字*Figure3.13TransitiondiagramforrelopAcceptingstates/FinalstatesRetracttheforwardpointerStartstate/initialstate2.保留字和标识符的识别初始化时将保留字填入符号表中为每个保留字建立单独的状态转换图3.完成例子空白符号的状态转换图-空格,制表符,换行符2224*空白23其他空白实型常数01234567数字.E或D+或-数字其他数字数字.数字其他*E或D数字数字?无符号数1
2、21314151617数字数字19*.数字E+或-数字18其他20*21*其他其他E数字数字数字4.基于状态转换图的词法分析器的体系结构让词法分析器顺序尝试各个词法单元的状态转换图并行地运行各个状态转换图将所有状态转换图合并为一个图例:对简单语言进行词法分析的状态转换图2*字母1非字母数字字母或数字0空白4*数字3非数字数字=5+6……状态转换图的实现直接转向法F3.18-Sketchofimplementationofreloptransitiondiagram☆PPT状态转换图-直接转向法☆表驱动法–构造状态转换表T[state,ch]PPT状态转换图-表驱动法☆♨单
3、词的识别1.状态转换图2.保留字和标识符的识别3.完成例子4.基于状态转换图的词法分析器的体系结构
此文档下载收益归作者所有