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

最新推荐文章于 2024-06-02 09:31:38 发布
最新推荐文章于 2024-06-02 09:31:38 发布
阅读量1.6w 收藏 45
点赞数 12
分类专栏： Compiler Implementation 自己动手写编译器 文章标签： 编译原理 编译器
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：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

最低0.47元/天 解锁文章
bigconvience
关注
  • 12
    点赞
  • 踩
  • 45
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
自己动手写编译器之Tiny语言语法分析器的实现
bigconvience的专栏
06-10 2万+
接着上一篇文章介绍的Tiny语言的词法分析的实现，本文将介绍Tiny语言的语法分析器的实现。1 Tiny语言的语法下图是Tiny在BNF中的文法， 文法的定义可以看出，INNY语言有以下特点： 1 程序共有5中语句：if语句，repea语句，read语句，write语法和assign语句。 2 if语句以end作为结束符号，if语句和repeat语句允许语句序列作为主体。 3 输
自己动手写一个编译器
热门推荐
weixin_55229531的博客
07-25 1万+
Pcode 是 TinyC 编译器的中间代码，是本人参考 pascal 编译器的中间代码 pcode 、并结合逆波兰表达式（后缀表达式）的逻辑后，设计出的一种非常简单的、基于栈和符号表的虚拟代码。Pcode 虚拟机是一个用来运行 Pcode 命令的、假想的机器，它包括：一个代码区（code）、一个指令指针（eip）、一个栈（stack）、一个变量表（var_table)、一个函数表（func_table）以及一个标签表（label_table）。
推荐开源项目：Tiny - 轻量级嵌入式编程语言
gitblog_00038的博客
06-02 359
推荐开源项目：Tiny - 轻量级嵌入式编程语言 项目地址:https://gitcode.com/goodpaul6/Tiny 项目介绍 Tiny 是一款小巧的静态类型编程语言，附带可嵌入的编译器和字节码解释器。它的设计目标是易于嵌入，并尽量避免内存分配和垃圾回收操作。这款语言以其简洁的代码示例和高效的应用场景脱颖而出，为开发者提供了全新的工具选择。 项目技术分析 Tiny 的亮点在于其轻量化的...
【编译原理】TINY编译器之词法分析（二）
编程点滴
07-06 3409
TINY编译器的词法分析程序在scan.c文件zhon
编译原理：TINY语言编译器词法分析源代码剖析（main.c、scan.c详细注释）
乔卿的博客
08-06 4188
目录一、任务介绍二、分析步骤三、main.c注释四、scan.c注释 一、任务介绍 本文取自编译原理课程第一次实验，要求找出TINY语言的词法分析器源代码并进行剖析。 二、分析步骤 解压实验压缩包。可以观察到，TINY语言编译器的源代码的结构为：一个main.c加若干.h头文件加若干.c文件。因此从main.c入手，开始分析。 在main.c中，首先声明了全局头文件： #include ...
TCC（TinyC）编译器汉化（中文编译器、汉语编程）之三：词法分析
yuan722723的博客
11-25 1137
词法分析.h 源码如下： /* * 功能：预处理，词法分析 * 只在hexinku.c第7行一个地方引用 */ #定义 全局_使用 #导入 "zhi.h" /********************************************************/ /* 全局变量 */ 静态_外部 整数型 标识符_标记; 静态_外部 整数型 解析_标记; 静态_外部 结构体 缓冲文件 *file; 静态_外部 整数型 当前取到的源码字符, 单词编码; 静态_外部 恒定值 单词值; 静
编译原理实验1——TINY语言的词法分析
代码笔记本
11-19 3433
一、 实验目的 构造tiny语言的词法分析器（扫描器），要求利用第三方的lex工具进行构造。构造出的扫描器，能够读入教材样例中给出的tiny语言的示例代码，分解成token输出。 掌握使用lex工具 掌握构造词法分析器 掌握LEX的输入文件的编写 二、 实验设计 掌握词法分析器的构造和使用，学会使用 fex 工具来构造词法分析程序。 1.选择教材《程序清单2-3 TINY语言中的样本程序》作为输入 2.选择教材中《程序清单2-4》作为输出 3.程序分析与设计 由TINY语言的样本程序可得，主要有注释，数字标
【C++】TINY语言的词法分析器以及为实现C++编译器而进行的拓展
LIG452338558的博客
08-14 909
学习编译原理课程时写的词法分析器，先写了TINY语言的词法分析器，然后针对C++语言的特点做了一些拓展。
TINY+Scanner词法分析程序设计
Elvis.
05-02 5240
任务：理解 TINY 语言的词法及词法分析器的实现，并基于该词法分析器， 实现拓展语言 TINY+的词法分析器。  要求： （1） TINY+词法分析器以 TINY+源代码为输入，输出为识别出的 token 序 列； （2） 词法分析器以最长匹配为原则，例如‘:=’应识别为赋值符号而非单独 的‘：’及‘=’； （3） Token 以（种别码，属性值）表示，包含以下类型的种别码：        a)...
编译原理——实验1：TINY语言的词法分析
阮阮的阮阮的博客
12-10 1215
①构造tiny语言的词法分析器（扫描器），要求利用第三方的lex工具进行构造 ② 根据课本的tiny例子，学习简单的tiny语法 ③ 构造出的扫描器，能够读入教材样例中给出的tiny语言的示例代码，分解成token输出 ④ 完成flex和bison的环境配置，学习将.l文件转换为.yy.c文件及.exe文件 ⑤ 巩固和深入理解课本第二章所学的词法分析
qt练习控件label控件-lineEdit控件样例代码
07-30
qt练习控件label控件-lineEdit控件样例代码
【JCR一区级】麻雀搜索算法SSA-CNN-LSTM-Attention故障诊断分类预测【含源码 5689期】.zip
07-30
CSDN海神之光上传的全部代码均可运行，亲测可用，直接替换数据即可，适合小白； 1、代码压缩包内容 主函数：Main .m； 数据； 调用函数：其他m文件；无需运行 运行结果效果图； 2、代码运行版本 Matlab 2019b；若运行有误，根据提示修改；若不会，可私信博主； 3、运行操作步骤 步骤一：将所有文件放到Matlab的当前文件夹中； 步骤二：双击打开除Main.m的其他m文件； 步骤三：点击运行，等程序运行完得到结果； 4、仿真咨询 如需其他服务，可私信博主或扫描博主博客文章底部QQ名片； 4.1 CSDN博客或资源的完整代码提供 4.2 期刊或参考文献复现 4.3 Matlab程序定制 4.4 科研合作 智能优化算法-CNN-LSTM-Attention分类系列程序定制或科研合作方向： 4.4.1 遗传算法GA/蚁群算法ACO-CNN-LSTM-Attention分类 4.4.2 粒子群算法PSO/蛙跳算法SFLA-CNN-LSTM-Attention分类 4.4.3 灰狼算法GWO/狼群算法WPA-CNN-LSTM-Attention分类 4.4.4 鲸鱼算法WOA/麻雀算法SSA-CNN-LSTM-Attention分类 4.4.5 萤火虫算法FA/差分算法DE-CNN-LSTM-Attention分类
详解MATLAB Simulink通信系统建模与仿真
07-30
第1 章 MATLAB 基础与通信系统仿真 1.1 MATLAB 简介 1.2 MATLAB 程序设计 1.3 通信系统仿真 第2 章 Simulink 仿真基础 2.1 Simulink 简介 2.2 Simulink 工作环境 2.3 Simulink 仿真的基本方法 2.4 创建自己的模块库 2.5 S-函数的编写 第3 章 通信信号与系统分析 3.1 离散信号和系统 3.2 Fourier 分析 3.3 带通信号的低通等效 3.4 随机信号分析 第4 章 信道 4.1 加性高斯白噪声信道 4.2 多径衰落信道 第5 章 模拟调制 5.1 幅度调制 5.2 角度调制 第6 章 数字基带传输 6.1 概述 6.2 二进制基带信号传输 6.3 基带PAM 信号传输 6.4 带限信道的信号传输 第7 章 数字信号载波传输 7.1 概述 7.2 载波幅度调制（PAM） 7.3 载波相位调制（PSK） 7.4 正交幅度调制（QAM） 7.5 载波频率调制（FSK） 第8 章 信道编码和交织 8.1 概述 8.2 线性分组码
SCI一区】淘金算法GRO-CNN-BiLSTM-Mutilhead-Attention多变量时序预测含源码 5642.zip
07-30
CSDN海神之光上传的全部代码均可运行，亲测可用，直接替换数据即可，适合小白； 1、代码压缩包内容 主函数：Main .m； 数据； 调用函数：其他m文件；无需运行 运行结果效果图； 2、代码运行版本 Matlab 2019b；若运行有误，根据提示修改；若不会，可私信博主； 3、运行操作步骤 步骤一：将所有文件放到Matlab的当前文件夹中； 步骤二：双击打开除Main.m的其他m文件； 步骤三：点击运行，等程序运行完得到结果； 4、仿真咨询 如需其他服务，可私信博主或扫描博主博客文章底部QQ名片； 4.1 CSDN博客或资源的完整代码提供 4.2 期刊或参考文献复现 4.3 Matlab程序定制 4.4 科研合作 智能优化算法-CNN-BiLSTM-Mutilhead-Attention回归预测系列程序定制或科研合作方向： 4.4.1 遗传算法GA/蚁群算法ACO-CNN-BiLSTM-Mutilhead-Attention回归预测 4.4.2 粒子群算法PSO/蛙跳算法SFLA-CNN-BiLSTM-Mutilhead-Attention回归预测 4.4.3 灰狼算法GWO/狼群算法WPA-CNN-BiLSTM-Mutilhead-Attention回归预测 4.4.4 鲸鱼算法WOA/麻雀算法SSA-CNN-BiLSTM-Mutilhead-Attention回归预测 4.4.5 萤火虫算法FA/差分算法DE-CNN-BiLSTM-Mutilhead-Attention回归预测
2020年首届“洪泽湖杯”中国人工智能掼蛋算法大赛第8名我就是掼蛋.zip
07-30
毕业设计是高等教育阶段学生完成学业的一个重要环节，通常在学士或硕士学业即将结束时进行。这是学生将在整个学业中所学知识和技能应用到实际问题上的机会，旨在检验学生是否能够独立思考、解决问题，并展示其专业能力的一项综合性任务。 毕业设计的主要特点包括： 独立性： 毕业设计要求学生具备独立思考和解决问题的能力。学生需要选择一个合适的课题，研究相关文献，进行实地调查或实验，并提出独立见解。 实践性： 毕业设计是将理论知识应用到实际问题中的一次实践。通过完成毕业设计，学生能够将所学的专业知识转化为实际的解决方案，加深对专业领域的理解。 综合性： 毕业设计往往要求学生运用多个学科的知识，综合各种技能。这有助于培养学生的综合素养，提高他们的综合能力。 导师指导： 学生在毕业设计过程中通常由一名指导老师或导师团队提供指导和支持。导师负责引导学生确定研究方向、制定计划、提供建议，并在整个过程中监督进展。 学术规范： 毕业设计要求学生按照学术规范完成研究，包括文献综述、研究设计、数据采集与分析、结论和讨论等环节。学生需要撰写一篇完整的毕业论文，并进行答辩。
网络音乐搜索引擎，音乐搜索器 - 多站合一音乐搜索,音乐在线试听
最新发布
07-30
网络音乐搜索引擎，音乐搜索器 - 多站合一音乐搜索,音乐在线试听 效果截图https://www.diyiyuanma.cn/3444.html 多站合一音乐搜索解决方案，数据调用的是各网站的API接口， 有的接口并不是开放的，随时可能失效，本项目相关代码仅供参考。 网络音乐搜索引擎，音乐搜索器 - 多站合一音乐搜索,音乐在线试听
这是一个旨在简化合约部署、验证、交互等操作用于生成区块链智能合约Foundry框架指令的 Web3.0开发者工具
07-30
这是一个旨在简化合约部署、验证、交互等操作用于生成区块链智能合约Foundry框架指令的 Web3.0开发者工具。
三种esprit算法实现doa估计 _rezip.zip
07-30
在信号处理领域，DOA（Direction of Arrival）估计是一项关键技术，主要用于确定多个信号源到达接收阵列的方向。本文将详细探讨三种ESPRIT（Estimation of Signal Parameters via Rotational Invariance Techniques）算法在DOA估计中的实现，以及它们在MATLAB环境中的具体应用。 ESPRIT算法是由Paul Kailath等人于1986年提出的，其核心思想是利用阵列数据的旋转不变性来估计信号源的角度。这种算法相比传统的 MUSIC（Multiple Signal Classification）算法具有较低的计算复杂度，且无需进行特征值分解，因此在实际应用中颇具优势。 1. 普通ESPRIT算法 普通ESPRIT算法分为两个主要步骤：构造等效旋转不变系统和估计角度。通过空间平移（如延时）构建两个子阵列，使得它们之间的关系具有旋转不变性。然后，通过对子阵列数据进行最小二乘拟合，可以得到信号源的角频率估计，进一步转换为DOA估计。 2. 常规ESPRIT算法实现 在描述中提到的`common_esprit_method1.m`和`common_esprit_method2.m`是两种不同的普通ESPRIT算法实现。它们可能在实现细节上略有差异，比如选择子阵列的方式、参数估计的策略等。MATLAB代码通常会包含预处理步骤（如数据归一化）、子阵列构造、旋转不变性矩阵的建立、最小二乘估计等部分。通过运行这两个文件，可以比较它们在估计精度和计算效率上的异同。 3. TLS_ESPRIT算法 TLS（Total Least Squares）ESPRIT是对普通ESPRIT的优化，它考虑了数据噪声的影响，提高了估计的稳健性。在TLS_ESPRIT算法中，不假设数据噪声是高斯白噪声，而是采用总最小二乘准则来拟合数据。这使得算法在噪声环境下表现更优。`TLS_esprit.m`文件应该包含了TLS_ESPRIT算法的完整实现，包括TLS估计的步骤和旋转不变性矩阵的改进处理。 在实际应用中，选择合适的ESPRIT变体取决于系统条件，例如噪声水平、信号质量以及计算资源。通过MATLAB实现，研究者和工程师可以方便地比较不同算法的效果，并根据需要进行调整和优化。同时，这些代码也为教学和学习DOA估计提供了一个直观的平台，有助于深入理解ESPRIT算法的工作原理。
如何生成TINY语言的词法分析程序
05-20
生成 TINY 语言的词法分析程序可以使用 Lex 工具。Lex 是一个在 Unix 和类 Unix 系统上使用的词法分析器生成器，它可以根据用户提供的正则表达式和动作代码生成词法分析器。 下面是一个简单的 TINY 语言的词法分析器的例子： ``` %{ #include <stdio.h> %} %% "begin" { return BEGIN; } "end" { return END; } "if" { return IF; } "then" { return THEN; } "else" { return ELSE; } "while" { return WHILE; } "do" { return DO; } "+" { return ADD; } "-" { return SUB; } "*" { return MUL; } "/" { return DIV; } [0-9]+ { return NUM; } [a-zA-Z]+ { return ID; } [ \t\n\r] { } . { printf("Error\n"); return 0; } %% int main() { int token; while (token = yylex()) { printf("%d ", token); } return 0; } ``` 其中，`%{ %}` 之间的代码是头文件和全局变量的定义。`%%` 之间的代码是正则表达式和动作代码的定义。在这个例子中，我们定义了 TINY 语言中的关键字和运算符的正则表达式，并为每个正则表达式定义了相应的动作代码。`[0-9]+` 表示匹配一个或多个数字，`[a-zA-Z]+` 表示匹配一个或多个字母。 在主函数中，我们使用 `yylex()` 函数来获取下一个词法单元的类型。如果识别到一个词法单元，就会返回相应的 token 值，否则返回 0。 使用 Lex 工具生成词法分析器的命令为： ``` lex lexer.l ``` 其中，`lexer.l` 是包含上述代码的文件名。生成的词法分析器为 `lex.yy.c`，可以通过编译器编译成可执行文件。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值