汇编原理ch3词汇分析.ppt

第三章 词法分析;学习内容;学习目标;3.1 词法分析的任务;词法分析程序的功能;词法分析程序的实现方式;词法分析程序的实现方式;词法分析程序的输出;词法分析程序的输出;词法分析程序的输出;例1（一类一种）;例2（一字一种）;3.2 词法分析程序的设计与实现;3.2 词法分析程序的设计与实现;复习——正规文法;由正规文法构造状态图;由正规文法构造状态图;例子;状态转换图识别的串;例子;词法分析程序的构造;例子：状态转换图的实现;1;几点重要限制——不必使用超前搜索 所有基本字都是保留字;用户不能用它们作自己的标识符 基本字作为特殊的标识符来处理;不用特殊的状态图来识别，只要查保留字表。 如果基本字、标识符和常数(或标号)之间没有确定的运算符或界符作间隔，则必须使用一个空白符作间隔。 DO99K=1，10 要写成 DO 99 K=1，10 ;思想：每个状态结点对应一小段程序。 做法: 1)对不含回路的分叉结，可用一个CASE语句或一组IF-THEN-ELSE语句实现 ;2)对含回路的状态结，可对应一段由WHILE结构和IF语句构成的程序. ;3)终态结点表示识别出某种单词符号，因此，对应语句为 RETURN (C，VAL) 其中，C为单词种别，VAL为单词自身值. ;全局变量与过程 1)ch 字符变量、存放最新读入的源程序字符 2)strToken 字符数组，存放构成单词符号的字符串 3)GetChar 子程序过程，把下一个字符读入到 ch 中 4)GetBC 子程序过程，跳过空白符，直至 ch 中读入一非空白符 5)Concat 子程序，把ch中的字符连接到 strToken ;6)IsLetter和 IsDisgital 布尔函数，判断ch中字符是否为字母和数字 7)Reserve 整型函数，对于 strToken 中的字符串查找保留字表，若它是保留字则给出它的编码，否则回送0 8)Retract 子程序，把搜索指针回调一个字符位置 9)InsertId 整型函数，将strToken中的标识符插入符号表，返回符号表指针 10)InsertConst 整型函数过程，将strToken中的常数插入常数表，返回常数表指针。 ;int code, value; strToken := “ ”; /*置strToken为空串*/ GetChar(); GetBC(); if (IsLetter()) begin while (IsLetter() or IsDigit()) begin Concat(); GetChar(); end Retract(); code := Reserve(); if (code = 0) begin value := InsertId(strToken); return ($ID, value); end else return (code, -); end;else if (IsDigit()) begin while (IsDigit()) begin Concat( ); GetChar( ); end Retract(); value := InsertConst(strToken); retrnr($INT, value); end else if (ch =‘=’) return ($ASSIGN, -); else if (ch =‘+’) return ($PLUS, -);;else if (ch =‘*’) begin GetChar(); if (ch =‘*’) return ($POWER, -); Retract(); return ($STAR, -); end else if (ch =‘;’) return ($SEMICOLON, -); else if (ch =‘(’) return ($LPAR, -); else if (ch =‘)’) return ($RPAR, -); else ProcError( ); /* 错误处理*/;3.3 正规式与有穷自动机;单词的描述工具;为什么要引进正则表达式？;正规式(regular expression);正规式(regular expression); 其中的“?”读为“或”（也有使用“+”代替 “?” 的）；“? ”读为“连接”；“?”读为“闭包”（即，任意有限次的自重复连接）。在不致混淆时，括号可省去，但规定算符的优先顺序为“?”、“? ”、“?” 。连接符“? ”一般可省略不写。“?”、“? ”和“?” 都是左结合的。;例 令?={a，b}， ?上的正规式和相应的正规集的例子有： 正规式 正规集 a