AST相关问题

荃子 2011-02-17 10:51:53

请问各位如何用抽象语法树实现 1＋ 2 * 3 这样的例子？二叉树方式实现。

...全文

128 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

a707000646 2011-02-18

打赏
举报

回复

其实也就是把这个式子利用栈的数据结构转化为前缀表达式然后再用先序遍历的方式保存再二叉树中

a707000646 2011-02-17

打赏
举报

回复

如果你是要实现计算着个式子的话
树可以保存算术的结构
但是如果要弄成计算器的话
还是使用栈效率更高

a707000646 2011-02-17

打赏
举报

回复

把他化成一个二叉树
前序遍历
我这里列出树的结构
根节点 +
+的左子树是乘号右子树是 1
乘号的左子树是 2 右子树是3
然后先序遍历
得到的就是这个式子

荃子 2011-02-17

打赏
举报

回复

楼上兄台，这个式子仅仅是例子，程序需要将加减乘除算式（例如上文举例 1＋2×3）读入，返回计算结果，记的是用栈的效率处理更加高，能否提示一下？

ast解混淆工具的第三版，前两版在我的github上，第三版优化内容在使用了多线程，但是处理过大的js时还是会有卡住的情况，在第二版的基础上优化了一下ast代码，添加了部分常用工具 v0.3目前未解决：应用内说明文档暂时未写 AES标准加解密只写好了界面，功能未实装 AST界面历史记录功能未实装这些问题将在v0.4版本更新该程序仅供交流，请确保电脑上存在node.js和bable，否则打开软件会报错，只会影响ast相关功能的使用，不会影响其他小工具的使用免费软件，请勿进行倒卖，转载请标明开发者，谢谢

学习JDT的AST相关网站和资料收集从入门到理解到使用相当不错哦

Aspeed的ast2500芯片的datasheet，提供BMC相关开发人员做参考。

包括以下包：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

NULL 博文链接：https://lym6520.iteye.com/blog/747840

64,682

社区成员

250,490

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章