上传者: 38334677
|
上传时间: 2022-06-11 18:06:20
|
文件大小: 10KB
|
文件类型: ZIP
在 Rust中 Edsger Dijkstra 的Shutting-yard 算法的示例实现。
此实现处理:
二进制+, -, *, /, 和^(指数)运算符
一元+和-运算符
括号
关联性(大多数运算符左侧,取幂右侧)
分流 Rust 包括一个基于正则表达式的词法分析器、分流场解析器、结果树的评估器,以及用于交互式检查程序的简单读取-评估-打印循环。
它还包括针对每个组件的一小组测试。