编写一段Java代码,使用gui界面输出实现简单算术表示式到抽象语法树的转换。具体要求如下输入以#结束的中缀表达式(包括+-*/()数字),例如:x=a+b*c;

时间: 2024-02-01 08:16:00 浏览: 28
以下是一个简单的Java代码,使用GUI界面输出实现算术表达式到抽象语法树的转换: ```java import java.awt.BorderLayout; import java.awt.EventQueue; import java.awt.Font; import java.awt.GridLayout; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import java.util.Stack; import javax.swing.JButton; import javax.swing.JFrame; import javax.swing.JLabel; import javax.swing.JPanel; import javax.swing.JTextField; import javax.swing.SwingConstants; import javax.swing.border.EmptyBorder; public class ExpressionTreeGUI extends JFrame { private JPanel contentPane; private JTextField textField; private JLabel resultLabel; public static void main(String[] args) { EventQueue.invokeLater(new Runnable() { public void run() { try { ExpressionTreeGUI frame = new ExpressionTreeGUI(); frame.setVisible(true); } catch (Exception e) { e.printStackTrace(); } } }); } public ExpressionTreeGUI() { setTitle("Expression Tree Converter"); setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); setBounds(100, 100, 450, 300); contentPane = new JPanel(); contentPane.setBorder(new EmptyBorder(5, 5, 5, 5)); setContentPane(contentPane); JPanel inputPanel = new JPanel(); contentPane.add(inputPanel, BorderLayout.NORTH); JLabel inputLabel = new JLabel("Input Infix Expression:"); inputPanel.add(inputLabel); textField = new JTextField(); inputPanel.add(textField); textField.setColumns(20); JButton convertButton = new JButton("Convert"); convertButton.addActionListener(new ActionListener() { public void actionPerformed(ActionEvent e) { String infix = textField.getText(); String postfix = infixToPostfix(infix); TreeNode root = postfixToTree(postfix); resultLabel.setText("Result: " + root.toString()); } }); inputPanel.add(convertButton); JPanel outputPanel = new JPanel(); contentPane.add(outputPanel, BorderLayout.CENTER); outputPanel.setLayout(new GridLayout(0, 1, 0, 0)); resultLabel = new JLabel("Result:"); resultLabel.setFont(new Font("Lucida Grande", Font.BOLD, 16)); resultLabel.setHorizontalAlignment(SwingConstants.CENTER); outputPanel.add(resultLabel); } private int precedence(char operator) { if (operator == '+' || operator == '-') { return 1; } else if (operator == '*' || operator == '/') { return 2; } else { return 0; } } private String infixToPostfix(String infix) { StringBuilder postfix = new StringBuilder(); Stack<Character> stack = new Stack<>(); for (int i = 0; i < infix.length(); i++) { char ch = infix.charAt(i); if (ch == ' ') { continue; } if (Character.isDigit(ch)) { postfix.append(ch); } else if (ch == '+' || ch == '-' || ch == '*' || ch == '/') { while (!stack.empty() && precedence(ch) <= precedence(stack.peek())) { postfix.append(stack.pop()); } stack.push(ch); } else if (ch == '(') { stack.push(ch); } else if (ch == ')') { while (!stack.empty() && stack.peek() != '(') { postfix.append(stack.pop()); } stack.pop(); } } while (!stack.empty()) { postfix.append(stack.pop()); } return postfix.toString(); } private TreeNode postfixToTree(String postfix) { Stack<TreeNode> stack = new Stack<>(); for (int i = 0; i < postfix.length(); i++) { char ch = postfix.charAt(i); if (Character.isDigit(ch)) { TreeNode node = new TreeNode(ch - '0'); stack.push(node); } else { TreeNode right = stack.pop(); TreeNode left = stack.pop(); TreeNode node = new TreeNode(ch, left, right); stack.push(node); } } return stack.pop(); } private class TreeNode { char operator; int operand; TreeNode left; TreeNode right; public TreeNode(char operator, TreeNode left, TreeNode right) { this.operator = operator; this.left = left; this.right = right; } public TreeNode(int operand) { this.operand = operand; } @Override public String toString() { if (operand != 0) { return Integer.toString(operand); } else { String leftStr = left.toString(); String rightStr = right.toString(); return "(" + leftStr + " " + operator + " " + rightStr + ")"; } } } } ``` 这个程序使用了Swing库来创建GUI界面。用户可以输入一个中缀表达式,然后单击“Convert”按钮,程序将把该表达式转换为后缀表达式,然后构建一个抽象语法树,并将其显示在GUI中。程序使用了一个栈来实现转换和构建树的过程。

相关推荐

最新推荐

recommend-type

Java的带GUI界面猜数字游戏的实现示例

主要介绍了Java的带GUI界面猜数字游戏的实现示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
recommend-type

python GUI库图形界面开发之PyQt5树形结构控件QTreeWidget详细使用方法与实例

主要介绍了python GUI库图形界面开发PyQt5树形结构控件QTreeWidget详细使用方法与实例,需要的朋友可以参考下
recommend-type

JAVA图形界面(GUI)之表格的示例代码

主要介绍了JAVA图形界面(GUI)之表格的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
recommend-type

Python PyQt5运行程序把输出信息展示到GUI图形界面上

概述:最近在赶毕业设计,遇到一个问题,爬虫模块我用PyQt5写了图形界面,为了将所有的输出信息都显示到图形界面上遇到了问题。 先演示一下效果最终效果吧,下面两张图用来镇楼。可以看到我们图形界面和程序运行的...
recommend-type

Python PyQt5模块实现窗口GUI界面代码实例

主要介绍了Python PyQt5模块实现窗口GUI界面代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

2. 通过python绘制y=e-xsin(2πx)图像

可以使用matplotlib库来绘制这个函数的图像。以下是一段示例代码: ```python import numpy as np import matplotlib.pyplot as plt def func(x): return np.exp(-x) * np.sin(2 * np.pi * x) x = np.linspace(0, 5, 500) y = func(x) plt.plot(x, y) plt.xlabel('x') plt.ylabel('y') plt.title('y = e^{-x} sin(2πx)') plt.show() ``` 运行这段
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。