我已经成功地用 java 实现了调车场算法。该算法本身很简单，但是我在使用分词器时遇到了问题。目前，该算法适用于我想要的一切，但不包括一件事。如何区分减法(-)和负数(-)
比如4-3就是减法 但是-4+3是负数
我现在知道如何找出它什么时候应该是负数，什么时候应该是负数，但是它应该放在算法中的什么位置，因为如果你像函数一样使用它，它就不会总是有效，例如
3 + 4 * 2/-( 1 − 5 ) ^ 2 ^ 3
当 1-5 变为 -4 时，它会在平方和立方之前变为 4
就像 3 + 4 * 2/cos( 1 − 5 ) ^ 2 ^ 3 ，你会在平方和立方之前取余弦
但在真正的数学中你不会用 - 因为你真正说的是 3 + 4 * 2/-(( 1 − 5 ) ^ 2 ^ 3) 为了得到正确的值
最佳答案
这听起来像是您在做一个 lex-then-parse 风格的解析器，您将需要在词法分析器中有一个简单的状态机，以便为一元和二进制负号获取单独的标记。 (在 PEG 解析器中，这不是您必须担心的事情。)
在 JavaCC 中，您将拥有一个 DEFAULT 状态，其中您会将 - 字符视为 UNARY_MINUS。当您对主要表达式的末尾进行标记时(根据您给出的示例，可以是右括号，也可以是整数)，然后您将切换到 INFIX 状态，其中 - 将被视为 INFIX_MINUS。一旦遇到任何中缀运算符，您将返回到 DEFAULT 状态。
如果您自己滚动，可能会比这简单一些。看这个Python code一个聪明的方法。基本上，当您遇到 - 时，您只需检查前一个标记是否为中缀运算符。该示例使用字符串 "-u" 表示一元减号标记，这对于非正式标记化很方便。据我所知，Python 示例确实无法处理 - 跟随开放括号或出现在输入开头的情况。那些也应该被认为是一元的。
为了在调车场算法本身中正确处理一元减号，它需要比任何中缀运算符具有更高的优先级，并且需要标记为右结合。 (确保你处理右结合性。你可能已经遗漏了它，因为你的其余运算符都是左结合性的。)这在 Python 代码中已经足够清楚了(尽管我会使用某种结构而不是两个单独的映射) .
当需要计算时，您需要以不同的方式处理一元运算符，因为您只需要从堆栈中弹出一个数字，而不是两个。根据您的实现方式，浏览列表并将每次出现的 "-u" 替换为 [-1, "*"] 可能更容易.
如果您完全了解 Python，您应该能够在我链接的示例中看到我所说的一切。我发现代码比其他人提到的 C 版本更容易阅读。另外，如果你很好奇，我前一段时间写了一些关于使用调车场的文章 in Ruby , 但我将一元运算符作为单独的非终结符处理，因此未显示。
关于java - 调车场算法的问题，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/5239715/
我想为Heroku构建一个Rails3应用程序。他们使用Postgres作为他们的数据库，所以我通过MacPorts安装了postgres9.0。现在我需要一个postgresgem并且共识是出于性能原因你想要pggem。但是我对我得到的错误感到非常困惑当我尝试在rvm下通过geminstall安装pg时。我已经非常明确地指定了所有postgres目录的位置可以找到但仍然无法完成安装:$envARCHFLAGS='-archx86_64'geminstallpg--\--with-pg-config=/opt/local/var/db/postgresql90/defaultdb/po
尝试通过RVM将RubyGems升级到版本1.8.10并出现此错误:$rvmrubygemslatestRemovingoldRubygemsfiles...Installingrubygems-1.8.10forruby-1.9.2-p180...ERROR:Errorrunning'GEM_PATH="/Users/foo/.rvm/gems/ruby-1.9.2-p180:/Users/foo/.rvm/gems/ruby-1.9.2-p180@global:/Users/foo/.rvm/gems/ruby-1.9.2-p180:/Users/foo/.rvm/gems/rub
我的最终目标是安装当前版本的RubyonRails。我在OSXMountainLion上运行。到目前为止，这是我的过程:已安装的RVM$\curl-Lhttps://get.rvm.io|bash-sstable检查已知(我假设已批准)安装$rvmlistknown我看到当前的稳定版本可用[ruby-]2.0.0[-p247]输入命令安装$rvminstall2.0.0-p247注意:我也试过这些安装命令$rvminstallruby-2.0.0-p247$rvminstallruby=2.0.0-p247我很快就无处可去了。结果:$rvminstall2.0.0-p247Search
由于fast-stemmer的问题，我很难安装我想要的任何rubygem。我把我得到的错误放在下面。Buildingnativeextensions.Thiscouldtakeawhile...ERROR:Errorinstallingfast-stemmer:ERROR:Failedtobuildgemnativeextension./System/Library/Frameworks/Ruby.framework/Versions/2.0/usr/bin/rubyextconf.rbcreatingMakefilemake"DESTDIR="cleanmake"DESTDIR=
我真的很习惯使用Ruby编写以下代码:my_hash={}my_hash['test']=1Java中对应的数据结构是什么？ 最佳答案 HashMapmap=newHashMap();map.put("test",1);我假设？ 关于java-等价于Java中的RubyHash，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.com/questions/22737685/
当我尝试安装Ruby时遇到此错误。我试过查看this和this但无济于事➜~brewinstallrubyWarning:YouareusingOSX10.12.Wedonotprovidesupportforthispre-releaseversion.Youmayencounterbuildfailuresorotherbreakages.Pleasecreatepull-requestsinsteadoffilingissues.==>Installingdependenciesforruby:readline,libyaml,makedepend==>Installingrub
我正在尝试使用boilerpipe来自JRuby。我看过guide从JRuby调用Java，并成功地将它与另一个Java包一起使用，但无法弄清楚为什么同样的东西不能用于boilerpipe。我正在尝试基本上从JRuby中执行与此Java等效的操作:URLurl=newURL("http://www.example.com/some-location/index.html");Stringtext=ArticleExtractor.INSTANCE.getText(url);在JRuby中试过这个:require'java'url=java.net.URL.new("http://www
我意识到这可能是一个非常基本的问题，但我现在已经花了几天时间回过头来解决这个问题，但出于某种原因，Google就是没有帮助我。(我认为部分问题在于我是一个初学者，我不知道该问什么......)我也看过O'Reilly的RubyCookbook和RailsAPI，但我仍然停留在这个问题上.我找到了一些关于多态关系的信息，但它似乎不是我需要的(尽管如果我错了请告诉我)。我正在尝试调整MichaelHartl'stutorial创建一个包含用户、文章和评论的博客应用程序(不使用脚手架)。我希望评论既属于用户又属于文章。我的主要问题是:我不知道如何将当前文章的ID放入评论Controller。
我只想对我一直在思考的这个问题有其他意见，例如我有classuser_controller和classuserclassUserattr_accessor:name,:usernameendclassUserController//dosomethingaboutanythingaboutusersend问题是我的User类中是否应该有逻辑user=User.newuser.do_something(user1)oritshouldbeuser_controller=UserController.newuser_controller.do_something(user1,user2)我
什么是ruby的rack或python的Java的wsgi？还有一个路由库。 最佳答案 来自Python标准PEP333:Bycontrast,althoughJavahasjustasmanywebapplicationframeworksavailable,Java's"servlet"APImakesitpossibleforapplicationswrittenwithanyJavawebapplicationframeworktoruninanywebserverthatsupportstheservletAPI.ht
