AST抽象语法树解析计算公式_JAVA版（附详细源码）

已于 2023-07-25 15:09:37 修改
阅读量1.1k 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 实战实用篇（错过后悔一辈子!） java 数据结构 文章标签： java 公式解析 AST抽象语法树
于 2023-01-29 14:32:40 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/IT_Most/article/details/128788545
本文介绍了为何要自建一套基于JAVA的AST公式解析工具，详细解析了AST抽象语法树的概念，并给出了项目结构，包括枚举、异常、节点类、解析器和扫描器等关键源码部分，适用于处理复杂表达式计算和方法验证需求。

1.为什么要自己写一套AST公式表达式解析工具方法？

-10/a + sum(a-b/10) + customMethod(a*(b-c), 1000*d-10.2)

前几天接到一个需求，需要对类似上面的表达式公式字符串进行解析，解析后需要进行如下处理：

（1）校验customMethod自定义方法的参数个数为2；

（2）如果存在sum方法，则将sum方法的入参x100。

（3）其它基于AST的处理.....

几番周折，通过各种平台搜索。都没有找到完全合适的基于java的AST抽象语法树工具类来处理当前的需求。曾考虑用eclipse提供的ast公式解析jar包，但是由于该jar很重，且担心今后eclipse的ast工具不满足项目需求（官

