用rust写一个玩具解释器1

最新推荐文章于 2024-06-20 16:11:11 发布
最新推荐文章于 2024-06-20 16:11:11 发布
阅读量457 收藏 1
点赞数
分类专栏： rust 文章标签： rust 爬虫 算法 自然语言处理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43239441/article/details/104179382
版权
本文档介绍了如何使用Rust语言逐步构建一个简单的解释器，涵盖了开发环境的搭建、语言定义、词法分析、语法分析和抽象语法树等基础知识。通过这个玩具解释器，作者揭示了实际开发中可能遇到的眼高手低的问题，并鼓励读者深入学习形式语言与自动机理论。
摘要由CSDN通过智能技术生成

1.开发环境搭建

1. 安装rust-自行百度
2. 代码编辑器
	我用的是vscode+RLS+TabNine

2.语言的定义

暂时实现的

let x =10;
let x1 = 10+10;
let x2 = x1-10;
let x3 = x2*10
最低0.47元/天 解锁文章
skyf**er
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
用rust写一个玩具解释器12(eval&object)
wangbyby
03-04 298
好像没啥可写的, 好吧是我太菜了:( eval函数中绝大部分都在eval套娃. 那么套娃递归的终结符在哪里呢? 是最基本的true,false,数字,字符串... GC: 自己太菜了,不会以后肯定会写的, 奥里给! object 该语言不是面向对象而是基于对象其实就是结构体&枚举, 如何添加数组对象 假设现在我们不支持数组, 那如何添加数组呢? 首先明确数组如何创建,赋值,取...
Python-RustPython一个用Rust编写的Python解释器
08-11
RustPython 一个用Rust编写的Python解释器
用 Rust 编写的计算机编程语言解释器
06-28
艾拉朗欢迎来到 Ella lang！Ella lang 是一种用 Rust 实现的计算机编程语言。在此处查看交互式在线游乐场。语言特点基本这是最基本的hello world程序：println("Hello World!");是的！就是这样。不要忘记在末尾添加分号 (; ) 字符。变量还可以将值存储在变量中：let name = "Ella"; println("Hello " + name + "!");这应该打印Hello Ella!到控制台。当然，也存在其他类型。let number = 1; let float = 1.5; let boolean = true; // or false表达式也可以赋值给变量// same as let computed = 2; let computed = 10 / 5;或者let x = 10; let y = x / 5; // should evaluate to 2职能与几乎所有其他编程语言一样，Ella 支持定义和调用函数（在某些语言中也称为方法）：fn greet() { println("Hello Wor
Rust中的数据抓取：代理和scraper的协同工作
最新发布
Z_suger7的博客
06-20 1222
Rust结合scraper和代理的使用，为数据抓取提供了一个高效、安全、灵活的解决方案。通过本文的介绍和示例代码，读者应该能够理解如何在Rust中实现数据抓取，并注意相关的实践规范。随着技术的不断发展，数据抓取工具和方法也在不断进步。掌握这些技能，可以帮助我们在遵守法律法规的前提下，有效地从互联网中获取有价值的数据。
monkey-rust:用Rust编写的Monkey编程语言的解释器
05-25
猴子锈 用Rust编写的Monkey编程语言的解释器 什么是猴子？ Monkey具有类似C的语法，支持变量绑定，前缀和中缀运算符，具有一流的和高阶函数，可以轻松处理闭包，并内置有integers ， booleans ， array和hashs 。 有一本关于学习如何做口译的书： 。 这就是Monkey编程语言的来源。 操作说明 构建和测试 $ cargo build $ cargo test 运行REPL $ cargo run --release --bin monkey_repl 运行口译员 $ cargo run --release --bin monkey_exe -- --src examples/hash.mk 执照
rust 编写的 wasm 解释器
06-28
wasmi (进行中)一个简单的 wasm 解释器这是一个正在进行的项目演示2021-06-24.22.06.48.mov <video src="https://user-images.githubusercontent.com/23740172/123268043-a353e000-d538-11eb-9c9a-bef00b4528e0.mov" data-canonical-src="https://user-images.githubusercontent.com/23740172/123268043-a353e000-d538-11eb-9c9a-bef00b4528e0.mov" controls="controls" muted class="d-block rounded-bottom-2 width-fit" style="max-height:640px;"> 用法:) % wasmi -h wasmi 0.1.0 k-nasa<[email protected]> A simple wasm interpreter USAGE: wasmi
用rust写一个玩具解释器3
wangbyby
02-06 346
项目目录 项目地址 画质有点渣 其实不应该创建太多的包,因为里面其实只有一个有效文件(mod.rs和test.rs算是辅助) . 所以说目录可以更简单一些. token 在上文中提到了把token看为字符串, 而其大致分为两种. 我们预先定义的 比如 +,-,*,/,if,return,fn和let等 留给用户的 比如: 变量名,整数 //token/token.rs //不想下载第三方包,...
用rust写一个玩具解释器2(lexer)
wangbyby
02-05 483
词法分析器 输入: 由字符(ASCII码)组成的字符串 输出: token 任务: 读取输入, 并且按规则输出token token: 想简单点, 就是一个字符串和它的类型(比如说关键字, 变量名,非法字符串…) 所以说我们现在需要, read_char, skip_whitespace和next_token函数以及当前字符ch和下标left(position),right(read_posi...
用rust写一个玩具解释器4(完整的lexer)
wangbyby
02-11 347
完整lexer介绍 use crate::token::token; //导入token const CHAR0: char = 0 as char; #[derive(Debug,Clone)] pub struct Lexer { input: String, position: usize,//当前读取的字符 read_position: usize,//下一个字...
用rust写一个玩具解释器10(parser)
wangbyby
03-01 325
介绍完中缀和前缀表达式 那么今天就把parser的代码全部贴出来 可跳过 use crate::ast::ast::ASTNode; use crate::ast::ast; use crate::mylexer::lexer; use crate::token::token; use std::collections::HashMap; pub enum Pri { LOWEST, ...
快速创建可笑的词法分析器-Rust开发
05-27
创建可笑的快速Lexers徽标创建可笑的快速Lexers。 徽标有两个目标：使创建Lexer变得容易，因此您可以专注于更复杂的问题。 要使生成的Lexer比您用手编写的任何内容都要快。 为了实现这些目标，徽标：将所有令牌定义组合到单个确定性状态机中。 优化分支到查找表或跳转表。 防止在令牌定义内部回溯。 解开循环，并批量读取以最小化边界检查。 这么重吗
rust-compiler:Rust的基本词法分析器和解析器
03-06
防锈编译器 介绍 问题陈述：构建一个基本的Rust编译器。 编译器执行以下任务： 词法分析 符号表生成 语法分析 安装依赖项 该项目使用lex和yacc sudo apt-get install -y flex byacc bison 或者使用Dockerfile代替： docker image build -t compiler:latest . docker container run --name cdproject -v " $( pwd ) " :/root/rust-compiler -it compiler:latest 用法 $ flex parser.l $ yacc parser.y $ gcc y.tab.c -lfl -w $ ./a.out test.rs 团队成员 Naveen K Murthy-PES2201800051 Siva Surya B
OxidizedCrawler:一个用 Rust 编写的多线程网络爬虫
07-02
氧化履带 一个用 Rust 编写的多线程网络爬虫。 去做 该项目旨在成为一个易于使用、快速的网络爬虫。 最初的目标是： 定义 CLI 和输出功能 编写测试 测试性能 修复多线程等待并添加通道以交流进度 GUI——也许康拉德？
用Rust开发Servo网页浏览器引擎的体验报告
06-08
所有现代浏览器都是用C++来编写核心的渲染引擎。Mozilla研究院启动Servo项目构建一个新的网页浏览器引擎，在保留那些浏览器引擎的功能之外，也利用了并行硬件的最新趋势且具更好的内存安全性。论文PDF,TeX等多种格式下载。推荐！
用rust写一个玩具解释器0
wangbyby
02-04 300
前言 假期闲来无事, 看了Thorsten Ball的Writing An Interpreter In Go, 他还有一本写编译器的暂时没看, 跟着书上的代码写了一遍, 想着用rust重写一遍, 现在正在写eval部分. Writing An Interpreter In Go go&rust go 我对go的感觉如它宣传的一般, 21世纪的c语言, 用go写了一个小web程序, 感觉比...
用rust写一个玩具解释器11(eval)
wangbyby
03-01 409
今天终于进入到了eval的环节:) 我们的玩具解释器也快进入尾声了. 我们现在已经有了ast了, 如何获取到值呢? 下一步是编译还是直接计算呢? 直接计算吧. 如何计算呢? 我们采取遍历树的方式, 即在树上行走的eval, 还是采用递归的. 一般听到递归就会谈虎色变, 但是递归却是用有穷来描述无穷的法宝. 程序中递归一定要有一个终止操作, 要不然就是死归了.而且最终一定要到终止操作上. 首先看我们...
rust 豆瓣影评爬虫小尝试
小Y的博客
04-01 1914
一、开发环境及配置 使用IntelliJ IDEA在本地输写代码，然后通过IntelliJ IDEA自身的ssh功能实现远程连接linux，并上传文件到linux服务器，通过IntelliJ IDEA shell功能运行程序测试 一.配置idea SSH会话 快速创建一个SSH会话，并打开Terminal窗口 点击Tools 选择Start SSH session 如下图： 然后点击Edit ...
使用Rust编写爬虫代码来抓取精美的图片
随便写写
11-16 810
在Rust中，有很多流行的爬虫框架可供选择，如Scrapy、Reqwest、getrequests等。其中，Scrapy是一个功能强大的Web爬虫框架，支持异步操作和多线程，可以方便地抓取网页内容并解析出所需的数据。Reqwest是一个基于异步IO的HTTP客户端库，具有简单易用的API和高效的性能。getrequests是一个基于异步IO的HTTP库，具有简单易用的API和广泛的支持。在Scrapy项目中，我们需要定义一个Item对象来存储抓取的数据。
用rust写一个单链表
03-13
`Node`结构体表示单链表中的一个节点，包含一个数据项和一个指向下一个节点的指针。`LinkedList`结构体表示整个单链表，包含一个指向头节点的指针。 `LinkedList`结构体实现了`push`和`pop`方法，用于在单链表的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值