lex 编程

 

lex 编程

lex编程分三步

1.以Lex可以理解的格式指定模式相关的动作。

2.在这一文件上运行lex 生成扫码器的C代码。

3.编译和链接C代码,生成可执行的扫描器。

 

C和Lex的全局声明

可以增加C变量声明,及Lex的标记声明如:

%{

int wordCount =0;

%}

chars [A-Za-z\_\'\.\"]

numbers ([0-9])+

delim [" "\n\t]

whilespace {delim}+

words {chars}+

%%

两个百分号标记指出了Lex程序中这一段的结束和三段中第二段的开始。

 

Lex的模式匹配规则

{words} {wordCount++;}

{whitespace} {}

{numbers} {}

%%

 

C代码

Lex编程的第三段,也就是最后一段覆盖了C的函数声明(有时是主函数)。注意这一段必须包括yywrap()函数。Lex有一套可供使用的函数和变量。其中之一就是yywrap.

例:

void main()

{

        yylex();

         printf("no of words:%d\n",wordCount);

}

int yywrap()

{

return 1;

}

 

Lex编译

$lex <filename.l>

生成lex.yy.c文件,它可以用C编译器来进行编译。

这里是一些Lex的标志:

-c 表示C动作,缺省

-t 写入lex.yy.c程序来代替标准输出。

-v 提供一个两行的统计汇总。

-n 不打印-v的汇总。

 

高级Lex

Lex有几个函数和变量提供了不同的信息,可以用来编译实现复杂函数的程序。详情参考lex或flex手册

Lex变量

yyin            FILE *类型,指向lex正在解析的当前文件。

yyout          FILE* 类型,指向记录lex输出的位置。缺省情况下,yyin和yyout都指向标准输入和输出。

yytext         匹配模式的文件存储在这一变量中(char *)

yyleng        给出匹配模式的长度。

yylineno     提供当前的行数信息。

Lex函数

yylex()          这一函数开始分析。有lex自动生成。

yywrap()       这一函数在文件的末尾调用。如果函数的返回值是1.就停止解析。

yyless(int n)  这一函数可以用来送回出了前n?这个字符外的所以读出标记。

yymore()        这一函数告诉Lex将下一个标记附加到当前标记后。

 

实验二 词法分析器 一、实验目的 掌握词法分析器的构造原理,掌握手工编程LEX编程方法之一。 二、实验内容 编写一个LEX源程序,使之生成一个词法分析器,能够输入的源程序转换为单词序列输出。 三、实验环境 Flex+VC6.0 四、实验注意 1.Id正则表达式:{letter}({letter}|{digit})* 2.Num正则表达式:{digit}+(\.{digit}+)?(E[+-]?{digit}+)? 3.注释:(\/\*(.)*\*\/) 4.关键字再加上其他字符就又能编程id,所以在词法分析时,id的判断应该放在关键字前面,这样才不会误判 5.由于本程序知识简单的打印数字,因此没有考虑数字的转换 6.">="比">"多一个字符,它应该放在前面判断,其他类似的也应该如此安排 五、实验代码 ******************************************************************************* 实验文件:lex.l、lex.yy.c 实验结果:lex.exe 运行方式:打开lex.exe,弹出input.txt,在其中输入所要测试的程序,保存并关闭,即可在output.txt中看到所得结果 ******************************************************************************* %{ void Install(char *type); %} %option noyywrap delim [ \t] newline [\n] digit [0-9] num {digit}+(\.{digit}+)?(E[+-]?{digit}+)? letter [A-Za-z] id {letter}({letter}|{digit})* key ("if"|"while"|"do"|"break"|"true") basic ("int"|"float"|"bool"|"char") op (">="|""|"<"|"="|"!="|"+"|"-"|"*"|"/") comment (\/\*(.)*\*\/) %% delim {;} newline {printf("\n");} {num} {Install("Num");} {key} {Install("Key");} {basic} {Install("Basic");} {op} {Install("Op");} ";" {Install("Comma");} {id} {Install("ID");} {comment} {Install("Comment");} "(" | "[" | "{" {Install("lbracket");} ")" | "]" | "}" {Install("rbracket");} %% void Install(char *s) { fprintf(yyout, "%s:%s ", s, yytext); } int main() { printf("please input the test program in input.txt\n"); system("input.txt"); yyin = fopen("input.txt", "r"); yyout = fopen("output.txt", "w" ); yylex(); fclose(yyout); fclose(yyin); printf("analysis result in output.txt\n"); system("output.txt"); return 0; } 六、实验小结 本次的实验由于使用了flex,所以代码较短,麻烦的事flex的正则式表达,由于该使用规则只有简单介绍,而网上找的教程难免有比重就轻之嫌,所以得到上述表达式着实费力,且有的没有成功,例如bracket的(\ ((.)*\ ))或者("("(.)*")")使用时都没有成功,所以便单独写出,有点不伦不类。至于其他的,都较为简单,完。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值