编译原理王生原.pptx

; 项目框架的总体结构;项目回顾;;;项目回顾;;;;实验内容;实验内容;实验内容;实验内容;实验内容;实验内容;实验内容;实验内容;实验内容;实验内容;实验内容;实验内容;实验内容;实验内容;实验内容;实验内容;;编程环境和相关工具;; Lex 源程序式样 %} 定义节 /* 可选，包含头文件、宏定义或全局 C 代码*/ }% 辅助定义节 /*可选，在此可以为正规式定义宏名字*/ %% 规则节 /* 源程序的主体，不可或缺，由模式 （Lex 正规??达式）和动作（ C 语句或 一段 C 程序）组成 */ %% C 语言用户子程序节 /* 可选，包含规则节用到的 局部 C 函数*/;%{ #include <stdio.h> int num_lines = 0, num_chars = 0; }% %% \n {++num_lines; ++num_chars;} . {++num_chars;} %% Int main(){ yylex(); printf( “num of lines = %d, num of chars = %d\n", num_lines, num_chars ); return 0; };$ lex count.l $ gcc -o count lex.yy.c -ll /*对于 flex 用-lfl */ $ ./count < count.l …… $;Lex 可单独作为文本处理工具来使用，例如 toupper.l 源程序 %{ #include <stdio.h> }% %% ?a-z? Printf("%c",yytext[0]+'A'-'a') %% Build & Run $ lex toupper.l $ gcc -o toupper lex.yy.c -ll $ ./toupper < count.l ……;和 YACC 联用时的Lex 源程序 例 exp.l %{ #include “y.tab.h” }% %% 0|?1-9][0-9?* { yylval = atoi(yytext); return INTEGER; } [+*()\n] { return yytext[0];} . { /*do nothing*/ } %%;; YACC 源程序举例 exp.y; YACC 源程序举例 （续）;/* 用户子程序 */ main () { yyparse (); } int yylex() { /* 自行编写或从 Lex 得到, 随后介绍 Lex和YACC 的联用，需删去这里的 yylex()定义 */ } yyerror (char *s) { printf ("%s\n", s); } ;;;考核方案;;Thank You