![](/img/trans.png)
[英]ANTLR4:Java - Performance issue with TokenStreamRewriter getText() method
[英]performance issue my grammar and antlr4
我是使用Antlr 4的新手,以前从未写过语法。 该语法似乎适用于简短的示例,但我有一些更长的示例,这些示例将在一夜之间完成而没有完成。 我在输入文件中使用了TestRig。 我使用JVisualVM并观察了大部分时间在这里的代码花费:
Org.antlr.v4.runtime.atn.ArrayPredictionContext.equals(Object) (89.8%)
Org.antlr.v4.runtime.atn.SingletonPredictionContext.equals(Object) (7.4%)
Org.antlr.v4.runtime.misc.DoubleKeyMap.put(Object,Object,Object) (1.8%)
Org.antlr.v4.runtime.misc.DoubleKeyMap.get(Object, Object) (0.9%)
该问题似乎与以下格式的语句量有关。
reservedWord = quotedstring
这些问题在12到72之间发生
我给了JVM 2G内存,它使用的内存少于1G。 堆会增长和收缩,所以我不相信会发生内存泄漏。
任何有关如何调试这样的建议?
我看不到附加文件的方法,堆栈跟踪是422行,大多数重复1278和1325。我不了解TestRig,所以我不知道它在做什么。 如果可以找到,它将获得antlr-4.0-complete.jar的源代码。
at org.antlr.v4.runtime.atn.PredictionContext.hashCode(PredictionContext.java:121)
at org.antlr.v4.runtime.atn.SingletonPredictionContext.equals(SingletonPredictionContext.java:97)
at java.util.HashMap.getEntry(HashMap.java:349)
at java.util.LinkedHashMap.get(LinkedHashMap.java:280)
at org.antlr.v4.runtime.misc.DoubleKeyMap.get(DoubleKeyMap.java:60)
at org.antlr.v4.runtime.atn.PredictionContext.mergeSingletons(PredictionContext.java:204)
at org.antlr.v4.runtime.atn.PredictionContext.merge(PredictionContext.java:138)
at org.antlr.v4.runtime.atn.ATNConfigSet.add(ATNConfigSet.java:354)
at org.antlr.v4.runtime.atn.ParserATNSimulator.closure_(ParserATNSimulator.java:1293)
at org.antlr.v4.runtime.atn.ParserATNSimulator.closureCheckingStopState(ParserATNSimulator.java:1278)
<repeat a lot 1278 and 1325>
at org.antlr.v4.runtime.atn.ParserATNSimulator.closure_(ParserATNSimulator.java:1325)
at org.antlr.v4.runtime.atn.ParserATNSimulator.closureCheckingStopState(ParserATNSimulator.java:1278)
at org.antlr.v4.runtime.atn.ParserATNSimulator.closure_(ParserATNSimulator.java:1325)
at org.antlr.v4.runtime.atn.ParserATNSimulator.closureCheckingStopState(ParserATNSimulator.java:1278)
at org.antlr.v4.runtime.atn.ParserATNSimulator.closureCheckingStopState(ParserATNSimulator.java:1261)
at org.antlr.v4.runtime.atn.ParserATNSimulator.closure_(ParserATNSimulator.java:1325)
at org.antlr.v4.runtime.atn.ParserATNSimulator.closureCheckingStopState(ParserATNSimulator.java:1278)
at org.antlr.v4.runtime.atn.ParserATNSimulator.closureCheckingStopState(ParserATNSimulator.java:1261)
at org.antlr.v4.runtime.atn.ParserATNSimulator.closure_(ParserATNSimulator.java:1325)
at org.antlr.v4.runtime.atn.ParserATNSimulator.closureCheckingStopState(ParserATNSimulator.java:1278)
at org.antlr.v4.runtime.atn.ParserATNSimulator.closure_(ParserATNSimulator.java:1325)
at org.antlr.v4.runtime.atn.ParserATNSimulator.closureCheckingStopState(ParserATNSimulator.java:1278)
at org.antlr.v4.runtime.atn.ParserATNSimulator.closureCheckingStopState(ParserATNSimulator.java:1261)
at org.antlr.v4.runtime.atn.ParserATNSimulator.closure_(ParserATNSimulator.java:1325)
at org.antlr.v4.runtime.atn.ParserATNSimulator.closureCheckingStopState(ParserATNSimulator.java:1278)
at org.antlr.v4.runtime.atn.ParserATNSimulator.closure(ParserATNSimulator.java:1216)
at org.antlr.v4.runtime.atn.ParserATNSimulator.computeReachSet(ParserATNSimulator.java:988)
at org.antlr.v4.runtime.atn.ParserATNSimulator.execATNWithFullContext(ParserATNSimulator.java:801)
at org.antlr.v4.runtime.atn.ParserATNSimulator.execATN(ParserATNSimulator.java:701)
at org.antlr.v4.runtime.atn.ParserATNSimulator.predictATN(ParserATNSimulator.java:389)
at org.antlr.v4.runtime.atn.ParserATNSimulator.adaptivePredict(ParserATNSimulator.java:346)
at ValidatingPolicyParser.showstatement(ValidatingPolicyParser.java:1023)
at ValidatingPolicyParser.statement(ValidatingPolicyParser.java:685)
at ValidatingPolicyParser.policy(ValidatingPolicyParser.java:246)
at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at sun.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:39)
at sun.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:25)
at java.lang.reflect.Method.invoke(Method.java:597)
at org.antlr.v4.runtime.misc.TestRig.process(TestRig.java:247)
at org.antlr.v4.runtime.misc.TestRig.process(TestRig.java:209)
at org.antlr.v4.runtime.misc.TestRig.main(TestRig.java:142)
我开始研究精简的语法以用作测试用例。 这项练习确实帮助我确定了从语法中删除的一些奇怪之处。 这解决了我精简语法的问题,但是当我恢复完整的语法时,性能问题又返回了。
对我来说,增加一个简单比较的出现次数非线性地增加了处理时间,真让我感到奇怪。 一些'TOKEN =“ SOMESTRING”或TOKEN =“ SOMEOTHERSTING”'实例的处理速度相对较快,但如果我有75个这样的比较,处理时间就变得太多了。
我无法确定antlr4源是否在某处可用。 逐步浏览代码以查看发生了什么。
猜猜我将重复该过程,看看会产生什么结果。
这些计时数字是没有用的。 他们告诉你epsilon。
相反,只需中断它即可。 您会在表演中抓住它。 检查调用堆栈,并在必要时检查数据变量。 如果您了解当时的情况,就会知道问题出在哪里。
我在语法中发现了问题。 进行了大量的反复试验。 我想知道antlr4中是否使用了递归?
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.