【zhangqi-lang】【4】扫描两遍，把AST构造从Lexer中分离出来 + 制作变量池

最新推荐文章于 2021-03-23 06:59:18 发布
最新推荐文章于 2021-03-23 06:59:18 发布
阅读量196 收藏
点赞数
分类专栏： 自制一个解释器 文章标签： 编译器 解释器
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41374099/article/details/113203146
版权
本文介绍了Zhangqi-lang的改进，将AST（抽象语法树）构造从Lexer中独立出来，并实现了变量池。通过两次扫描源代码，提升了解析效率。详细内容包括变量管理及编译器实现。
摘要由CSDN通过智能技术生成

前言

代码在这

变量和变量池

	/*---------------------------数据类型定义------------------------------*/
	/*
		Id标识符，包括var变量，kw关键字
				var变量包括num数，function函数\enum枚举,type原型等
	*/

	//所有的数据类型
	typedef enum {
    // _t在后表示类型
		NONE_t,

		//基本数据类型
		INT_t,
了解本专栏 订阅专栏 解锁全文 超级会员免费看
念心科道尊
关注
专栏目录
订阅专栏
【zhangqi-lang】【5】变量定义let\var\const ——后面删掉了var,增加了static
痛苦的时候装出幸福相，这不是那么难做到的事
01-27 372
Parser.cpp ... const char* keyW[] = { "import","from","as","if","elif","else","end","in", "function","def","while","do","until","return","break","next","exit", "redo","reloop","reboot","True","False","Nil","NaN","Inf","Undefined", "local","switch"
从简单的词法分析、语法分析、目标代码生成、语法解释器的过程，粗略讲一下代码的运行过程
最新发布
那个西瓜有点甜
12-09 469
如果你的目标是创建一个可用的解释器，可能需要更深入的了解 JavaScript 语言规范和相关的计算机科学概念。为了让人能够看懂机器在做什么，为了让机器明白我们的想要表达的意思，完成我们的指令，所以才出现了让人类更容易懂的编程语言。说C和C++比Java和.NET（C#）性能好，通常是因为C和C++更接近底层硬件，提供更直接的内存控制，并且没有虚拟机的运行时开销。想像一下,这代代码怎么解释：首先ast的结构大概是这样,读取a的时，会把a的初始值存储当前作用域中，读取b的时候，会拿a在当前作域用中取。
AST抽象语法树
weixin_33907511的博客
11-29 491
1.概念 抽象语法树（abstract syntax code，AST）是源代码的抽象语法结构的树状表示。这里特指编程语言的源代码。树上的每个节点都表示源代码中的一种结构，之所以说是抽象的，是因为抽象语法树并不会表示出真实语法出现的每一个细节，比如说，嵌套括号被隐含在树的结构中，并没有以节点的形式呈现。抽象语法树并不依赖于源语言的语法，也就是说语法分析阶段所采用的上下文无关文法，因为在...
抽象语法树（AST）
bengan的专栏
01-16 640
原文出自：http://blog.csdn.net/zhouhuozhi/archive/2009/06/07/4250258.aspx 抽象语法树（AST） 最近在做一个类JAVA语言的编译器，整个开发过程，用抽象语法树（Abstract SyntaxTree,AST）作为程序的一种中间表示，所以首先就要学会建立相对应源代码的AST和访问AST。Eclipse AST是Eclipse JDT...
HTML5规范中的lang对应代码
艾斯博弈
10-22 9585
根据 HTML5 规范： 强烈建议为 html 根元素指定 lang 属性，从而为文档设置正确的语言。这将有助于语音合成工具确定其所应该采用的发音，有助于翻译工具确定其翻译时所应遵守的规则等等。 如<html lang="zh-CN"> </html> 下面整理的是:按照字母顺序排列的语言(非语言代码)与核心使用lang属性来识别语言的元素包含在lang属性中。
【zhangqi-lang】【2】把Token放在一个容器里
痛苦的时候装出幸福相，这不是那么难做到的事
01-11 225
前言 因为之后会扫描几遍，所以放在一起比较方便！！！ 0宽数组 在匹配标识符和字符串的时候，只设置了开始和结束标志，然后一个个字符打印到控制台，想要变成一个字符串的话就需要一个柔性可变的字符数组。 对于文件名 g_file和一行的内容 g_lineContent这些，设置成定宽的就行了！ 为什么不用C++的string? 因为之前项目suatin-lang用过，很方便，但是从std::string字符串到char字符或者char数组需要个转换，所以还是全用char比较清楚。 自定义0宽数组 这个算是Uti
【zhangqi-lang】【9】文法设计
痛苦的时候装出幸福相，这不是那么难做到的事
02-05 460
zhangqi-lang文法 program := chuck{,chuck} chuck := block|statment statement := ( vardef_stat | assign_expr | expression | funccall_stat | return_stat ) endstat
【zhangqi-lang】【3】简单抽象语法树，只有加减乘除取余取模和小括号
痛苦的时候装出幸福相，这不是那么难做到的事
01-12 261
前言 关于switch体的设计，迭代体的设计等，太让人头疼了。先把简单的写完，再去一个个基本的加上去。比如先针对变量和关键字的区分，然后设计动态可变的变量和变量池，要考虑全局和局部，考虑字符串转哈希。 定义简单节点 //Node.h #pragma once #ifndef _NODE_H_ #define _NODE_H_ #include"Utils.h" namespace zhangqi { //节点类型定义 typedef enum { //N_在开头 N_Node, N_Tre
【zhangqi-lang】【12】解析了函数
痛苦的时候装出幸福相，这不是那么难做到的事
02-19 191
函数设计 /* export function say(str:string,a,b,c,...) -> bool: print('hello,world') return false end let a = function(a:int,b,c:float) -> string: print('hello') if b : return 'true' 'end return 'demllie' end */ class Func_Node : public
Java 爪哇学习(三) 基础
qq_37959151的博客
11-16 308
一.抽象类+方法 abstract ps:小知识点：中文 — gb2312/gbk ， utf-8 1.Animal 中有抽象方法 默认就把它设置为抽象类 package x; public abstract class Animal { public abstract void shout(); } 2.然后啊,我们用 Dog extends这个类 重写 shout方法 package x; class Dog extends Animal { public void shout(){
php源码学习d12 AST的遍历1
smile12393的博客
03-31 218
1.php代码先转化成抽象语法树，要执行还需要将抽象语法书转化操作指令集。 2.指令结构_zend_op struct _zend_op { const void *handler; //操作方式 znode_op op1; // 操作数1 znode_op op2; // 操作数2 znode_op result; //结果 uint32_t extended_value; //...
php 如何 执行,PHP代码是如何执行的
weixin_42139302的博客
03-23 481
当我们执行一段PHP代码时，会发生很多事情。一般来说，PHP解释器在执行代码时会经历四个阶段:词法分析解析编译解释词法分析词法分析(或令牌化)是将字符串(本例中是PHP源代码)转换为令牌序列的过程。令牌只是它所匹配的值的命名标识符。PHP使用re2c从zend_language_scanner生成lexer。$code = <<$a = 1;code;$tokens = token_g...
java.lang.ClassCastException: org.apache.taglibs.standard.tlv.JstlCoreTLV cannot be cast to javax.se...
weixin_30485291的博客
02-17 227
出现该问题可能的原因之一如下: 可能在tomcat或者其他服务器软件的lib下有包含了一些jar包，但是你在你的应用的lib下面又包含了进来，这样可能造成了一些冲突，所以最好把你应用下面的lib相应的jar去掉 如果用的是maven则将相应依赖中的scope设置为provided refer from :http://archives.ryandaigle.com/a...
ES6-使用let关键字定义变量
qq_45802159的博客
12-07 3739
红字标注 ： 和var关键字声明的不同处 1. 可以一次定义多个变量 let foo = 123, bar = 'abc'; 2. 定义时可以只声明不赋值 let foo, bar; 3.定义之后可以随时修改变量的值 let foo = 123, bar = 'abc'; foo = 'abc'; bar = 123; console.log(f...
ES6入门--let的基本使用
qq_37133856的博客
07-04 2511
let命令基本 用法ES6新增了let命令，用来声明变量。它的用法类似于var，但是所声明的变量，只在let命令所在的代码块内有效。{ let a = 10; var b = 1; }a // ReferenceError: a is not defined. b // 1 上面代码在代码块之中，分别用let和var声明了两个变量。然后在代码块之外调用这两个变量，结果let声明的变量报
反爬大神总结了一份AST语法详解
pythonxiaopeng的博客
09-24 2614
首先我们得知道为什么要了解AST 大家都知道反爬虫中JS是最难的，要想破解JS逆向，就必须要掌握AST语法，目前常用的一些前端插件或者工具 比如：javascript转译，代码压缩，css预处理器，elint,pretiier等功能的实现都是简历在AST的基础之上。 javascript 的编译执行流程 js执行的第一步是读取js 文件中的字符流，然后通过词法分析生成token，之后再通过语法分析生成 AST（Abstract Syntax Tree），最后生成机器码执行。 语法分析 语法分析同时也称之为扫
java中usbmanager_【已解决】android程序运行出错：UsbManager(4294): exception in UsbManager.openDevice，java.lang.Se...
weixin_39737368的博客
02-25 1338
【问题】使用代码：//Method2: detect supported usb serial from android usb serial driverUsbManager mUsbManager = (UsbManager) getSystemService(Context.USB_SERVICE);UsbSerialDriver mSerialDevice = UsbSerialProb...
java.lang.ClassCastException: org.apache.taglibs.standard.tlv.JstlCoreTLV cannot be cast to javax.se
青城梦远丶的专栏
04-13 1678
Eclipse Maven 项目中遇到Caused by: java.lang.ClassCastException: org.apache.taglibs.standard.tlv 原因：程序中的jsp-api.jar,servlet-api.jar 和 tomcat中lib下的jsp-api.jar,servlet-api.jar冲突 解决办法  ： MAVEN 将pom.xml
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

念心科道尊

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

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

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

打赏作者

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

抵扣说明：

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

余额充值