网页设计第4章分解.ppt

第四章 词法分析 词法分析程序的设计 单词的扫描工具 有穷自动机 正规式和有穷自动机的等价性 正规文法和有穷自动机间的转换 §4.1 词法分析程序的设计 实现词法分析（lexical analysis）的程序 逐个读入源程序字符并按照构词规则切分成一系列单词。 单词是语言中具有独立意义的最小单位:包括保留字、标识符、运算符、标点符号和常量等 词法分析程序的输出 单词符号分为5种： 1．?标识符 2．?常数 3．?基本字（关键字） 4．? 运算符 5．? 界符 例：if i=5 then x:=y； 保留字if (3,’if’) 标识符i （1，指向i符号表的入口） 等号＝ （4，‘＝’） 常数5 （2，‘5’） 保留字then （3，’then’） 标识符x （1，指向x符号表的入口） 赋值号:= （4，‘:=’） 标识符y （1，指向y的符号表的入口） 分号； （5，；） 词法分析程序作为一个独立阶段 词法分析必须作为独立的一遍吗？ 当然可以把词法分析安排成独立的一遍，让它把整个源程序翻译成一