第6课 第4章_词法分析_词法程序&正规式.ppt
《第6课 第4章_词法分析_词法程序&正规式.ppt》由会员分享,可在线阅读,更多相关《第6课 第4章_词法分析_词法程序&正规式.ppt(9页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
第4章 词法分析1词法分析的主要任务n读源程序,产生tokenn次要任务q滤掉空格,跳过注释、换行符q宏展开q记录行号2词法分析的结果n如果你来编写一个词法分析程序,你要怎样表达分析结果?n例如这样一个表达式:q33+22*103Token的类和值关键字keyword操作符operator标识符identifier常数constant被引用符号串literal string标点符号punctuation4词法分析与语法分析n词法可以独立运行n也可以完全归并到语法描述n但一般作为语法分析的子程序5词法分析的难度因素n例:很多语言中,关键字是被保留的。而在诸如PL/I语言中,关键字是不保留的,这样词法分析的复杂程度大大增加。试着想象一下下面的语句:nIF THEN THENnTHEN=ELSE;nELSEnELSE=THEN;6正规表达式regular expressionn“空”是字母表的REn里的任一字母是的REn假定e1和e2都是上的RE,那么(e1),e1 e2,e1e2,e1也都是REn有限次使用上述三步骤而定义的表达式才是上的RE,当且仅当7几个缩写n+:r+=rr*n?:r?=r|n字符集合:A-Za-zA-Za-z_8课后作业n写出如下RE:q字母表0,1的串,其中含有偶数个0q字母表0,1的串,其中1与1之间是不相邻的9
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第6课 第4章_词法分析_词法程序&正规式 词法 分析 程序 正规
限制150内