自己动手写编译器之TINY编译器词法分析

最新推荐文章于 2024-09-27 14:19:28 发布

bigconvience

最新推荐文章于 2024-09-27 14:19:28 发布

阅读量1.6w

点赞数 12

分类专栏： Compiler Implementation 自己动手写编译器文章标签：编译原理编译器

本文链接：https://blog.csdn.net/bigconvience/article/details/45965539

版权

本文介绍了TINY编译器的词法分析过程，包括TINY语言的特点，如无过程、无声明，只有两个控制语句等。通过DFA描述词法扫描程序，并提供词法规则。通过示例展示了如何编译运行词法分析程序，并预告接下来将讨论语法分析。

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

TINY是《编译原理与实践》一书中介绍的教学编程语言，该语言缺少真正程序设计语言的主要特征，但足以例证编译器的主要特征了。本文将介绍该编译器的实现过程，完整的实现代码loucomp_linux中，供编译原理初学者参考。

小试牛刀：
下载源码后，进入loucomp_linux, 在命令行输入
$make
便生成tiny程序，然后输入
$tiny sample.tny
tiny 将sample.tny中的TINY源码生成tm指令。tm指令是TM虚拟机的汇编代码，TM虚拟机的源码在tm.c中，输入如下指令进行编译：
$gcc tm.c -o tm
有了tm,便可执行上面生成的sample.tm指令:
$tm sample.tm
该命令装入对了tm汇编，接着就可以交互的运行TM模拟程序了。
sample.tny是用TINY编写的求阶乘代码，按以下命令就可得到7的阶乘了
$tm sample.tm
TM simulation (enter h for help)...
Enter command: go
Enter value for IN instruction: 7
OUT instruction prints: 5040