【php精品源码栏目提醒】:网学会员为需要php精品源码的朋友们搜集整理了【精品】第四章_词法分析 - 大学课件相关资料,希望对各位网友有所帮助!
第四章 词法分析 词法分析的主要任务是对源程序进行扫描,从中识别出单词,它是编译过程的第一步,也是编译过程中不可缺少的部分。
本章介绍词法分析程序的手工构造和自动构造原理。
§4.1 词法分析器与单词符号4.1.1 词法分析器词法分析器:编译程序中完成词法分析任务的程序段称为词法分析器。
扫描器:词法分析器负责对源程序进行扫描,从中识别出一个个的单词符号,因此词法分析器又称为扫描器。
词法分析的任务: 从左至右逐个字符地扫描源程序形式 的字符流,将这些单个字符组合成一个个 单词符号,把作为字符串的源程序转换成 由单词符号串组成的中间语言程序供语法 分析使用。
因此,词法分析是编译程序的 基础。
词法分析阶段的必要性 :① 描述单词结构的语法比其它语法结构简单 得多,仅用3型文法就足够,把单词的识别 从整个语法识别中划分出来,可以使我们采 用更有效的方法和工具,如状态转移图、有 穷自动机等,同时还可利用这些工具建立词 法分析程序的自动生成器。
②对不设键字的语言如某些非标准Fortran, 其中某些标识符的识别需超前扫描,分析上 下文才能准确识别,将这种特殊地方分离出 来,有利于保证语法分析方式的一致性。
③词法分析与语法分析分离,可使整个编译 程序的各部分功能更加单一,编译程序结 构更加清晰,有利于编译程序的维护。
可以把词法分析程序作为独立的一遍去编 写,实现源程序的全部词法分析工作,并 将转换后的内部形式的源程序传递给语法 分析程序。
也可将它设计成一个子程序。
4.1.2 单词符号单词符号是语言的基本符号,它具有独立 的意义且是不可再分的。
程序语言中的大 部分单词符号都属于下述几类之一。
① 标识符。
用以表示各种名字,如变量名, 过程名等等。
② 保留字。
如if,goto,begin,end等等。
③ 常数。
125,3.8,0,1等等;④ 运算符。
如+,-,,/,
上一篇:
《PHP网站开发案例教程》课件
下一篇:
法律专业开题报告范文