expressir 0.2.4 → 0.2.5

Sign up to get free protection for your applications and to get access to all the features.
Files changed (331) hide show
  1. checksums.yaml +4 -4
  2. data/.github/workflows/release.yml +4 -3
  3. data/Rakefile +0 -9
  4. data/expressir.gemspec +3 -1
  5. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/CMakeLists.txt +118 -0
  6. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlr4cpp-vs2013.vcxproj +637 -0
  7. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlr4cpp-vs2013.vcxproj.filters +984 -0
  8. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlr4cpp-vs2015.vcxproj +652 -0
  9. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlr4cpp-vs2015.vcxproj.filters +990 -0
  10. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlr4cpp-vs2017.vcxproj +652 -0
  11. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlr4cpp-vs2017.vcxproj.filters +990 -0
  12. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlr4cpp-vs2019.vcxproj +652 -0
  13. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlr4cpp-vs2019.vcxproj.filters +990 -0
  14. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlrcpp-ios/Info.plist +26 -0
  15. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlrcpp-ios/antlrcpp_ios.h +17 -0
  16. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlrcpp.xcodeproj/project.pbxproj +3024 -0
  17. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlrcpp.xcodeproj/project.xcworkspace/contents.xcworkspacedata +7 -0
  18. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlrcpp.xcodeproj/project.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist +8 -0
  19. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlrcpp.xcodeproj/xcshareddata/xcschemes/antlr4.xcscheme +76 -0
  20. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlrcpp.xcodeproj/xcshareddata/xcschemes/antlr4_ios.xcscheme +80 -0
  21. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlrcpp.xcodeproj/xcshareddata/xcschemes/antlr4_static.xcscheme +80 -0
  22. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ANTLRErrorListener.cpp +10 -0
  23. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ANTLRErrorListener.h +167 -0
  24. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ANTLRErrorStrategy.cpp +10 -0
  25. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ANTLRErrorStrategy.h +121 -0
  26. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ANTLRFileStream.cpp +34 -0
  27. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ANTLRFileStream.h +27 -0
  28. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ANTLRInputStream.cpp +155 -0
  29. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ANTLRInputStream.h +69 -0
  30. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/BailErrorStrategy.cpp +61 -0
  31. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/BailErrorStrategy.h +59 -0
  32. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/BaseErrorListener.cpp +25 -0
  33. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/BaseErrorListener.h +36 -0
  34. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/BufferedTokenStream.cpp +414 -0
  35. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/BufferedTokenStream.h +200 -0
  36. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/CharStream.cpp +11 -0
  37. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/CharStream.h +37 -0
  38. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/CommonToken.cpp +195 -0
  39. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/CommonToken.h +158 -0
  40. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/CommonTokenFactory.cpp +39 -0
  41. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/CommonTokenFactory.h +74 -0
  42. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/CommonTokenStream.cpp +78 -0
  43. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/CommonTokenStream.h +79 -0
  44. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ConsoleErrorListener.cpp +15 -0
  45. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ConsoleErrorListener.h +35 -0
  46. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/DefaultErrorStrategy.cpp +333 -0
  47. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/DefaultErrorStrategy.h +466 -0
  48. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/DiagnosticErrorListener.cpp +84 -0
  49. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/DiagnosticErrorListener.h +80 -0
  50. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/Exceptions.cpp +64 -0
  51. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/Exceptions.h +99 -0
  52. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/FailedPredicateException.cpp +51 -0
  53. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/FailedPredicateException.h +32 -0
  54. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/InputMismatchException.cpp +18 -0
  55. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/InputMismatchException.h +24 -0
  56. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/IntStream.cpp +12 -0
  57. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/IntStream.h +218 -0
  58. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/InterpreterRuleContext.cpp +19 -0
  59. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/InterpreterRuleContext.h +45 -0
  60. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/Lexer.cpp +295 -0
  61. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/Lexer.h +196 -0
  62. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/LexerInterpreter.cpp +75 -0
  63. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/LexerInterpreter.h +52 -0
  64. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/LexerNoViableAltException.cpp +36 -0
  65. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/LexerNoViableAltException.h +31 -0
  66. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ListTokenSource.cpp +92 -0
  67. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ListTokenSource.h +88 -0
  68. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/NoViableAltException.cpp +46 -0
  69. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/NoViableAltException.h +42 -0
  70. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/Parser.cpp +648 -0
  71. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/Parser.h +467 -0
  72. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ParserInterpreter.cpp +306 -0
  73. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ParserInterpreter.h +179 -0
  74. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ParserRuleContext.cpp +141 -0
  75. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ParserRuleContext.h +147 -0
  76. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ProxyErrorListener.cpp +53 -0
  77. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ProxyErrorListener.h +38 -0
  78. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/RecognitionException.cpp +66 -0
  79. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/RecognitionException.h +98 -0
  80. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/Recognizer.cpp +167 -0
  81. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/Recognizer.h +164 -0
  82. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/RuleContext.cpp +143 -0
  83. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/RuleContext.h +137 -0
  84. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/RuleContextWithAltNum.cpp +27 -0
  85. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/RuleContextWithAltNum.h +32 -0
  86. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/RuntimeMetaData.cpp +53 -0
  87. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/RuntimeMetaData.h +155 -0
  88. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/Token.cpp +9 -0
  89. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/Token.h +92 -0
  90. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/TokenFactory.h +30 -0
  91. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/TokenSource.cpp +9 -0
  92. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/TokenSource.h +85 -0
  93. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/TokenStream.cpp +11 -0
  94. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/TokenStream.h +137 -0
  95. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/TokenStreamRewriter.cpp +425 -0
  96. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/TokenStreamRewriter.h +293 -0
  97. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/UnbufferedCharStream.cpp +211 -0
  98. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/UnbufferedCharStream.h +123 -0
  99. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/UnbufferedTokenStream.cpp +270 -0
  100. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/UnbufferedTokenStream.h +115 -0
  101. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/Vocabulary.cpp +104 -0
  102. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/Vocabulary.h +193 -0
  103. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/WritableToken.cpp +9 -0
  104. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/WritableToken.h +23 -0
  105. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/antlr4-common.h +137 -0
  106. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/antlr4-runtime.h +167 -0
  107. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATN.cpp +209 -0
  108. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATN.h +112 -0
  109. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATNConfig.cpp +113 -0
  110. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATNConfig.h +148 -0
  111. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATNConfigSet.cpp +228 -0
  112. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATNConfigSet.h +110 -0
  113. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATNDeserializationOptions.cpp +64 -0
  114. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATNDeserializationOptions.h +50 -0
  115. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATNDeserializer.cpp +758 -0
  116. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATNDeserializer.h +85 -0
  117. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATNSerializer.cpp +621 -0
  118. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATNSerializer.h +61 -0
  119. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATNSimulator.cpp +63 -0
  120. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATNSimulator.h +87 -0
  121. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATNState.cpp +72 -0
  122. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATNState.h +133 -0
  123. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATNType.h +20 -0
  124. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/AbstractPredicateTransition.cpp +14 -0
  125. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/AbstractPredicateTransition.h +24 -0
  126. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ActionTransition.cpp +33 -0
  127. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ActionTransition.h +33 -0
  128. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/AmbiguityInfo.cpp +16 -0
  129. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/AmbiguityInfo.h +68 -0
  130. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ArrayPredictionContext.cpp +82 -0
  131. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ArrayPredictionContext.h +43 -0
  132. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/AtomTransition.cpp +31 -0
  133. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/AtomTransition.h +30 -0
  134. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/BasicBlockStartState.cpp +12 -0
  135. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/BasicBlockStartState.h +22 -0
  136. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/BasicState.cpp +12 -0
  137. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/BasicState.h +21 -0
  138. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/BlockEndState.cpp +15 -0
  139. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/BlockEndState.h +24 -0
  140. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/BlockStartState.cpp +9 -0
  141. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/BlockStartState.h +21 -0
  142. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ContextSensitivityInfo.cpp +14 -0
  143. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ContextSensitivityInfo.h +47 -0
  144. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/DecisionEventInfo.cpp +14 -0
  145. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/DecisionEventInfo.h +70 -0
  146. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/DecisionInfo.cpp +25 -0
  147. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/DecisionInfo.h +227 -0
  148. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/DecisionState.cpp +17 -0
  149. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/DecisionState.h +30 -0
  150. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/EmptyPredictionContext.cpp +35 -0
  151. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/EmptyPredictionContext.h +27 -0
  152. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/EpsilonTransition.cpp +35 -0
  153. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/EpsilonTransition.h +39 -0
  154. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ErrorInfo.cpp +15 -0
  155. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ErrorInfo.h +43 -0
  156. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LL1Analyzer.cpp +158 -0
  157. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LL1Analyzer.h +109 -0
  158. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerATNConfig.cpp +84 -0
  159. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerATNConfig.h +44 -0
  160. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerATNSimulator.cpp +628 -0
  161. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerATNSimulator.h +210 -0
  162. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerAction.cpp +9 -0
  163. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerAction.h +66 -0
  164. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerActionExecutor.cpp +107 -0
  165. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerActionExecutor.h +115 -0
  166. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerActionType.h +55 -0
  167. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerChannelAction.cpp +55 -0
  168. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerChannelAction.h +63 -0
  169. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerCustomAction.cpp +62 -0
  170. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerCustomAction.h +87 -0
  171. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerIndexedCustomAction.cpp +63 -0
  172. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerIndexedCustomAction.h +82 -0
  173. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerModeAction.cpp +56 -0
  174. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerModeAction.h +61 -0
  175. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerMoreAction.cpp +47 -0
  176. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerMoreAction.h +57 -0
  177. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerPopModeAction.cpp +47 -0
  178. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerPopModeAction.h +57 -0
  179. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerPushModeAction.cpp +56 -0
  180. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerPushModeAction.h +61 -0
  181. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerSkipAction.cpp +47 -0
  182. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerSkipAction.h +55 -0
  183. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerTypeAction.cpp +56 -0
  184. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerTypeAction.h +55 -0
  185. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LookaheadEventInfo.cpp +16 -0
  186. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LookaheadEventInfo.h +42 -0
  187. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LoopEndState.cpp +12 -0
  188. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LoopEndState.h +22 -0
  189. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/Makefile +67 -0
  190. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/NotSetTransition.cpp +27 -0
  191. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/NotSetTransition.h +25 -0
  192. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/OrderedATNConfigSet.cpp +12 -0
  193. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/OrderedATNConfigSet.h +20 -0
  194. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ParseInfo.cpp +102 -0
  195. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ParseInfo.h +102 -0
  196. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ParserATNSimulator.cpp +1366 -0
  197. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ParserATNSimulator.h +904 -0
  198. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/PlusBlockStartState.cpp +12 -0
  199. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/PlusBlockStartState.h +25 -0
  200. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/PlusLoopbackState.cpp +12 -0
  201. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/PlusLoopbackState.h +22 -0
  202. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/PrecedencePredicateTransition.cpp +32 -0
  203. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/PrecedencePredicateTransition.h +29 -0
  204. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/PredicateEvalInfo.cpp +17 -0
  205. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/PredicateEvalInfo.h +62 -0
  206. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/PredicateTransition.cpp +34 -0
  207. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/PredicateTransition.h +39 -0
  208. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/PredictionContext.cpp +662 -0
  209. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/PredictionContext.h +254 -0
  210. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/PredictionMode.cpp +201 -0
  211. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/PredictionMode.h +436 -0
  212. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ProfilingATNSimulator.cpp +179 -0
  213. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ProfilingATNSimulator.h +60 -0
  214. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/RangeTransition.cpp +30 -0
  215. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/RangeTransition.h +29 -0
  216. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/RuleStartState.cpp +16 -0
  217. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/RuleStartState.h +25 -0
  218. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/RuleStopState.cpp +12 -0
  219. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/RuleStopState.h +25 -0
  220. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/RuleTransition.cpp +37 -0
  221. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/RuleTransition.h +40 -0
  222. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/SemanticContext.cpp +377 -0
  223. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/SemanticContext.h +222 -0
  224. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/SetTransition.cpp +32 -0
  225. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/SetTransition.h +30 -0
  226. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/SingletonPredictionContext.cpp +81 -0
  227. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/SingletonPredictionContext.h +36 -0
  228. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/StarBlockStartState.cpp +12 -0
  229. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/StarBlockStartState.h +21 -0
  230. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/StarLoopEntryState.cpp +15 -0
  231. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/StarLoopEntryState.h +35 -0
  232. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/StarLoopbackState.cpp +19 -0
  233. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/StarLoopbackState.h +21 -0
  234. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/TokensStartState.cpp +12 -0
  235. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/TokensStartState.h +21 -0
  236. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/Transition.cpp +44 -0
  237. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/Transition.h +76 -0
  238. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/WildcardTransition.cpp +25 -0
  239. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/WildcardTransition.h +25 -0
  240. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/dfa/DFA.cpp +127 -0
  241. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/dfa/DFA.h +91 -0
  242. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/dfa/DFASerializer.cpp +67 -0
  243. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/dfa/DFASerializer.h +32 -0
  244. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/dfa/DFAState.cpp +100 -0
  245. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/dfa/DFAState.h +144 -0
  246. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/dfa/LexerDFASerializer.cpp +20 -0
  247. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/dfa/LexerDFASerializer.h +23 -0
  248. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/misc/InterpreterDataReader.cpp +124 -0
  249. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/misc/InterpreterDataReader.h +31 -0
  250. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/misc/Interval.cpp +89 -0
  251. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/misc/Interval.h +84 -0
  252. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/misc/IntervalSet.cpp +521 -0
  253. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/misc/IntervalSet.h +198 -0
  254. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/misc/MurmurHash.cpp +134 -0
  255. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/misc/MurmurHash.h +76 -0
  256. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/misc/Predicate.cpp +4 -0
  257. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/misc/Predicate.h +21 -0
  258. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/support/Any.cpp +13 -0
  259. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/support/Any.h +170 -0
  260. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/support/Arrays.cpp +43 -0
  261. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/support/Arrays.h +110 -0
  262. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/support/BitSet.h +76 -0
  263. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/support/CPPUtils.cpp +248 -0
  264. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/support/CPPUtils.h +78 -0
  265. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/support/Declarations.h +163 -0
  266. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/support/StringUtils.cpp +36 -0
  267. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/support/StringUtils.h +54 -0
  268. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/support/guid.cpp +303 -0
  269. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/support/guid.h +112 -0
  270. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/AbstractParseTreeVisitor.h +128 -0
  271. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/ErrorNode.cpp +9 -0
  272. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/ErrorNode.h +19 -0
  273. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/ErrorNodeImpl.cpp +23 -0
  274. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/ErrorNodeImpl.h +33 -0
  275. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/IterativeParseTreeWalker.cpp +71 -0
  276. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/IterativeParseTreeWalker.h +53 -0
  277. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/ParseTree.cpp +15 -0
  278. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/ParseTree.h +102 -0
  279. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/ParseTreeListener.cpp +9 -0
  280. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/ParseTreeListener.h +39 -0
  281. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/ParseTreeProperty.h +50 -0
  282. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/ParseTreeVisitor.cpp +9 -0
  283. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/ParseTreeVisitor.h +57 -0
  284. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/ParseTreeWalker.cpp +49 -0
  285. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/ParseTreeWalker.h +31 -0
  286. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/TerminalNode.cpp +9 -0
  287. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/TerminalNode.h +32 -0
  288. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/TerminalNodeImpl.cpp +57 -0
  289. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/TerminalNodeImpl.h +33 -0
  290. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/Trees.cpp +241 -0
  291. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/Trees.h +78 -0
  292. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/Chunk.cpp +9 -0
  293. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/Chunk.h +44 -0
  294. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/ParseTreeMatch.cpp +69 -0
  295. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/ParseTreeMatch.h +132 -0
  296. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/ParseTreePattern.cpp +64 -0
  297. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/ParseTreePattern.h +105 -0
  298. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/ParseTreePatternMatcher.cpp +371 -0
  299. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/ParseTreePatternMatcher.h +185 -0
  300. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/RuleTagToken.cpp +77 -0
  301. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/RuleTagToken.h +117 -0
  302. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/TagChunk.cpp +39 -0
  303. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/TagChunk.h +86 -0
  304. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/TextChunk.cpp +28 -0
  305. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/TextChunk.h +51 -0
  306. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/TokenTagToken.cpp +36 -0
  307. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/TokenTagToken.h +80 -0
  308. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPath.cpp +154 -0
  309. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPath.h +86 -0
  310. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathElement.cpp +31 -0
  311. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathElement.h +40 -0
  312. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathLexer.cpp +173 -0
  313. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathLexer.g4 +64 -0
  314. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathLexer.h +56 -0
  315. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathLexer.tokens +12 -0
  316. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathLexerErrorListener.cpp +13 -0
  317. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathLexerErrorListener.h +22 -0
  318. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathRuleAnywhereElement.cpp +20 -0
  319. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathRuleAnywhereElement.h +27 -0
  320. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathRuleElement.cpp +30 -0
  321. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathRuleElement.h +26 -0
  322. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathTokenAnywhereElement.cpp +20 -0
  323. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathTokenAnywhereElement.h +25 -0
  324. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathTokenElement.cpp +33 -0
  325. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathTokenElement.h +26 -0
  326. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathWildcardAnywhereElement.cpp +23 -0
  327. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathWildcardAnywhereElement.h +23 -0
  328. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathWildcardElement.cpp +24 -0
  329. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathWildcardElement.h +23 -0
  330. data/lib/expressir/version.rb +1 -1
  331. metadata +329 -4
