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表达式小结的资料请关注脚本之家其它相关文章！
相关文章
大多数尝试过 Rust 的人都希望继续使用它。但是如果你没有使用过它，你可能会想——什么是 Rust，如何理解Rust中的变量与常量，感兴趣的朋友跟随小编一起看看吧2022-10-10
Rust初体验：手把手教你构建‘Hello, World!’
"准备好了吗？一起踏上Rust编程语言的精彩旅程！在这篇「Rust初体验」中,我们将手把手教你构建经典程序“Hello, World!”,感受Rust的强大与安全,短短几行代码,就能让你对这个系统级语言的魅力一探究竟！快加入吧,惊喜等你发现！"2024-01-01
Vector在Rust中是一个非常灵活和强大的数据结构,通过有效利用它,我们可以更加方便地处理和操作多个值,使得代码更加清晰和易于维护,这篇文章主要介绍了Rust中的Vector多值存储的利器,需要的朋友可以参考下2024-02-02
Rust 生命周期机制是与所有权机制同等重要的资源管理机制，之所以引入这个概念主要是应对复杂类型系统中资源管理的问题，这篇文章主要介绍了Rust指南之生命周期机制详解,需要的朋友可以参考下2022-10-10
Rust语言提供了强大的文件读写库,使得开发者可以更加方便地进行文件操作,并且其安全性可以有效避免文件操作中可能出现的风险,本文就来详细的介绍了rust文件读写的实现示例,感兴趣的可以了解一下2023-12-12
Rust并不像C++一样使用try catch的异常机制来进行错误处理，他将错误分为可恢复错误和不可恢复错误两类，主要使用panic!宏和Result<T,E>类型来进行错误处理，这篇文章主要介绍了Rust错误处理简介,需要的朋友可以参考下2022-11-11
Rust 中的路径操作是跨平台的，std::path 模块提供的了两个用于描述路径的类型，本文给大家介绍Rust 中的文件操作示例详解，感兴趣的朋友一起看看吧2021-11-11
生命周期是 Rust 中处理引用和所有权的关键概念,通过正确使用生命周期符号和遵循相关规律,你可以编写出安全、高效的 Rust 代码,这篇文章主要介绍了Rust 生命周期符号使用的方法和规律,需要的朋友可以参考下2024-03-03
在Rust中,命令行参数是程序从命令行接收的输入,它们为程序提供了运行时配置和数据的灵活性,本文就来介绍一下Rust处理命令行参数,具有一定的参考价值,感兴趣的可以了解一下2024-03-03
这篇文章主要为大家介绍了Rust 原始指针功能探索,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-10-10
最新评论