最近在学习编译原理,写些lex&yacc的总结备忘。
根据《lex与yacc》中文第二版
I. RE的表示
.
匹配除\n外的任意字符
*
匹配符号前表达式的0次或多次出现(闭包)
+
匹配符号前表达式的1次或多次出现
?
匹配符号前表达式的0或1次出现
|
表达式间的逻辑或
-
用来指定范围,如: A-Z, 0-9, a-z等
[]
匹配括号内的任意字符,相当于("a"|"b"...)
[^...]
第一个字符是^的[],匹配除括号内的任意字符
{}
指出一个模式可能出现的次数,如: A{1,3} 表示 A 可能出现1次或(到?)3次
“...”
双引号中的每个字符解释为字面意义(除了C转义字符外)
( )
将一系列RE组成一个新的RE
^
作为RE中的第一个字符匹配一行的开头
$
作为 RE中的最后一个字符匹配一行的结尾
\
转义元字符
/
条件匹配,当/后的表达式被满足时匹配/前的表达式,如:规则为 A0/1,输入 A01,则其中的A0 是匹配的
II. 内部变量(常用)
内部预定义变量:
yytext char * 当前匹配的字符串
yyleng int 当前匹配的字符串长度
yyin FILE * lex当前的解析文件,默认为标准输出
yyout FILE * lex解析后的输出文件,默认为标准输入
yylineno int 当前的行数信息
yytext char * 当前匹配的字符串
yyleng int 当前匹配的字符串长度
yyin FILE * lex当前的解析文件,默认为标准输出
yyout FILE * lex解析后的输出文件,默认为标准输入
yylineno int 当前的行数信息
内部预定义宏:
ECHO #define ECHO fwrite(yytext, yyleng, 1, yyout)
ECHO #define ECHO fwrite(yytext, yyleng, 1, yyout)
也是未匹配字符的默认动作
内部预定义的函数:
int yylex(void)
内部预定义的函数:
int yylex(void)
调用Lex进行词法分析
int yywrap(void)
int yywrap(void)
在文件(或输入)的末尾调用,如果函数的返回值是1,就停止解析。它可以用来解析多个文件,代码可以写在第三段,这样可以解析多个文件。方法是使用 yyin 文件指针指向不同的文件,直到所有的文件都被解析。最后,yywrap() 返回1来表示解析的结束。
yyless(int n)
这一函数可以用来送回除了前n个字符外的所有读出标记。
yymore()
这一函数告诉 Lexer 将下一个标记附加到当前标记后。
20110329