lexyacc使用基本.pptVIP

flex/bison使用基础 定义部分 规则部分 用户子程序部分 第一部分 定义部分 定义部分 %{ … … …. %} 正规式 内容 Include、声明语句等C语句及正则表达式 %{ #include “ stdio.h” #include”y.tab.h” int lineno %} delim [\t\n] letter [A-Za_z] digit [0-9] id {letter}({letter}|{digt})* 第二部分 规则部分 规则部分起始于%%，终止于%%，其间是词法规则（正则表达式）和相应的动作组成 格式 P1 {A1} P2 {A2} P3 {A3} 其中，Pi是一个正规式（第一部分定义的正规式的名字） Ai是一个程序段{C语句} Lex中的正则表达式规则 转义字符： [ ]:表示一个集合，可以结合-表示一个范围，如[abc]，[a-zA-Z] ? * + :0或1次，任意次，至少一次 . :任意一个符号 |：二选一 （）:分组，括号内的内容被看作一个原子，如（ab） 识别规则 %% \n {++num_line;} [A-Za-z]+ { ++num_words;} . {++num_chars;} %% 注意： 在识别规则中引用正规式的名字时，要用{}分隔。例如：{letter}({digit}|{letter})* 用户子程序部分 包含用c语言编写的子程序，这些子程序可以用在前面的动作中，这样可以达到简化编程的目的。 Lex 编程的第三段，也就是最后一段覆盖了 C 的函数声明（有时是主函数）。注意这一段必须包括 yywrap() 函数的定义。 用户子程序的相关问题 Main(int argc, char * argv[]) { --argc; ++argv /*跳过对第一个文件，即main 函数多对应的.exe文件*/ if (argc0) yyin= fopen(argv[0],’r’); else yyin=stdin yylex(); } 一个完整的lex(flex)程序 %{ ???????? int?wordCount?=?0; ???????%}  ??chars [A-za-z\‘\.\“] ????????numbers ?([0-9])+ ????????delim? [\n\t] ????????whitespace? {delim}+ ????????words? {chars}+ ???????? %%  {words} ? {?wordCount++;?} {whitespace} ? {?} {numbers}? {numcount++?} %% void?main() ????????{ ??????? ?yylex();?/*?start?the????analysis*/  ????????printf(?No?of?words:???%d\n,?wordCount); ????????} ????????int?yywrap() ????????{ ???????? return?1; ????????}  文法分析器生成工具bison Yacc/Bison是一个通用的工具，能够根据用户指定的规则，生成一个词法分析程序。 bison/yacc文件的格式 declarations(声明) %% rules(规则) %% programs(代码) 声明段 声明段声明一些符号常量，可以为空。 lex一样，声明段中可以有出现在目标C程序中的代码，放在%{…%}中 还有一些yacc关键词可以指示出token的结合顺序： ％left 左结合 %right 右结合 %nonassoc 不结合 %token 声明token %{ # include stdio.h # include ctype.h int regs[26]; int base; %} %start list %token DIGIT LETTER 规则段 规则段的结构如下， A?: BODY?; A表示非终结符名， BODY表示产生式和动作。 产生式包括非终结符和终结符，非token的终结符用“”引用。动作(action)则是在输入被当前规则识别出来时而执行的。动作实际上就是C的代码，写在{ }中。 为了沟通词法分析器和动作，yacc引入了形式变量，以$开头。如果希望获得词法分析器和前面的动作返回的值，我们可以使用$1,$2,…。$i表示一