了解本专栏 订阅专栏 解锁全文 超级会员免费看
代码静态分析与使用JavaParser构建代码知识图谱
RANDY_SONY的博客
05-16 983
代码静态分析简介，使用JavaParser解析代码构建方法调用链，生成代码知识图谱。
JavaParser 入门指南_解析与操作 Java 代码的利器
最新发布
九天的专栏
06-09 1516
[JavaParser]是一个开源库，它允许你将 Java 源代码解析成 AST（Abstract Syntax Tree，抽象语法树），并提供 API 来访问、修改和生成 Java 代码。
Java解析语法树（AST）使用JDT相关库
09-28
包括以下包：jdt-3.2.1-r321_v20060823.jar、 jdt-3.3.0-v20070607-1300.jar、jdt-3.4.2_r894.jar、jdt-compiler.jar、org.eclipse.datatools.enablement.jdt.classpath_1.0.1.v201107221501.jar、org.eclipse.jdt.annotation_1.1.0.v20140129-1625.jar、org.eclipse.jdt.annotation_2.0.0.v20140415-1436.jar、org.eclipse.jdt.apt.core_3.3.600.v20150122-0735.jar、org.eclipse.jdt.apt.pluggable.core_1.0.400.v20131113-0353.jar org.eclipse.jdt.apt.ui_3.3.400.v20140311-1758.jar org.eclipse.jdt.compiler.apt_1.1.0.v20150122-0735.jar org.eclipse.jdt.compiler.tool_1.0.300.v20150114-1827.jar org.eclipse.jdt.core.manipulation_1.5.0.v20130605-1748.jar org.eclipse.jdt.core_3.10.2.v20150120-1634.jar org.eclipse.jdt.core-3.7.1.jar org.eclipse.jdt.debug.ui_3.6.300.v20140512-1926.jar org.eclipse.jdt.doc.user_3.10.1.v20140827-1504.jar org.eclipse.jdt.junit.core_3.7.300.v20140409-1618.jar org.eclipse.jdt.junit.runtime_3.4.500.v20140527-1138.jar org.eclipse.jdt.junit_3.7.300.v20140418-0836.jar org.eclipse.jdt.junit4.runtime_1.1.400.v20140314-0036.jar org.eclipse.jdt.launching_3.7.102.v20141111-0953.jar org.eclipse.jdt.ui_3.10.2.v20141014-1419.jar org.eclipse.jdt_3.10.1.v20150204-1700.jar org.eclipse.m2e.jdt.ui_1.5.1.20150109-1820.jar org.eclipse.m2e.jdt_1.5.1.20150109-1820.jar
简单学习Java中的抽象语法树（AST）
BASK2311的博客
12-10 4593
抽象语法树（AST）是一种数据结构，代表了一种编程语言的抽象语法。它通常在编译器中用来解析源代码和生成机器代码。在Java中，AST通常由一个解析器创建，该解析器读取源代码并创建一个树状结构，代表代码的语法和结构。树中的每个节点都代表一个不同的语法结构，如类、方法或语句。使用AST，编译器可以更容易地分析源代码并识别任何错误或问题。例如，编译器可以使用AST来检查类型错误、未声明的变量或不当的控制流。一般来说，AST是编译器和其他需要分析和处理编程语言语法的工具的重要工具。
java AST 抽象语法树
xinyuan的专栏
08-30 3270
AST学习
java 公式解析源码
03-12
在Java中，我们可能会使用正则表达式进行词法分析，构建抽象语法树（AST）进行语法分析，最后遍历AST来执行计算。 在提供的压缩包中，`test`目录可能包含单元测试，用于验证公式解析器的正确性。这些测试用例通常...
易语言表达式计算公式解析源码
06-02
要理解易语言中的表达式计算公式解析，首先需要掌握其基本的编译原理，这包括了词法分析、语法分析、构建抽象语法树（AST）和后续的计算过程。词法分析是将用户输入的表达式字符串拆分成最小的语法单位，即token。...
Java自定义公式解析源码实现指南
- **抽象语法树（AST）**：构建AST以表示数学表达式的结构。 #### 3. 自定义公式解析 在自定义公式解析中，开发者可以实现自己的解析规则和逻辑： - **定义语法规则**：依据特定需求定义公式中允许的运算符、函数...
解释器模式：构建语言文法与抽象语法树的解析
这种模式通常用于需要频繁处理某一类问题的场景中，当这些问题可以被抽象成一种“简单语言”的表达时，就可以通过构造抽象语法树（Abstract Syntax Tree, AST）的方式，将复杂的逻辑转化为一系列可解释的对象结构。...
深入 Java 抽象语法树（AST）的奇妙世界
2301_78976656的博客
07-10 3221
通过上述示例，我们可以看到如何利用抽象语法树（AST）来表示和匹配正则表达式。每个节点类型（如CharNodeConcatNodeUnionNode）都实现了特定的匹配逻辑。最终，通过组合这些节点，我们可以生成一个复杂的正则表达式，并对输入字符串进行匹配操作。这样的设计不仅清晰，而且便于扩展和维护。设置解析器：创建并配置ASTParser。解析源代码：将源代码解析成。访问节点：使用ASTVisitor遍历 AST。创建新节点：通过 AST 创建新的语法节点（如方法声明）。修改结构：使用。
lombok.ast,Java语言的健壮解析器 AST。.zip
09-25
lombok.ast,Java语言的健壮解析器 AST。.zip
java-ast:适用于JavaScriptTypeScript的Java解析器（基于antlr4ts）
05-02
java-ast 用于JavaScript / TypeScript的Java Parser，也基于 ，语法也来自（因此请报告错误并打开与上游语法相关的请求） 使用范例 import { parse , createVisitor } from 'java-ast' ; const countMethods = ( source : string ) => { let ast = parse ( source ) ; return createVisitor ( { visitMethodDeclaration : ( ) => 1 , defaultResult : ( ) => 0 , aggregateResult : ( a , b ) => a + b , } ) . visit ( ast ) ; } ; console . log (
AST解析java源文件相关jar包
07-13
NULL 博文链接：https://lym6520.iteye.com/blog/747840
java 抽象语法树（AST）系列一：概述
琼华
04-22 9397
java 抽象语法树解析
java抽象语法树_抽象语法树AST的全面解析（一）
weixin_33914982的博客
02-12 2762
Javac编译概述将.java源文件编译成.class文件，这一步大致可以分为3个过程：1、把所有的源文件解析成语法树，输入到编译器的符号表；2、注解处理器的注解处理过程；3、分析语法树并生成字节码。javac编译过程.pngParse and Enter1.词法分析: 通过Scanner将源码的字符流解析成Token流通过词法分析器分析源文件中的所有字符，将所有的单词或字符都转化成符合规范的To...
java抽象语法树(ast),【你应该了解的】抽象语法树AST
weixin_35060251的博客
03-15 3096
团队：skFeTeam  本文作者：李世伟作为前端程序员，webpack，rollup，babel，eslint这些是不是经常用到？他们是打包工具，代码编译工具，语法检查工具。他们是如何实现的呢？本文介绍的抽象语法树，就是他们用到的技术，是不是应该了解一下呢？本文没有晦涩难懂的理论，也没有大段大段的代码，完全从零开始，小白阅读也无任何障碍。通过本文的阅读，您将会了解AST的基本原理以及使用方法。前...
JAVA AST 解析JAVA类文件
Micon_blog
05-28 1399
参考教程：http://www.cnblogs.com/lifesting/tag/%E7%BC%96%E8%AF%91%E5%99%A8%20%E8%A7%A3%E9%87%8A%E5%99%A8%20Java%20AST%20%E8%AF%AD%E6%B3%95%E6%A0%91/default.html?page=2 http://lym6520.iteye.com/blog/7478...
使用JDT.AST解析java源码
weixin_30511107的博客
09-02 292
在做java源码的静态代码审计时，最基础的就是对java文件进行解析，从而获取到此java文件的相关信息； 在java文件中所存在的东西很多，很复杂，难以用相关的正则表达式去一一匹配。但是，eclipse 的一个插件 jdt是一个已经封装好了的，对java文件进行解析的jar包。 所需要的包： org.eclipse.core.contenttype_3.4.100.v20100505-1...
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

IT_Most

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

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

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

打赏作者

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

抵扣说明：

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

余额充值