tiger 词法分析实现-修改

最新推荐文章于 2024-10-29 13:04:43 发布

原创

最新推荐文章于 2024-10-29 13:04:43 发布 · 816 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #编译器 #词法分析 #tiger语言 #虎书

本文介绍了如何在Windows环境下使用flex构建Tiger语言的词法分析器。通过详细步骤展示了从下载flex到生成lextest.exe的过程，并提供了一个能解析Tiger所有词法的词法分析器代码，包括关键的词法规则和处理机制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、win下flex词法分析器使用过程：

下载flex

安装mingw

打开cmd，进入此目录
以虎书charp2的示范例子为例一步步：
gcc -g -c util.c
flex tiger.lex
gcc -g -c lex.yy.c
gcc -g -c errormsg.c
gcc -g -c driver.c
gcc -g -o lextest driver.o lex.yy.o errormsg.o util.o
在生成driver时有报警，可忽略，亦可修改如下两步：
1、添加：#include <stdlib.h>
2、string tokname(tok) 改为string tokname(int tok)

最后生成lextest.exe

取一个tiger语言写的程序文件test1.tig

输入命令lextest.exe test1.tig

可以看到词法分析结果

2、tiger语言词法分析器

参考：http://blog.youkuaiyun.com/lhfl911/article/details/56011305

结合了此参考词法分析器的优点，具有解析tiger所有词法的功能（应该还有我未能发现的bug，若能发现谢谢指出）。

%{
#include <string.h>
#include <stdlib.h>
#include "util.h"
#include "tokens.h"
#include "errormsg.h"

int charPos=1;
int comment_count=0;
int yywrap(void)
{
charPos=1;
return 1;
}

void adjust(void)
{
EM_tokPos=charPos;
charPos+=yyleng;
}
string str_builder=NULL;
void StrBuilder_Init(void){
str_builder =NULL;
str_builder=realloc(str_builder, 1);
str_builder[0] = '\0';
}
void StrBuilder_Add(string str){
string p = realloc(str_builder, strlen(str_builder)+strlen(str)+1);
if(p==NULL) {
fprintf(stderr,"\nString Size out of memory!\n");
exit(1);
}
str_builder = p;