Tiny语言编译器开发之语法分析

最新推荐文章于 2024-08-19 22:17:02 发布
最新推荐文章于 2024-08-19 22:17:02 发布
阅读量1.4k 收藏 6
点赞数
CC 4.0 BY-SA版权
分类专栏： 编译器
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/hexiaomin_1984/article/details/19823881
本文介绍了如何使用递归下降分析法手工编写Tiny语言的语法分析器。详细展示了从stmt_sequence到factor的各种语法规则函数，并通过示例解释了语法树的结构。在处理语法错误时，程序设计确保了不会出现无限循环，从而保证了编译器的正常运行。

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

  采用自顶向下的分析方法中的递归下降分析法，手工编写语法分析器，源代码如下：


#include "globals.h"
#include "util.h"
#include "scan.h"
#include "parse.h"
static TokenType token; //当前获取的token

static TreeNode* stmt_sequence();
static TreeNode* stmt();
static TreeNode* if_stmt();
static TreeNode* repeat_stmt();
static TreeNode* assign_stmt();
static TreeNode* read_stmt();
static TreeNode* write_stmt();
static TreeNode* exp();
static TreeNode* simple_exp();
static TreeNode* term();
static TreeNode* factor();

static void syntaxError(char* message)
{
 fprintf(listing, "\n>>> ");
 fprintf(listing, "Syntax error at line %d: %s", lineno, message);
}

static void match(TokenType expected)
{
 if(token==expected) token = getToken();
 else{
   syntaxError("unexpected token -> ");
   printToken(token, tokenString);
   fprintf(listing,"        ");
 }
}


