Demllie【4】＞由迭代法next_term_factor_expr来构造AST抽象语法树

最新推荐文章于 2022-03-22 16:38:35 发布
最新推荐文章于 2022-03-22 16:38:35 发布
阅读量354 收藏
点赞数 1
分类专栏： 自制一个解释器 文章标签： AST 编译器 解释器 抽象语法树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41374099/article/details/112212040
版权
这篇博客介绍了如何通过next_term_factor_expr迭代法来构造抽象语法树（AST）。作者强调了命名规范的重要性，主张使用简洁的命名，并讨论了节点定义、Token的作用以及factor、term、expr等构建AST的关键步骤。
摘要由CSDN通过智能技术生成

命名规范

去年做suatin-lang项目时，为了避免命名冲突和规范得让自己舒服点，结果各种标识符名称越来越长，越来越臭，

	//解释器运行的三个阶段
	enum SuatinRunTimeType {
   
		SuatinRunTimeType_Lex,
		SuatinRunTimeType_Parse,
		SuatinRunTimeType_Interpret
	};
		//cannot change the sequence 
	enum SuatinTokenType {
   
		SuatinTokenType_Note =
了解本专栏 订阅专栏 解锁全文 超级会员免费看
念心科道尊
关注
专栏目录
订阅专栏
Demllie【5】＞由AST抽象语法树到生成字节码
痛苦的时候装出幸福相，这不是那么难做到的事
01-05 538
前言 在没有AST抽象语法树的时候，直接迭代返回值就计算完了，有了AST抽象语法树后，值放在树节点里，在遍历的时候返回运算结果。再抽象一下，遍历的时候也不计算，而是生成字节码放入文件里，等后面用虚拟机处理字节码时运算！！！ 前面的文章 Demllie＞做一个Toy语言编译器，随便玩玩 Demllie＞小型词法分析器，其实就是循环判断 Demllie＞编译语言实现的核心问题，就是这里不明白让我白白写6000行垃圾 Demllie＞由迭代法next_term_factor_expr来构造AST抽象语法树 修改v
编译原理 上下文无关文法
qq_30225253的博客
04-18 2031
引言 学完了词法分析，我们知道词法分析器将正则表达式转换成词法单元流，但对于这个记号流我们不知道是否能由正确的文法产生，因此我们需要通过语法分析器来检测其合法性。语法分析器的输出是一棵语法分析树（无论显性还是隐性），并且进行一些语法纠错处理。语法分析的整个过程大概就是我们先定义一个语法，再用相应的算法来检测我们的词法单元流是否符合该语法。这里主要讨论上下文无关文法构成的语法和自顶向下、自底向上的语...
2. 【短语、直接短语、句柄】概念、做题步骤
你说的白是什么白_
03-10 1万+
短语、直接短语、句柄（关系：短语 > 直接短语 > 句柄） 设文法 G=(VN,VT,P,S) ，且 U∈VN，x,y,u ∈V* 短语 若有 S⇒*xUy⇒+xuy，则u称为句型xuy相对于U的短语 注意：一个短语，一定要讨论句型，并且一定要讨论是相对于哪一个部分。观察定义可以看到，U和u的上下文，也就是x和y是一样的，U通过多步推导的到u（x和y没有进行推导）。通过这样严格的定义，短语u才可以规约为U 举个例子： G(expr): expr → expr + term | expr - te
java之Sacnner类常用函数next()、nextLine()、hasNext()和hasNextLine()详解
码农研究僧的博客
03-22 2288
目录前言1. next() 和 nextLine()2. hasNext() 和 hasNextLine()---实战显示---1. 单行输入 前言 在做某些算法的时候，输入输出样例是最好的方式，通过debug断点一个个尝试 为此了解Scanner类很有必要 关于Scanner的函数有多个 而其中有必要了解的几个，下面分别会一一阐述 1. next() 和 nextLine() 两者都是接收用户的输入 但是区别在于 next()从第一个有效字符开始 碰到空格或者换行符就会停止获取 nextLine() 遇
面向对象程序设计——表达式求导问题总结
weixin_30858241的博客
03-24 230
整体架构 　　第一次实验中问题比较简单，我的设计架构十分面向过程，只有两个类这里就没脸说了，平均的方法复杂度也是蛮高的。 method ev(G) iv(G) v(G) Expression.addExp(BigInteger,BigInteger) 1.0 2.0 2.0 Expression.Expression(String) 7.0 ...
编译原理实验（2）——递归下降语法分析器
weixin_43423892的博客
11-03 7034
编译实验——递归下降语法分析器 实验内容： 根据课堂讲授的形式化算法，编制程序实现递归下降分析器，能对常见的语句进行分析。 要求实现以下语法的递归下降分析： 算法分析： 1. 算法设计： 递归下降的语法分析首先应该消除左递归和提取左公因子，从逻辑上检测避免死循环和低效处理，得到产生式如下： program -> block block -> {stmts} stmts ->...
yufafenxi.rar_E->E+T_E->E+T E->T_yufafenxi_语法分析器
09-20
其中，语法分析是编译器设计的一个核心环节，用于解析源代码并构建抽象语法树（AST）。本篇将深入探讨一种常用的语法分析方法——递归下降分析法，以及如何应用它来处理特定的语法规则，如E->E+T|T。 递归下降分析...
浅析AST抽象语法树及Python代码实现
09-21
### AST抽象语法树简介 #### 一、AST概念解析 抽象语法树（Abstract Syntax Tree，简称AST）是一种用于表示程序源代码的树形结构。它不仅限于编程语言的源代码，还可以应用于其他任何形式的文本，如数学公式或自然...
cifafenxi.rar_语法分析 实验报告_语法分析 报告
09-21
在计算机科学领域，语法分析是编译器设计过程中的关键步骤之一，主要目的是将源代码转换成抽象语法树（AST，Abstract Syntax Tree），为后续的语义分析和代码生成做准备。本实验报告聚焦于C语言的语法分析，提供了一...
lxl.rar_visual c
09-24
5. **构建抽象语法树（AST）**: 在解析过程中，可以同时构建抽象语法树，该树结构反映了输入字符串的语义结构。这有助于后续的语义分析和代码生成。 6. **语义分析**: 完成语法分析后，对抽象语法树进行语义分析，...
算符优先分析
fisher的专栏
04-18 1260
算符优先分析 1.        算符优先文法 Expr ::= Expr + Term | Expr – Term | Term； Term ::= Term * Factor | Term / Factor | Factor; Factor ::= ( Expr ) | NUM | REAL   2.        构建算符优先分析表 求解算符优先分析表，实质为求解三种关
【编译原理】让我们来构建一个简单的解释器（Let’s Build A Simple Interpreter. Part 5.）（python/c/c++版）（笔记）Lexer词法分析程序
Dontla的博客
07-20 460
【编译原理】让我们来构建一个简单的解释器（Let’s Build A Simple Interpreter. Part 5.） 文章目录python代码C语言代码总结 你如何处理像理解如何创建解释器或编译器这样复杂的事情？一开始，这一切看起来都像是一团乱七八糟的纱线，您需要将其解开才能获得完美的球。 到达那里的方法是将它解开一根线，一次解开一个结。但是，有时您可能会觉得自己没有立即理解某些内容，但您必须继续前进。如果你足够坚持，它最终会“咔哒”一声，我向你保证（哎呀，如果我每次不明白某事时我就留出 25 美
编译原理中运算符的左结合和右结合
热门推荐
慕鹞
10-30 1万+
文法1：term-> term+factor             |factor 文法2：term->factor+term |factor 文法1中‘+’是左结合的，文法2中‘+’是右结合的。 文法1中term = ( term + factor1) + factor2是符合的，其中factor1和前一个+号结合，所以该运算符‘+’是左结合的 文法2中te
Demllie【3】＞ 编译语言实现的核心问题，就是这里不明白让我白白写6000行垃圾
痛苦的时候装出幸福相，这不是那么难做到的事
01-05 391
前言 核心问题就是分析时的迭代，因为不懂怎么迭代，我白白写了好多垃圾。下面做一个计算器，弄明白这个东西。 Token定义 typedef enum { NIL, ADD, SUB, MUL, DIV, MOD, NUM, LB, RB }TokenType; typedef union { char c; double v; }Var; class Token { private: static int counter;//类变量,不能再此处初始化 int num;
构造文法时表达式中算符优先级的问题
架构师专栏
10-31 5055
文法用于描述一种语言，语言中包含多个句子，句子又是由表达式组成的。多个原子表达式（不可再分的表达式，比如：a+b，c*d，-a等）和操作符或者括号一起又可以组成复合表达式（比如：a+b*c，a*(b+c)等）。在书写表达式文法时需要注意算符优先级问题，比如：四则运算中要优先计算乘除，然后才是加减，而被括号括起的表达式具有更高的优先级。解决优先级问题可以采取从优先级低的算符到优先级高的算符的顺序构造
用递归下降分析求表达式的值
weixin_34006468的博客
03-09 265
《数据结构》中表达式求值的经典算法是用两个栈，一个存数字，一个存运算符。依次读入表达式中的每个字符，若是数字则进数字栈，若是运算符则和运算符栈的栈顶运算符比较优先权作相应操作，直至整个表达式求值完毕。运算符的优先级表如下 + - * / ( ) # + > > < < < > > - ...
编译原理之后缀表达式生成与计算
qyvlik的专栏
06-01 4952
编译原理值后缀表达式生成与计算
【编译原理】构建一个简单的解释器（Let’s Build A Simple Interpreter. Part 7.）（笔记）解释器 interpreter 解析器 parser 抽象语法树AST
Dontla的博客
07-29 1381
【编译原理】让我们来构建一个简单的解释器（Let’s Build A Simple Interpreter. Part 7.） 文章目录python代码 正如我上次向您保证的那样，今天我将讨论我们将在本系列的其余部分中使用的中心数据结构之一，所以系好安全带，让我们开始吧。 到目前为止，我们将解释器（interpreter ）和解析器（parser ）代码混合在一起，一旦解析器识别出某种语言结构，如加法、减法、乘法或除法，解释器就会对表达式求值。这种解释器被称为语法导向解释器。它们通常对输入进行一次传递，适用
已知某算术表达式的文法G为: (1) <AEXPR> -<AEXPR> + <TERM><TERM>(2) <TERM>-> <TERM> *<FACTOR> <FACTOR>(3) <FACTOR> i(<AEXPR>给出i+i+i和i+i*i的最左推导、最右推导和语法树
最新发布
11-19
最左推导、最右推导和语法树如下所示： 1. i+i+i的最左推导、最右推导和语法树： 最左推导： ``` <AEXPR> <TERM> <FACTOR> i <FACTOR> + <FACTOR> i <TERM> + <TERM> <FACTOR> i ``` 最右推导： ``` <AEXPR> <TERM> ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

念心科道尊

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值