@@ -0,0 +1,132 @@
1
+ /* Copyright (c) 2012-2017 The ANTLR Project. All rights reserved.
2
+ * Use of this file is governed by the BSD 3-clause license that
3
+ * can be found in the LICENSE.txt file in the project root.
4
+ */
5
+
6
+ #pragma once
7
+
8
+ #include "antlr4-common.h"
9
+
10
+ namespace antlr4 {
11
+ namespace tree {
12
+ namespace pattern {
13
+
14
+ /// Represents the result of matching a ParseTree against a tree pattern.
15
+ class ANTLR4CPP_PUBLIC ParseTreeMatch {
16
+ private:
17
+ /// This is the backing field for getTree().
18
+ ParseTree *_tree;
19
+
20
+ /// This is the backing field for getPattern().
21
+ const ParseTreePattern &_pattern;
22
+
23
+ /// This is the backing field for getLabels().
24
+ std::map<std::string, std::vector<ParseTree *>> _labels;
25
+
26
+ /// This is the backing field for getMismatchedNode().
27
+ ParseTree *_mismatchedNode;
28
+
29
+ public:
30
+ /// <summary>
31
+ /// Constructs a new instance of <seealso cref="ParseTreeMatch"/> from the specified
32
+ /// parse tree and pattern.
33
+ /// </summary>
34
+ /// <param name="tree"> The parse tree to match against the pattern. </param>
35
+ /// <param name="pattern"> The parse tree pattern. </param>
36
+ /// <param name="labels"> A mapping from label names to collections of
37
+ /// <seealso cref="ParseTree"/> objects located by the tree pattern matching process. </param>
38
+ /// <param name="mismatchedNode"> The first node which failed to match the tree
39
+ /// pattern during the matching process.
40
+ /// </param>
41
+ /// <exception cref="IllegalArgumentException"> if {@code tree} is {@code null} </exception>
42
+ /// <exception cref="IllegalArgumentException"> if {@code pattern} is {@code null} </exception>
43
+ /// <exception cref="IllegalArgumentException"> if {@code labels} is {@code null} </exception>
44
+ ParseTreeMatch(ParseTree *tree, ParseTreePattern const& pattern,
45
+ const std::map<std::string, std::vector<ParseTree *>> &labels, ParseTree *mismatchedNode);
46
+ ParseTreeMatch(ParseTreeMatch const&) = default;
47
+ virtual ~ParseTreeMatch();
48
+
49
+ /// <summary>
50
+ /// Get the last node associated with a specific {@code label}.
51
+ /// <p/>
52
+ /// For example, for pattern {@code <id:ID>}, {@code get("id")} returns the
53
+ /// node matched for that {@code ID}. If more than one node
54
+ /// matched the specified label, only the last is returned. If there is
55
+ /// no node associated with the label, this returns {@code null}.
56
+ /// <p/>
57
+ /// Pattern tags like {@code <ID>} and {@code <expr>} without labels are
58
+ /// considered to be labeled with {@code ID} and {@code expr}, respectively.
59
+ /// </summary>
60
+ /// <param name="labe"> The label to check.
61
+ /// </param>
62
+ /// <returns> The last <seealso cref="ParseTree"/> to match a tag with the specified
63
+ /// label, or {@code null} if no parse tree matched a tag with the label. </returns>
64
+ virtual ParseTree* get(const std::string &label);
65
+
66
+ /// <summary>
67
+ /// Return all nodes matching a rule or token tag with the specified label.
68
+ /// <p/>
69
+ /// If the {@code label} is the name of a parser rule or token in the
70
+ /// grammar, the resulting list will contain both the parse trees matching
71
+ /// rule or tags explicitly labeled with the label and the complete set of
72
+ /// parse trees matching the labeled and unlabeled tags in the pattern for
73
+ /// the parser rule or token. For example, if {@code label} is {@code "foo"},
74
+ /// the result will contain <em>all</em> of the following.
75
+ ///
76
+ /// <ul>
77
+ /// <li>Parse tree nodes matching tags of the form {@code <foo:anyRuleName>} and
78
+ /// {@code <foo:AnyTokenName>}.</li>
79
+ /// <li>Parse tree nodes matching tags of the form {@code <anyLabel:foo>}.</li>
80
+ /// <li>Parse tree nodes matching tags of the form {@code <foo>}.</li>
81
+ /// </ul>
82
+ /// </summary>
83
+ /// <param name="labe"> The label.
84
+ /// </param>
85
+ /// <returns> A collection of all <seealso cref="ParseTree"/> nodes matching tags with
86
+ /// the specified {@code label}. If no nodes matched the label, an empty list
87
+ /// is returned. </returns>
88
+ virtual std::vector<ParseTree *> getAll(const std::string &label);
89
+
90
+ /// <summary>
91
+ /// Return a mapping from label &rarr; [list of nodes].
92
+ /// <p/>
93
+ /// The map includes special entries corresponding to the names of rules and
94
+ /// tokens referenced in tags in the original pattern. For additional
95
+ /// information, see the description of <seealso cref="#getAll(String)"/>.
96
+ /// </summary>
97
+ /// <returns> A mapping from labels to parse tree nodes. If the parse tree
98
+ /// pattern did not contain any rule or token tags, this map will be empty. </returns>
99
+ virtual std::map<std::string, std::vector<ParseTree *>>& getLabels();
100
+
101
+ /// <summary>
102
+ /// Get the node at which we first detected a mismatch.
103
+ /// </summary>
104
+ /// <returns> the node at which we first detected a mismatch, or {@code null}
105
+ /// if the match was successful. </returns>
106
+ virtual ParseTree* getMismatchedNode();
107
+
108
+ /// <summary>
109
+ /// Gets a value indicating whether the match operation succeeded.
110
+ /// </summary>
111
+ /// <returns> {@code true} if the match operation succeeded; otherwise,
112
+ /// {@code false}. </returns>
113
+ virtual bool succeeded();
114
+
115
+ /// <summary>
116
+ /// Get the tree pattern we are matching against.
117
+ /// </summary>
118
+ /// <returns> The tree pattern we are matching against. </returns>
119
+ virtual const ParseTreePattern& getPattern();
120
+
121
+ /// <summary>
122
+ /// Get the parse tree we are trying to match to a pattern.
123
+ /// </summary>
124
+ /// <returns> The <seealso cref="ParseTree"/> we are trying to match to a pattern. </returns>
125
+ virtual ParseTree* getTree();
126
+
127
+ virtual std::string toString();
128
+ };
129
+
130
+ } // namespace pattern
131
+ } // namespace tree
132
+ } // namespace antlr4
@@ -0,0 +1,64 @@
1
+ /* Copyright (c) 2012-2017 The ANTLR Project. All rights reserved.
2
+ * Use of this file is governed by the BSD 3-clause license that
3
+ * can be found in the LICENSE.txt file in the project root.
4
+ */
5
+
6
+ #include "tree/ParseTree.h"
7
+ #include "tree/pattern/ParseTreePatternMatcher.h"
8
+ #include "tree/pattern/ParseTreeMatch.h"
9
+
10
+ #include "tree/xpath/XPath.h"
11
+ #include "tree/xpath/XPathElement.h"
12
+
13
+ #include "tree/pattern/ParseTreePattern.h"
14
+
15
+ using namespace antlr4::tree;
16
+ using namespace antlr4::tree::pattern;
17
+
18
+ using namespace antlrcpp;
19
+
20
+ ParseTreePattern::ParseTreePattern(ParseTreePatternMatcher *matcher, const std::string &pattern, int patternRuleIndex_,
21
+ ParseTree *patternTree)
22
+ : patternRuleIndex(patternRuleIndex_), _pattern(pattern), _patternTree(patternTree), _matcher(matcher) {
23
+ }
24
+
25
+ ParseTreePattern::~ParseTreePattern() {
26
+ }
27
+
28
+ ParseTreeMatch ParseTreePattern::match(ParseTree *tree) {
29
+ return _matcher->match(tree, *this);
30
+ }
31
+
32
+ bool ParseTreePattern::matches(ParseTree *tree) {
33
+ return _matcher->match(tree, *this).succeeded();
34
+ }
35
+
36
+ std::vector<ParseTreeMatch> ParseTreePattern::findAll(ParseTree *tree, const std::string &xpath) {
37
+ xpath::XPath finder(_matcher->getParser(), xpath);
38
+ std::vector<ParseTree *> subtrees = finder.evaluate(tree);
39
+ std::vector<ParseTreeMatch> matches;
40
+ for (auto t : subtrees) {
41
+ ParseTreeMatch aMatch = match(t);
42
+ if (aMatch.succeeded()) {
43
+ matches.push_back(aMatch);
44
+ }
45
+ }
46
+ return matches;
47
+ }
48
+
49
+
50
+ ParseTreePatternMatcher *ParseTreePattern::getMatcher() const {
51
+ return _matcher;
52
+ }
53
+
54
+ std::string ParseTreePattern::getPattern() const {
55
+ return _pattern;
56
+ }
57
+
58
+ int ParseTreePattern::getPatternRuleIndex() const {
59
+ return patternRuleIndex;
60
+ }
61
+
62
+ ParseTree* ParseTreePattern::getPatternTree() const {
63
+ return _patternTree;
64
+ }
@@ -0,0 +1,105 @@
1
+ /* Copyright (c) 2012-2017 The ANTLR Project. All rights reserved.
2
+ * Use of this file is governed by the BSD 3-clause license that
3
+ * can be found in the LICENSE.txt file in the project root.
4
+ */
5
+
6
+ #pragma once
7
+
8
+ #include "antlr4-common.h"
9
+
10
+ namespace antlr4 {
11
+ namespace tree {
12
+ namespace pattern {
13
+
14
+ /// <summary>
15
+ /// A pattern like {@code <ID> = <expr>;} converted to a <seealso cref="ParseTree"/> by
16
+ /// <seealso cref="ParseTreePatternMatcher#compile(String, int)"/>.
17
+ /// </summary>
18
+ class ANTLR4CPP_PUBLIC ParseTreePattern {
19
+ public:
20
+ /// <summary>
21
+ /// Construct a new instance of the <seealso cref="ParseTreePattern"/> class.
22
+ /// </summary>
23
+ /// <param name="matcher"> The <seealso cref="ParseTreePatternMatcher"/> which created this
24
+ /// tree pattern. </param>
25
+ /// <param name="pattern"> The tree pattern in concrete syntax form. </param>
26
+ /// <param name="patternRuleIndex"> The parser rule which serves as the root of the
27
+ /// tree pattern. </param>
28
+ /// <param name="patternTree"> The tree pattern in <seealso cref="ParseTree"/> form. </param>
29
+ ParseTreePattern(ParseTreePatternMatcher *matcher, const std::string &pattern, int patternRuleIndex,
30
+ ParseTree *patternTree);
31
+ ParseTreePattern(ParseTreePattern const&) = default;
32
+ virtual ~ParseTreePattern();
33
+
34
+ /// <summary>
35
+ /// Match a specific parse tree against this tree pattern.
36
+ /// </summary>
37
+ /// <param name="tree"> The parse tree to match against this tree pattern. </param>
38
+ /// <returns> A <seealso cref="ParseTreeMatch"/> object describing the result of the
39
+ /// match operation. The <seealso cref="ParseTreeMatch#succeeded()"/> method can be
40
+ /// used to determine whether or not the match was successful. </returns>
41
+ virtual ParseTreeMatch match(ParseTree *tree);
42
+
43
+ /// <summary>
44
+ /// Determine whether or not a parse tree matches this tree pattern.
45
+ /// </summary>
46
+ /// <param name="tree"> The parse tree to match against this tree pattern. </param>
47
+ /// <returns> {@code true} if {@code tree} is a match for the current tree
48
+ /// pattern; otherwise, {@code false}. </returns>
49
+ virtual bool matches(ParseTree *tree);
50
+
51
+ /// Find all nodes using XPath and then try to match those subtrees against
52
+ /// this tree pattern.
53
+ /// @param tree The ParseTree to match against this pattern.
54
+ /// @param xpath An expression matching the nodes
55
+ ///
56
+ /// @returns A collection of ParseTreeMatch objects describing the
57
+ /// successful matches. Unsuccessful matches are omitted from the result,
58
+ /// regardless of the reason for the failure.
59
+ virtual std::vector<ParseTreeMatch> findAll(ParseTree *tree, const std::string &xpath);
60
+
61
+ /// <summary>
62
+ /// Get the <seealso cref="ParseTreePatternMatcher"/> which created this tree pattern.
63
+ /// </summary>
64
+ /// <returns> The <seealso cref="ParseTreePatternMatcher"/> which created this tree
65
+ /// pattern. </returns>
66
+ virtual ParseTreePatternMatcher *getMatcher() const;
67
+
68
+ /// <summary>
69
+ /// Get the tree pattern in concrete syntax form.
70
+ /// </summary>
71
+ /// <returns> The tree pattern in concrete syntax form. </returns>
72
+ virtual std::string getPattern() const;
73
+
74
+ /// <summary>
75
+ /// Get the parser rule which serves as the outermost rule for the tree
76
+ /// pattern.
77
+ /// </summary>
78
+ /// <returns> The parser rule which serves as the outermost rule for the tree
79
+ /// pattern. </returns>
80
+ virtual int getPatternRuleIndex() const;
81
+
82
+ /// <summary>
83
+ /// Get the tree pattern as a <seealso cref="ParseTree"/>. The rule and token tags from
84
+ /// the pattern are present in the parse tree as terminal nodes with a symbol
85
+ /// of type <seealso cref="RuleTagToken"/> or <seealso cref="TokenTagToken"/>.
86
+ /// </summary>
87
+ /// <returns> The tree pattern as a <seealso cref="ParseTree"/>. </returns>
88
+ virtual ParseTree* getPatternTree() const;
89
+
90
+ private:
91
+ const int patternRuleIndex;
92
+
93
+ /// This is the backing field for <seealso cref="#getPattern()"/>.
94
+ const std::string _pattern;
95
+
96
+ /// This is the backing field for <seealso cref="#getPatternTree()"/>.
97
+ ParseTree *_patternTree;
98
+
99
+ /// This is the backing field for <seealso cref="#getMatcher()"/>.
100
+ ParseTreePatternMatcher *const _matcher;
101
+ };
102
+
103
+ } // namespace pattern
104
+ } // namespace tree
105
+ } // namespace antlr4
@@ -0,0 +1,371 @@
1
+ /* Copyright (c) 2012-2017 The ANTLR Project. All rights reserved.
2
+ * Use of this file is governed by the BSD 3-clause license that
3
+ * can be found in the LICENSE.txt file in the project root.
4
+ */
5
+
6
+ #include "tree/pattern/ParseTreePattern.h"
7
+ #include "tree/pattern/ParseTreeMatch.h"
8
+ #include "tree/TerminalNode.h"
9
+ #include "CommonTokenStream.h"
10
+ #include "ParserInterpreter.h"
11
+ #include "tree/pattern/TokenTagToken.h"
12
+ #include "ParserRuleContext.h"
13
+ #include "tree/pattern/RuleTagToken.h"
14
+ #include "tree/pattern/TagChunk.h"
15
+ #include "atn/ATN.h"
16
+ #include "Lexer.h"
17
+ #include "BailErrorStrategy.h"
18
+
19
+ #include "ListTokenSource.h"
20
+ #include "tree/pattern/TextChunk.h"
21
+ #include "ANTLRInputStream.h"
22
+ #include "support/Arrays.h"
23
+ #include "Exceptions.h"
24
+ #include "support/StringUtils.h"
25
+ #include "support/CPPUtils.h"
26
+
27
+ #include "tree/pattern/ParseTreePatternMatcher.h"
28
+
29
+ using namespace antlr4;
30
+ using namespace antlr4::tree;
31
+ using namespace antlr4::tree::pattern;
32
+ using namespace antlrcpp;
33
+
34
+ ParseTreePatternMatcher::CannotInvokeStartRule::CannotInvokeStartRule(const RuntimeException &e) : RuntimeException(e.what()) {
35
+ }
36
+
37
+ ParseTreePatternMatcher::CannotInvokeStartRule::~CannotInvokeStartRule() {
38
+ }
39
+
40
+ ParseTreePatternMatcher::StartRuleDoesNotConsumeFullPattern::~StartRuleDoesNotConsumeFullPattern() {
41
+ }
42
+
43
+ ParseTreePatternMatcher::ParseTreePatternMatcher(Lexer *lexer, Parser *parser) : _lexer(lexer), _parser(parser) {
44
+ InitializeInstanceFields();
45
+ }
46
+
47
+ ParseTreePatternMatcher::~ParseTreePatternMatcher() {
48
+ }
49
+
50
+ void ParseTreePatternMatcher::setDelimiters(const std::string &start, const std::string &stop, const std::string &escapeLeft) {
51
+ if (start.empty()) {
52
+ throw IllegalArgumentException("start cannot be null or empty");
53
+ }
54
+
55
+ if (stop.empty()) {
56
+ throw IllegalArgumentException("stop cannot be null or empty");
57
+ }
58
+
59
+ _start = start;
60
+ _stop = stop;
61
+ _escape = escapeLeft;
62
+ }
63
+
64
+ bool ParseTreePatternMatcher::matches(ParseTree *tree, const std::string &pattern, int patternRuleIndex) {
65
+ ParseTreePattern p = compile(pattern, patternRuleIndex);
66
+ return matches(tree, p);
67
+ }
68
+
69
+ bool ParseTreePatternMatcher::matches(ParseTree *tree, const ParseTreePattern &pattern) {
70
+ std::map<std::string, std::vector<ParseTree *>> labels;
71
+ ParseTree *mismatchedNode = matchImpl(tree, pattern.getPatternTree(), labels);
72
+ return mismatchedNode == nullptr;
73
+ }
74
+
75
+ ParseTreeMatch ParseTreePatternMatcher::match(ParseTree *tree, const std::string &pattern, int patternRuleIndex) {
76
+ ParseTreePattern p = compile(pattern, patternRuleIndex);
77
+ return match(tree, p);
78
+ }
79
+
80
+ ParseTreeMatch ParseTreePatternMatcher::match(ParseTree *tree, const ParseTreePattern &pattern) {
81
+ std::map<std::string, std::vector<ParseTree *>> labels;
82
+ tree::ParseTree *mismatchedNode = matchImpl(tree, pattern.getPatternTree(), labels);
83
+ return ParseTreeMatch(tree, pattern, labels, mismatchedNode);
84
+ }
85
+
86
+ ParseTreePattern ParseTreePatternMatcher::compile(const std::string &pattern, int patternRuleIndex) {
87
+ ListTokenSource tokenSrc(tokenize(pattern));
88
+ CommonTokenStream tokens(&tokenSrc);
89
+
90
+ ParserInterpreter parserInterp(_parser->getGrammarFileName(), _parser->getVocabulary(),
91
+ _parser->getRuleNames(), _parser->getATNWithBypassAlts(), &tokens);
92
+
93
+ ParserRuleContext *tree = nullptr;
94
+ try {
95
+ parserInterp.setErrorHandler(std::make_shared<BailErrorStrategy>());
96
+ tree = parserInterp.parse(patternRuleIndex);
97
+ } catch (ParseCancellationException &e) {
98
+ #if defined(_MSC_FULL_VER) && _MSC_FULL_VER < 190023026
99
+ // rethrow_if_nested is not available before VS 2015.
100
+ throw e;
101
+ #else
102
+ std::rethrow_if_nested(e); // Unwrap the nested exception.
103
+ #endif
104
+ } catch (RecognitionException &re) {
105
+ throw re;
106
+ #if defined(_MSC_FULL_VER) && _MSC_FULL_VER < 190023026
107
+ } catch (std::exception &e) {
108
+ // throw_with_nested is not available before VS 2015.
109
+ throw e;
110
+ #else
111
+ } catch (std::exception & /*e*/) {
112
+ std::throw_with_nested((const char*)"Cannot invoke start rule"); // Wrap any other exception. We should however probably use one of the ANTLR exceptions here.
113
+ #endif
114
+ }
115
+
116
+ // Make sure tree pattern compilation checks for a complete parse
117
+ if (tokens.LA(1) != Token::EOF) {
118
+ throw StartRuleDoesNotConsumeFullPattern();
119
+ }
120
+
121
+ return ParseTreePattern(this, pattern, patternRuleIndex, tree);
122
+ }
123
+
124
+ Lexer* ParseTreePatternMatcher::getLexer() {
125
+ return _lexer;
126
+ }
127
+
128
+ Parser* ParseTreePatternMatcher::getParser() {
129
+ return _parser;
130
+ }
131
+
132
+ ParseTree* ParseTreePatternMatcher::matchImpl(ParseTree *tree, ParseTree *patternTree,
133
+ std::map<std::string, std::vector<ParseTree *>> &labels) {
134
+ if (tree == nullptr) {
135
+ throw IllegalArgumentException("tree cannot be nul");
136
+ }
137
+
138
+ if (patternTree == nullptr) {
139
+ throw IllegalArgumentException("patternTree cannot be nul");
140
+ }
141
+
142
+ // x and <ID>, x and y, or x and x; or could be mismatched types
143
+ if (is<TerminalNode *>(tree) && is<TerminalNode *>(patternTree)) {
144
+ TerminalNode *t1 = dynamic_cast<TerminalNode *>(tree);
145
+ TerminalNode *t2 = dynamic_cast<TerminalNode *>(patternTree);
146
+
147
+ ParseTree *mismatchedNode = nullptr;
148
+ // both are tokens and they have same type
149
+ if (t1->getSymbol()->getType() == t2->getSymbol()->getType()) {
150
+ if (is<TokenTagToken *>(t2->getSymbol())) { // x and <ID>
151
+ TokenTagToken *tokenTagToken = dynamic_cast<TokenTagToken *>(t2->getSymbol());
152
+
153
+ // track label->list-of-nodes for both token name and label (if any)
154
+ labels[tokenTagToken->getTokenName()].push_back(tree);
155
+ if (tokenTagToken->getLabel() != "") {
156
+ labels[tokenTagToken->getLabel()].push_back(tree);
157
+ }
158
+ } else if (t1->getText() == t2->getText()) {
159
+ // x and x
160
+ } else {
161
+ // x and y
162
+ if (mismatchedNode == nullptr) {
163
+ mismatchedNode = t1;
164
+ }
165
+ }
166
+ } else {
167
+ if (mismatchedNode == nullptr) {
168
+ mismatchedNode = t1;
169
+ }
170
+ }
171
+
172
+ return mismatchedNode;
173
+ }
174
+
175
+ if (is<ParserRuleContext *>(tree) && is<ParserRuleContext *>(patternTree)) {
176
+ ParserRuleContext *r1 = dynamic_cast<ParserRuleContext *>(tree);
177
+ ParserRuleContext *r2 = dynamic_cast<ParserRuleContext *>(patternTree);
178
+ ParseTree *mismatchedNode = nullptr;
179
+
180
+ // (expr ...) and <expr>
181
+ RuleTagToken *ruleTagToken = getRuleTagToken(r2);
182
+ if (ruleTagToken != nullptr) {
183
+ //ParseTreeMatch *m = nullptr; // unused?
184
+ if (r1->getRuleIndex() == r2->getRuleIndex()) {
185
+ // track label->list-of-nodes for both rule name and label (if any)
186
+ labels[ruleTagToken->getRuleName()].push_back(tree);
187
+ if (ruleTagToken->getLabel() != "") {
188
+ labels[ruleTagToken->getLabel()].push_back(tree);
189
+ }
190
+ } else {
191
+ if (!mismatchedNode) {
192
+ mismatchedNode = r1;
193
+ }
194
+ }
195
+
196
+ return mismatchedNode;
197
+ }
198
+
199
+ // (expr ...) and (expr ...)
200
+ if (r1->children.size() != r2->children.size()) {
201
+ if (mismatchedNode == nullptr) {
202
+ mismatchedNode = r1;
203
+ }
204
+
205
+ return mismatchedNode;
206
+ }
207
+
208
+ std::size_t n = r1->children.size();
209
+ for (size_t i = 0; i < n; i++) {
210
+ ParseTree *childMatch = matchImpl(r1->children[i], patternTree->children[i], labels);
211
+ if (childMatch) {
212
+ return childMatch;
213
+ }
214
+ }
215
+
216
+ return mismatchedNode;
217
+ }
218
+
219
+ // if nodes aren't both tokens or both rule nodes, can't match
220
+ return tree;
221
+ }
222
+
223
+ RuleTagToken* ParseTreePatternMatcher::getRuleTagToken(ParseTree *t) {
224
+ if (t->children.size() == 1 && is<TerminalNode *>(t->children[0])) {
225
+ TerminalNode *c = dynamic_cast<TerminalNode *>(t->children[0]);
226
+ if (is<RuleTagToken *>(c->getSymbol())) {
227
+ return dynamic_cast<RuleTagToken *>(c->getSymbol());
228
+ }
229
+ }
230
+ return nullptr;
231
+ }
232
+
233
+ std::vector<std::unique_ptr<Token>> ParseTreePatternMatcher::tokenize(const std::string &pattern) {
234
+ // split pattern into chunks: sea (raw input) and islands (<ID>, <expr>)
235
+ std::vector<Chunk> chunks = split(pattern);
236
+
237
+ // create token stream from text and tags
238
+ std::vector<std::unique_ptr<Token>> tokens;
239
+ for (auto chunk : chunks) {
240
+ if (is<TagChunk *>(&chunk)) {
241
+ TagChunk &tagChunk = (TagChunk&)chunk;
242
+ // add special rule token or conjure up new token from name
243
+ if (isupper(tagChunk.getTag()[0])) {
244
+ size_t ttype = _parser->getTokenType(tagChunk.getTag());
245
+ if (ttype == Token::INVALID_TYPE) {
246
+ throw IllegalArgumentException("Unknown token " + tagChunk.getTag() + " in pattern: " + pattern);
247
+ }
248
+ tokens.emplace_back(new TokenTagToken(tagChunk.getTag(), (int)ttype, tagChunk.getLabel()));
249
+ } else if (islower(tagChunk.getTag()[0])) {
250
+ size_t ruleIndex = _parser->getRuleIndex(tagChunk.getTag());
251
+ if (ruleIndex == INVALID_INDEX) {
252
+ throw IllegalArgumentException("Unknown rule " + tagChunk.getTag() + " in pattern: " + pattern);
253
+ }
254
+ size_t ruleImaginaryTokenType = _parser->getATNWithBypassAlts().ruleToTokenType[ruleIndex];
255
+ tokens.emplace_back(new RuleTagToken(tagChunk.getTag(), ruleImaginaryTokenType, tagChunk.getLabel()));
256
+ } else {
257
+ throw IllegalArgumentException("invalid tag: " + tagChunk.getTag() + " in pattern: " + pattern);
258
+ }
259
+ } else {
260
+ TextChunk &textChunk = (TextChunk&)chunk;
261
+ ANTLRInputStream input(textChunk.getText());
262
+ _lexer->setInputStream(&input);
263
+ std::unique_ptr<Token> t(_lexer->nextToken());
264
+ while (t->getType() != Token::EOF) {
265
+ tokens.push_back(std::move(t));
266
+ t = _lexer->nextToken();
267
+ }
268
+ _lexer->setInputStream(nullptr);
269
+ }
270
+ }
271
+
272
+ return tokens;
273
+ }
274
+
275
+ std::vector<Chunk> ParseTreePatternMatcher::split(const std::string &pattern) {
276
+ size_t p = 0;
277
+ size_t n = pattern.length();
278
+ std::vector<Chunk> chunks;
279
+
280
+ // find all start and stop indexes first, then collect
281
+ std::vector<size_t> starts;
282
+ std::vector<size_t> stops;
283
+ while (p < n) {
284
+ if (p == pattern.find(_escape + _start,p)) {
285
+ p += _escape.length() + _start.length();
286
+ } else if (p == pattern.find(_escape + _stop,p)) {
287
+ p += _escape.length() + _stop.length();
288
+ } else if (p == pattern.find(_start,p)) {
289
+ starts.push_back(p);
290
+ p += _start.length();
291
+ } else if (p == pattern.find(_stop,p)) {
292
+ stops.push_back(p);
293
+ p += _stop.length();
294
+ } else {
295
+ p++;
296
+ }
297
+ }
298
+
299
+ if (starts.size() > stops.size()) {
300
+ throw IllegalArgumentException("unterminated tag in pattern: " + pattern);
301
+ }
302
+
303
+ if (starts.size() < stops.size()) {
304
+ throw IllegalArgumentException("missing start tag in pattern: " + pattern);
305
+ }
306
+
307
+ size_t ntags = starts.size();
308
+ for (size_t i = 0; i < ntags; i++) {
309
+ if (starts[i] >= stops[i]) {
310
+ throw IllegalArgumentException("tag delimiters out of order in pattern: " + pattern);
311
+ }
312
+ }
313
+
314
+ // collect into chunks now
315
+ if (ntags == 0) {
316
+ std::string text = pattern.substr(0, n);
317
+ chunks.push_back(TextChunk(text));
318
+ }
319
+
320
+ if (ntags > 0 && starts[0] > 0) { // copy text up to first tag into chunks
321
+ std::string text = pattern.substr(0, starts[0]);
322
+ chunks.push_back(TextChunk(text));
323
+ }
324
+
325
+ for (size_t i = 0; i < ntags; i++) {
326
+ // copy inside of <tag>
327
+ std::string tag = pattern.substr(starts[i] + _start.length(), stops[i] - (starts[i] + _start.length()));
328
+ std::string ruleOrToken = tag;
329
+ std::string label = "";
330
+ size_t colon = tag.find(':');
331
+ if (colon != std::string::npos) {
332
+ label = tag.substr(0,colon);
333
+ ruleOrToken = tag.substr(colon + 1, tag.length() - (colon + 1));
334
+ }
335
+ chunks.push_back(TagChunk(label, ruleOrToken));
336
+ if (i + 1 < ntags) {
337
+ // copy from end of <tag> to start of next
338
+ std::string text = pattern.substr(stops[i] + _stop.length(), starts[i + 1] - (stops[i] + _stop.length()));
339
+ chunks.push_back(TextChunk(text));
340
+ }
341
+ }
342
+
343
+ if (ntags > 0) {
344
+ size_t afterLastTag = stops[ntags - 1] + _stop.length();
345
+ if (afterLastTag < n) { // copy text from end of last tag to end
346
+ std::string text = pattern.substr(afterLastTag, n - afterLastTag);
347
+ chunks.push_back(TextChunk(text));
348
+ }
349
+ }
350
+
351
+ // strip out all backslashes from text chunks but not tags
352
+ for (size_t i = 0; i < chunks.size(); i++) {
353
+ Chunk &c = chunks[i];
354
+ if (is<TextChunk *>(&c)) {
355
+ TextChunk &tc = (TextChunk&)c;
356
+ std::string unescaped = tc.getText();
357
+ unescaped.erase(std::remove(unescaped.begin(), unescaped.end(), '\\'), unescaped.end());
358
+ if (unescaped.length() < tc.getText().length()) {
359
+ chunks[i] = TextChunk(unescaped);
360
+ }
361
+ }
362
+ }
363
+
364
+ return chunks;
365
+ }
366
+
367
+ void ParseTreePatternMatcher::InitializeInstanceFields() {
368
+ _start = "<";
369
+ _stop = ">";
370
+ _escape = "\\";
371
+ }