词法分析程序设计与自动构造.pptxVIP

词法分析程序设计与自动构造彭德巍2011.10.12主要内容词法分析程序设计词法分析程序自动构造到输入流中读下一字符?Char1.词法分析程序设计词法分析总控程序见图1。 开始初始化Char是什么？结束符“#”字母数字运算符界限符标识符和关键字词法分析子程序无符号数词法分析子程序运算符词法分析子程序界限符词法分析子程序结束图1 词法分析总控程序d.d图2 无符号数的语法图+ed- 若对自动机的每一个状态赋予一定的功能，并把其边上的符号视为转移条件，那么自动机就成为一个程序了。以无符号数为例：给定语法图2，构造自动机见图3。 dotherd701?ed.other.23dother+ededε456-图3 无符号数的自动机最后可得到无符号数分析算法流图见图4。 读字符?char 读字符?char 读字符?char 读字符?char 读字符?char 读字符?char开始是’e’吗？N0?N，P，j;1?eY数字?d;N*10+d?N整数部分是’－’吗？N是’－’吗？NNYY－1?eY是数字？N整型量标记?C1N是’．’吗？N是数字？ERRORYY数字?d;P*10+d?P指数部分N是数字？ERRORY小数部分数字?d;N*10+d?N；j+1?jY是数字？N实型量标记?C1实型量标记?C1NY是数字？N*10e*P-j? t结束图4 无符号数词法分析流程图2.词法分析程序设计自动构造Flex简介Flex源文件分析Flex词法分析程序设计自动构造演示实验任务和要求 2.1 Flex简介?FLEX通过读取一个有规定格式的文本文件，输出一个如下所示的C语言源程序。Flex源文件格式?LEX对源文件的格式要求非常严格，所以书写时一定要注意。?LEX的源文件由三个部份组成，每个部分之间用顶行的“%%”分割，其格式如下：?定义部份?％％?规则部份　?％％?用户附加C语言部份 定义部分定义部份由C语言代码、模式的宏定义组成。除宏定义外，定义部分的其余代码必须用符号%{ 和 %} 括起来。另外，flex使用的C语言库文件和外部变量以及部分声明的函数，也应分别置于%{ 和 %} 之内。例如下面是一个flex语言的说明部分：%{ #include “stdio.h”int num = 0 %}DIGIT [0-9]ID [A-Za-z][A-Za-z0-9_]*%%注意：这里起标识符作用的%%和%{ 、%}必须要顶行写规则部分规则部份是LEX源文件的核心部份，它包括一组模式和在生成分析器识别相应模式后对相应模式进行处理的C语言动作(Action)。格式如下：?C语言代码?模式1 动作1?模式2 |?模式3 动作3用户附加C语言部份支持规则动作部分所需要的处理过程，是对规则部分中动作的补充。FLEX对此部份不作任何处理，仅仅将其直接拷贝到输出文件lex.yy.c的尾部。Flex中模式的定义digit [0-9]number (-|+)?{digit}+hexnumber 0x({digit}|[a-fA-F])+letter [a-zA-Z]identifier ({letter}|_)({number}|{letter}|_)* newline [\n]whitespace [ \t]+string \[^]*\comment #[^#]*#Flex中模式的定义-PL/0语言digit [0-9]letter [a-zA-Z]number {digit}+identifier {letter}({letter}|{digit})*wrongid ({digit}+){letter}({letter}|{digit})*newline [\n]whitespace [\t]+Lex.yy.c中的全局变量和函数File *yyin?? /* 指向词法分析器要接收的待分析程序的指 针。如果不指定则默认指向标准输入终端（ 键盘）。如果我们待分析的程序是文件形式 我们可以将这个指针指向该文件的地址指针*/File *yyout /* 同上，唯一不同是该指针指向输出的文件 。默认指向标准输出终端（屏幕）。我们 可通过重定向该指针改变输出流方向。 */Char *yytext /* 指向识别的单词的地址；用来保存扫描 一次匹配的字符串。*/Int yyleng??? /* 匹配的字符串中字符的个数。*/Lex.yy.c中的全局变量和函数ECHO /* flex的默认动作，一般来说是输出字符串 */yywrap（） /* 扫描一次完后要调用的函数，返回