《第6课 第4章_词法分析_词法程序&正规式.ppt》由会员分享，可在线阅读，更多相关《第6课 第4章_词法分析_词法程序&正规式.ppt（9页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
第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