欢迎来到天天文库
浏览记录
ID：49177488
大小：68.00 KB
页数：9页
时间：2020-01-31
《第6课 第4章_词法分析_词法程序&正规式.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第4章词法分析1词法分析的主要任务读源程序，产生token次要任务滤掉空格，跳过注释、换行符宏展开记录行号2词法分析的结果如果你来编写一个词法分析程序，你要怎样表达分析结果？例如这样一个表达式：33+22*103Token的类和值关键字keyword操作符operator标识符identifier常数constant被引用符号串literalstring标点符号punctuation4词法分析与语法分析词法可以独立运行也可以完全归并到语法描述但一般作为语法分析的子程序5词法分析的难度因素例：很多语言中，关键字
2、是被保留的。而在诸如PL/I语言中，关键字是不保留的，这样词法分析的复杂程度大大增加。试着想象一下下面的语句：IFTHENTHENTHEN=ELSE;ELSEELSE=THEN;6正规表达式regularexpression“空”是字母表Σ的REΣ里的任一字母是Σ的RE假定e1和e2都是上的RE，那么(e1),e1e2,e1e2,e1也都是RE有限次使用上述三步骤而定义的表达式才是上的RE，当且仅当7几个缩写+:r+=rr*?:r?=r
3、ε字符集合：[A-Za-z][A-Za-z_]8课后作业写出如
4、下RE：字母表{0,1}的串，其中含有偶数个0字母表{0,1}的串，其中1与1之间是不相邻的9
此文档下载收益归作者所有