static TreeNode* stmt_sequence()
{
   TreeNode*  t=stmt();
   TreeNode* p=t;
   while((token!=ENDFILE)
    &&(token!=END) &&(token!=ELSE) && (token!=UNTIL))
   {
    TreeNode* q;
   

最低0.47元/天 解锁文章

200万优质内容无限畅学
Tiny C语言编译程序之词法分析Scanner
Fang_ZeFeng的博客
05-22 3992
Tiny C语言编译程序之词法分析Scanner约定： 仅允许整数类型，不允许实数类型 标识符由大小写英文字母组成，最多52个。其识别按最长匹配原则 整数后紧跟非数字，或标识符后紧跟非字母认为是一个新Token开始 由{ }括起来符号串都认为是注释部分，该部分在词法分析时被过滤掉 识别出的Token由两个变量：currentToken，tokenString识别，其中currentToken代表To
TinyC编译器1—语法
l1894的博客
08-07 896
此文件中提供了 print 和 readint 函数，另外，将所有 C 语言支持、但 TinyC 不支持的关键词全部 define 成空名称，这样来保证 gcc 和 TinyC 编译器的效果差不多。第一行的 #include “for_gcc_build.hh” 是为了利用gcc来编译该文件的，TinyC 编译器会注释掉该行。支持这些逻辑运算符：+, -, *, /, %, ==,!注意：如果系统么有安装gcc，那根据不同的系统进行网上查找安装教程。
语法分析器 tiny语言语法分析
04-19
这是一个单文档的tiny语言语法分析器，良好的MFC单文档界面。
TINY+语法分析（完全）
01-13
编译原理实验的第二步，完成TINY+的语法和语义分析并生成TM虚拟机可执行的代码
TINY+文法规则
06-30
十分详细的描述了TINY+的全部文法规则，做一个TINY+编译器必备。
Tiny语言语法分析
03-20
实验内容： 扩充的语法规则有：实现 while、do while、for语句、大于>比较运算符号以及求余计算式子，具体文法规则自行构造。 可参考：P97及P136的文法规则。 (1) While-stmt --> while exp do stmt-sequence endwhile (2) Dowhile-stmt-->do stmt-sequence while(exp); (3) for-stmt-->for identifier:=simple-exp to simple-exp do stmt-sequence enddo 步长递增1 (4) for-stmt-->for identifier:=simple-exp downto simple-exp do stmt-sequence enddo 步长递减1 (5) 大于>比较运算符号以及求余计算式子的文法规则请自行组织。 (6) 把TINY语言原有的if语句书写格式 if_stmt-->if exp then stmt-sequence end | | if exp then stmt-sequence else stmt-sequence end 改写为： if_stmt-->if(exp) stmt-sequence else stmt-sequence | if(exp) stmt-sequence
C语言开发TINY+编译器词法与语法分析
编译器的设计通常包括几个主要的阶段：词法分析、语法分析、语义分析、中间代码生成和目标代码生成。在本课程设计中，TINY+编译器的设计也不例外，它涵盖了上述编译器的主要部分，但限于实现到中间代码生成阶段。 ...
tiny语言编译器.zip
06-09
3. 语义分析：在构建了AST后，编译器执行语义分析，确保源代码符合语言的语法规则，并进行类型检查。这个阶段还可能涉及常量折叠、表达式求值等优化。 4. 代码生成：最后，编译器生成目标代码，通常是汇编代码或...
TinyC编译器4—编译器基本流程
最新发布
l1894的博客
08-19 1032
编译器：将一种程序语言翻译为另一种程序语言的计算机程序。一般来说，源程序为高级语言，而目标语言则是汇编语言或者机器码。一开始的程序员是用机器码写程序，非常容易出错，后来开始使用汇编语言开始写，但是依旧不高效，后来在50-60年代，有人发明了高级语言及编译器，这就导致写程序就像写数学公式推理一样，方便了很多。所以开发编译器是很重要的。
TINY扩充语言的语法分析 源代码
06-21
编译原理实验二 TINY扩充语言的语法分析 源代码
TINY扩充语言的语法分析
01-07
扩充的语法规则有：实现 while、do while、for语句、大于>比较运算符号以及求余计算式子，具体文法规则自行构造。 可参考：P97及P136的文法规则。 (1) While-stmt --> while exp do stmt-sequence endwhile (2) Dowhile-stmt-->do stmt-sequence while(exp); (3) for-stmt-->for identifier:=simple-exp to simple-exp do stmt-sequence enddo 步长递增1 (4) for-stmt-->for identifier:=simple-exp downto simple-exp do stmt-sequence enddo 步长递减1 (5) 大于>比较运算符号以及求余计算式子的文法规则请自行组织。 (6) 把TINY语言原有的if语句书写格式 if_stmt-->if exp then stmt-sequence end | | if exp then stmt-sequence else stmt-sequence end 改写为： if_stmt-->if(exp) stmt-sequence else stmt-sequence | if(exp) stmt-sequence 二、要求： （1）要提供一个源程序编辑界面，以让用户输入源程序（可保存、打开源程序） （2）可由用户选择是否生成语法树，并可查看所生成的语法树。 （3）应该书写完善的软件文档
四川大学 编译原理 Tiny语法分析器 纯代码
12-05
四川大学 编译原理 Tiny语法分析器 基于VS2013的纯代码
编译原理：TINY语言的语法、词法单元与文法的最全总结
乔卿的博客
06-21 7434
下面是一段YINY语言源代码： { 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 fac
编译原理——Tiny词法分析器c++实现
hiluo302的博客
04-28 4354
Tiny语言和c-相比更为简单，在实现的时候，对文本的读取，发现回车换行是一个头疼的问题，fgetc（）函数和fseek（）函数并不是一一对应的。fseek（）会回车换行算两个字符，而fgetc（）读到’\r’或’\n’其中一个都会返回’\n’，也就是说把回车换行符当作一个字符。代码如下：#include <iostream> #include <stdio.h> #include <stdlib.
tiny模板语法
嘻上槑梢的博客
07-02 1024
tiny模板语法
编译原理实验报告
m0_50488845的博客
01-15 4997
编译原理实验报告 实验报告分为三个部分：词法分析，语法分析，语义分析及中间代码生成 词法分析 实验目的   通过扩充已有的样例语言TINY语言的词法分析程序，为扩展TINY语言TINY＋构造词法分析程序，从而掌握词法分析程序的构造方法 实验内容   了解样例语言TINY及TINY编译器的实现，了解扩展TINY语言TINY＋，用C语言在已有的TINY词法分析器基础上扩展，构造TINY＋的词法分析程序。 实验要求   将TINY＋源程序翻译成对应的TOKEN序列，并能检查一定的词法错误。 Tiny Plus
（编译原理）TINY扩充语言的语法分析
lonely_Quan的专栏
03-07 1万+
一、实验内容 扩充的语法规则有：实现while、do while、for语句和求余计算式子，具体文法规则自行构造。  可参考：P97及P136的文法规则。  (1)While-stmt --> while  exp  do  stmt-sequence  endwhile (2)Dowhile-stmt-->do  stmt-sequence  while  exp  (3)for-st
编译原理实验三 TINY语法分析器
XMPTFQ的博客
12-20 5618
PS：本次语法分析器实验在我的实验一词法分析器的基础上完成，我把实验一的词法器类稍作修改获得代码的token串以支持语法分析器类LL1，参考了其他博主的first follow集求解代码以及预测分析表的生成代码，注意要修改成符合自己代码数据结构的形式 博文传送门 但是他的求Follow集的代码有一点错误：求Follow集那里，只有产生式规则右部的某个非终结符B的右边其他非终结符C、D、E…的First集都包含空串时，这时才可以把产生式规则左部的Follow集加到该非终结符B的Follow集里，而不是只要紧挨
自己动手写编译器之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 输
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值