文件名称:PDACalculator:下推自动机(PDA)实现,用于验证Java中的计算器语法
文件大小:49KB
文件格式:ZIP
更新时间:2024-05-30 02:07:15
Java
PDA计算器 下推自动机(PDA)实现,用于验证Java中的计算器语法。 例如2*(3/(4+5+6))有效,或1+(2*3无效)。 介绍 什么是PDA? 下推自动机(PDA)是涉及堆栈的一种自动机。 PDA比状态机更强大。 这个项目是关于什么的? 在这个项目中,我们制作了一个PDA计算器,可以验证和计算用户的输入。 我们的PDA计算器可以打开并使用外部PDA文件。 此项目中的PDA 描述: Q0:处理“(”或“数字” Q1:在表达式内部(而不是开头)使用“(”来处理数学表达式。 Q2:处理数学运算符(例如+ / *-) Q3:最终状态(空堆栈) PDA表示法: 将PDA转换为文本文件(用作程序输入): ^(Q0,(,$)={(Q0,X$)} ^(Q0,(,X)={(Q0,XX)} ^(Q0,-,X)={(Q1,YX)} ^(Q0,+,X)={(Q1,ZX)} ^(Q
【文件预览】:
PDACalculator-master
----manifest.mf(82B)
----.gitattributes(378B)
----BIN()
--------PDA INPUT.txt(365B)
--------Kalkulator.jar(71KB)
----src()
--------kalkulator()
----README.md(2KB)
----build.xml(3KB)
----nbproject()
--------genfiles.properties(467B)
--------project.properties(2KB)
--------build-impl.xml(76KB)
--------project.xml(503B)
----INPUT PDA()
--------PDA INPUT.txt(365B)