Rust实现一个表达式Parser小结
更新时间：2022年11月18日 15:13:58 作者：EthanTeng
这篇文章主要为大家介绍了Rust实现一个表达式Parser小结，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
正文
在 src/lib.rs 补上一个函数和一个 smoke test, 如下
pub use traversal::{eval, format};
pub fn build_ast(expr: &str) -> Result<Node, String> {
let root = syntax(lex(expr)?)?;
Ok(root)
}
#[cfg(test)]
mod tests {
use super::*;
#[test]
fn smoke() {
let expr = "1*2+(3/(4+(-5)))";
let ast = build_ast(expr).unwrap();
assert_eq!(-1, eval(&ast));
assert_eq!("1 * 2 + 3 / (4 + (-5))", format(&ast));
}
}
复制代码lexer
Lexer 模块主要围绕 DFA 展开讲了很多, 具体实现的时候其实并没有那么复杂, 主要是需要设计好存储结构, 并理解清楚状态转移表的含义
parser
Parser 模块大部分篇幅都在讲文法和 Parser Combinator, 最后真正实现的时候反而非常简单, 这里有两点需要注意
- 文法的处理
- 处理优先级
- 消除左递归
Parser Combinator的封装和设计理念
Parser Combinator 只是一种工具而已, 同类型的还有 Parser Generator, 由于笔者接触不多, 就不好展开讲了
不过这里个人认为, 比起 Parser Combinator 本身, 他的设计理念更值得关注, 尤其是这种相对比较小众的函数式编程思维, 个人觉得很有意思
traversal
Traversal 模块最主要的就是访问者模式了, 根据我查到的资料来看, 普通的 AST 基本只有这一种遍历方式
借助访问者模式, 将所有的 visitor 单独抽离进行实现, 代码可读性和耦合度得到了很大的优化, 笔者最开始其实是希望实现一个最最最简化的表达式解析器, 因此第一版并没有引入访问者模式, 而在实现最后的两个需求时发现代码完全耦合在一起实在很恶心, 就干脆加进来了, 反正遍历 AST 基本逃不掉这个访问者模式
说在最后
个人感觉很多内容其实都讲的有遗漏或者有不规范的地方, 但是整个编译领域, 光入门的理论知识就太多太多了, 况且笔者只是自己写了个玩具, 而且几乎是个纯编译前端的项目, 也不敢说入门了, 因此就权当是学习笔记的分享了
源码中有大量注释, 个人感觉结合着看会更加清晰, 可以看一下, 在这里可以看
以上就是Rust实现一个表达式Parser小结的详细内容，更多关于Rust Parser表达式小结的资料请关注脚本之家其它相关文章！
相关文章
从 Rust1.34 版本后,就正式支持原子类型,原子指的是一系列不可被 CPU 上下文交换的机器指令,这些指令组合在一起就形成了原子操作,这篇文章主要介绍了rust使用Atomic创建全局变量和使用,需要的朋友可以参考下2024-05-05
很多时候,我们写的代码需要按模块组织,因为我们无法将大量的代码都写在一个文件上,那样不容易维护,下面这篇文章主要给大家介绍了关于Rust模块使用方式的相关资料,需要的朋友可以参考下2022-03-03
这篇文章主要介绍了rust延迟5秒锁屏的实现代码，文中通过实例代码也介绍了rust计算程序运行时间的方法，代码简单易懂，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2022-09-09
要开始在 Rust 中使用 JSON,您需要安装一个可以轻松操作 JSON 的库,目前可用的流行crate之一是 serde-json,在本文中,我们将讨论如何在 Rust 中使用 JSON 解析库,以及比较最流行的库及其性能2024-03-03
这篇文章主要介绍了Rust语言中的String和HashMap使用示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-10-10
本文介绍了Rust编程语言中的标量类型和复合类型,标量类型包括整数、浮点数、布尔和字符,而复合类型则包括元组和数组,标量类型用于表示单个值,具有不同的表示和范围,本文介绍的非常详细,感兴趣的朋友一起看看吧2025-01-01
方法其实就是结构体的成员函数，在C语言中的结构体是没有成员函数的，但是Rust毕竟也是一门面向对象的编程语言，所以给结构体加上方法的特性很符合面向对象的特点，这篇文章主要介绍了Rust中的方法,需要的朋友可以参考下2022-10-10
r-nacos是一个用rust实现的nacos服务,我们用它平替java nacos以降低服务占用内存,提升服务的稳定性,这篇文章主要介绍了使用systemd部署r-nacos,需要的朋友可以参考下2024-03-03
生命周期指的是引用保持有效的作用域，Rust 的每个引用都有自己的生命周期。本文将通过示例和大家详细说说Rust的生命周期，需要的可以参考一下2022-11-11
derive属性的出现解决了手动实现一些特性时需要编写大量重复代码的问题，它可以让编译器自动生成这些特性的基本实现，从而减少了程序员需要编写的代码量，这篇文章主要介绍了Rust中的derive属性详解,需要的朋友可以参考下2023-04-04
最新评论