[计算机软件及应用]3词法分析.pptVIP

* * 第三章 词法分析 词法分析的任务是：从左至右逐个字符地对源程序进行 扫描，识别出一个个地单词，将识别出的单词表示成二 元组（类号，内码）。 一、词法分析器的功能和输出形式 1、功能：输入源程序，输出单词符号，并翻译成 （类号，内码）。 2、单词符号：一个程序设计语言的基本词法符号。 3、单词符号的分类： （1）关键字 （2）标识符 （3）常数 （4）运算符 （5）界符 §3.1 对于词法分析器的要求 1、预处理：将要进行词法分析的源程序去掉多余的空格，注释，且在每个句子末尾加#后供词法分析用。 §3.2 词法分析器的设计 2、单词符号的识别——超前搜索 ——根据语言的文法，即词法规则来识别。 Pascal语言的词法规则如下： （1）标识符→字母|标识符(字母|数字) （2）整数 →数字|整数数字 （3）有符号整数 → (+| - |ε)整数 （4）无符号整数 → 整数| 整数. 整数 | 整数E有符号整数 | 整数. 整数E有符号整数 （5）界符 →+ | - |* | / ||…… （6）双界符 → | := |= | = |/*|…… 0 1 3 4 2 5 6 : = = ； ； 0 1 2 4 5 6 3 1 1