利用LEX工具构造TINY语言的词法分析器

最新推荐文章于 2023-06-29 15:33:45 发布

南隅笙箫

最新推荐文章于 2023-06-29 15:33:45 发布

阅读量1.4k

点赞数 1

分类专栏：编译原理文章标签： php

本文链接：https://blog.csdn.net/qq_40672635/article/details/104485203

版权

本文档介绍了如何利用LEX工具来构建TINY语言的词法分析器。实验目标是创建一个能读取并分解教材中tiny语言样例代码为token的扫描器。内容包括源文件位置、输入和输出设计以及最终实现的效果展示。

摘要由CSDN通过智能技术生成

实验目的

构造 tiny 语言的词法分析器（扫描器），要求利用第三方的 lex 工具进行构造。实验结果：构造出的扫描器，能够读入教材样例中给出的 tiny 语言的示例代码，分解成 token 输出。

源文件地址

输入设计

{ Sample program

in TINY language -

computes factorial

}

read x; { input an integer }

if 0 < x then { don't compute if x <= 0 }

fact := 1;

repeat

fact := fact * x;

x := x - 1

until x = 0;

write fact  { output factorial of x }
end

输出设计

reserved word：read
ID,name= x
;
reserved word：if
NUM,val= 0
<
ID,name= x
reserved word：then
ID,name= fact
:=
NUM,val= 1
;
reserved word：repeat
ID,name= fact
:=
ID,name= fact
*
ID,name= x
;
ID,name= x
:=
ID,name= x
-
NUM,val= 1
reserved word：until
ID,name= x