expressir 0.2.5-x64-mingw32 → 0.2.11-x64-mingw32

Sign up to get free protection for your applications and to get access to all the features.
Files changed (534) hide show
  1. checksums.yaml +5 -5
  2. data/.cross_rubies +30 -0
  3. data/.github/workflows/rake.yml +45 -46
  4. data/.github/workflows/release.yml +83 -75
  5. data/.gitignore +17 -15
  6. data/.gitmodules +3 -3
  7. data/.rspec +2 -2
  8. data/.rubocop.yml +508 -508
  9. data/Gemfile +4 -6
  10. data/README.adoc +147 -147
  11. data/Rakefile +11 -17
  12. data/bin/console +12 -12
  13. data/bin/rspec +29 -29
  14. data/bin/setup +8 -8
  15. data/demo.rb +18 -18
  16. data/docs/development.md +90 -90
  17. data/exe/expressir +20 -20
  18. data/exe/generate-parser +47 -47
  19. data/expressir.gemspec +43 -40
  20. data/lib/expressir.rb +21 -21
  21. data/lib/expressir/cli.rb +27 -27
  22. data/lib/expressir/cli/ui.rb +36 -36
  23. data/lib/expressir/config.rb +23 -23
  24. data/lib/expressir/express.rb +11 -11
  25. data/lib/expressir/express/aggregate_dimension.rb +38 -38
  26. data/lib/expressir/express/attribute.rb +15 -15
  27. data/lib/expressir/express/comment.rb +7 -7
  28. data/lib/expressir/express/defined_type.rb +36 -36
  29. data/lib/expressir/express/derived.rb +65 -65
  30. data/lib/expressir/express/derived_aggregate.rb +43 -43
  31. data/lib/expressir/express/entity.rb +137 -137
  32. data/lib/expressir/express/explicit.rb +70 -70
  33. data/lib/expressir/express/explicit_aggregate.rb +46 -46
  34. data/lib/expressir/express/explicit_or_derived.rb +16 -16
  35. data/lib/expressir/express/global_rule.rb +44 -44
  36. data/lib/expressir/express/interface_specification.rb +51 -51
  37. data/lib/expressir/express/interfaced_item.rb +38 -38
  38. data/lib/expressir/express/inverse.rb +46 -46
  39. data/lib/expressir/express/inverse_aggregate.rb +37 -37
  40. data/lib/expressir/express/model_element.rb +7 -7
  41. data/lib/expressir/express/named_type.rb +19 -19
  42. data/lib/expressir/express/remark.rb +8 -8
  43. data/lib/expressir/express/repository.rb +306 -306
  44. data/lib/expressir/express/schema_definition.rb +96 -96
  45. data/lib/expressir/express/subtype_constraint.rb +14 -14
  46. data/lib/expressir/express/type.rb +26 -26
  47. data/lib/expressir/express/type_aggregate.rb +42 -42
  48. data/lib/expressir/express/type_enum.rb +29 -29
  49. data/lib/expressir/express/type_parser.rb +45 -45
  50. data/lib/expressir/express/type_select.rb +82 -82
  51. data/lib/expressir/express/unique_rule.rb +35 -35
  52. data/lib/expressir/express/where_rule.rb +32 -32
  53. data/lib/expressir/express_exp/2.4/express_parser.so +0 -0
  54. data/lib/expressir/express_exp/2.5/express_parser.so +0 -0
  55. data/lib/expressir/express_exp/2.6/express_parser.so +0 -0
  56. data/lib/expressir/express_exp/2.7/express_parser.so +0 -0
  57. data/lib/expressir/express_exp/3.0/express_parser.so +0 -0
  58. data/lib/expressir/express_exp/formatter.rb +1500 -1449
  59. data/lib/expressir/express_exp/parser.rb +53 -35
  60. data/lib/expressir/express_exp/visitor.rb +2551 -2450
  61. data/lib/expressir/express_parser.rb +30 -30
  62. data/lib/expressir/model.rb +67 -64
  63. data/lib/expressir/model/attribute.rb +28 -26
  64. data/lib/expressir/model/constant.rb +18 -16
  65. data/lib/expressir/model/entity.rb +38 -45
  66. data/lib/expressir/model/enumeration_item.rb +12 -10
  67. data/lib/expressir/model/expressions/aggregate_initializer.rb +12 -12
  68. data/lib/expressir/model/expressions/aggregate_item.rb +14 -14
  69. data/lib/expressir/model/expressions/attribute_reference.rb +14 -14
  70. data/lib/expressir/model/expressions/binary_expression.rb +39 -39
  71. data/lib/expressir/model/expressions/call.rb +14 -14
  72. data/lib/expressir/model/expressions/entity_constructor.rb +14 -14
  73. data/lib/expressir/model/expressions/group_reference.rb +14 -14
  74. data/lib/expressir/model/expressions/index_reference.rb +16 -16
  75. data/lib/expressir/model/expressions/interval.rb +20 -20
  76. data/lib/expressir/model/expressions/query_expression.rb +27 -25
  77. data/lib/expressir/model/expressions/simple_reference.rb +12 -12
  78. data/lib/expressir/model/expressions/unary_expression.rb +18 -18
  79. data/lib/expressir/model/function.rb +55 -61
  80. data/lib/expressir/model/identifier.rb +9 -8
  81. data/lib/expressir/model/informal_proposition.rb +13 -0
  82. data/lib/expressir/model/interface.rb +17 -17
  83. data/lib/expressir/model/literals/binary.rb +12 -12
  84. data/lib/expressir/model/literals/integer.rb +12 -12
  85. data/lib/expressir/model/literals/logical.rb +16 -16
  86. data/lib/expressir/model/literals/real.rb +12 -12
  87. data/lib/expressir/model/literals/string.rb +14 -14
  88. data/lib/expressir/model/model_element.rb +73 -0
  89. data/lib/expressir/model/parameter.rb +18 -16
  90. data/lib/expressir/model/procedure.rb +53 -59
  91. data/lib/expressir/model/renamed_ref.rb +12 -12
  92. data/lib/expressir/model/repository.rb +18 -18
  93. data/lib/expressir/model/rule.rb +58 -61
  94. data/lib/expressir/model/schema.rb +55 -66
  95. data/lib/expressir/model/scope.rb +70 -16
  96. data/lib/expressir/model/statements/alias.rb +27 -25
  97. data/lib/expressir/model/statements/assignment.rb +14 -14
  98. data/lib/expressir/model/statements/call.rb +14 -14
  99. data/lib/expressir/model/statements/case.rb +16 -16
  100. data/lib/expressir/model/statements/case_action.rb +14 -14
  101. data/lib/expressir/model/statements/compound.rb +12 -12
  102. data/lib/expressir/model/statements/escape.rb +7 -7
  103. data/lib/expressir/model/statements/if.rb +16 -16
  104. data/lib/expressir/model/statements/null.rb +7 -7
  105. data/lib/expressir/model/statements/repeat.rb +35 -33
  106. data/lib/expressir/model/statements/return.rb +12 -12
  107. data/lib/expressir/model/statements/skip.rb +7 -7
  108. data/lib/expressir/model/subtype_constraint.rb +28 -26
  109. data/lib/expressir/model/type.rb +33 -23
  110. data/lib/expressir/model/types/aggregate.rb +18 -16
  111. data/lib/expressir/model/types/array.rb +20 -20
  112. data/lib/expressir/model/types/bag.rb +16 -16
  113. data/lib/expressir/model/types/binary.rb +14 -14
  114. data/lib/expressir/model/types/boolean.rb +7 -7
  115. data/lib/expressir/model/types/enumeration.rb +18 -18
  116. data/lib/expressir/model/types/generic.rb +14 -12
  117. data/lib/expressir/model/types/generic_entity.rb +14 -12
  118. data/lib/expressir/model/types/integer.rb +7 -7
  119. data/lib/expressir/model/types/list.rb +18 -18
  120. data/lib/expressir/model/types/logical.rb +7 -7
  121. data/lib/expressir/model/types/number.rb +7 -7
  122. data/lib/expressir/model/types/real.rb +12 -12
  123. data/lib/expressir/model/types/select.rb +20 -20
  124. data/lib/expressir/model/types/set.rb +16 -16
  125. data/lib/expressir/model/types/string.rb +14 -14
  126. data/lib/expressir/model/unique.rb +16 -14
  127. data/lib/expressir/model/variable.rb +18 -16
  128. data/lib/expressir/model/where.rb +16 -14
  129. data/lib/expressir/parser.rb +6 -6
  130. data/lib/expressir/parser/owl_parser.rb +8 -8
  131. data/lib/expressir/version.rb +3 -3
  132. data/original/examples/ap233/ap233e1_arm_lf_stepmod-2010-11-12.exp +9589 -9589
  133. data/original/examples/ap233/ap233e1_arm_lf_stepmod-2010-11-12.owl +36619 -36619
  134. data/original/examples/ap233/ap233e1_arm_lf_stepmod-2010-11-12.xml +13293 -13293
  135. data/original/examples/employment/eclipse/.project +17 -17
  136. data/original/examples/employment/eclipse/Express/employment_schema.exp +33 -33
  137. data/original/examples/employment/eclipse/Express/employment_schema.xmi +77 -77
  138. data/original/examples/employment/eclipse/Express/employment_schema.xml +92 -92
  139. data/original/examples/employment/eclipse/Models/Employment.uml +4 -4
  140. data/original/examples/employment/eclipse/Models/Employment.umldi +240 -240
  141. data/original/examples/employment/eclipse/readme.txt +6 -6
  142. data/original/examples/employment/employment_schema.exp +33 -33
  143. data/original/examples/employment/employment_schema.rb +232 -232
  144. data/original/examples/employment/employment_schema.xml +92 -92
  145. data/original/examples/employment/employment_schema___module.rb +46 -46
  146. data/original/examples/employment/employment_schema___p28attr.rb +126 -126
  147. data/original/examples/employment/employment_schema___p28inst.rb +26 -26
  148. data/original/examples/employment/example_employment_data.xml +1 -1
  149. data/original/examples/employment/example_employment_data_copy.xml +1 -1
  150. data/original/examples/employment/example_employment_reader.rb +30 -30
  151. data/original/examples/employment/example_employment_writer.rb +51 -51
  152. data/original/examples/plcs/ap239e1_arm_lf_dexlib_2010-01-06.exp +3710 -3710
  153. data/original/examples/plcs/ap239e1_arm_lf_dexlib_2010-01-06.owl +35880 -35880
  154. data/original/examples/plcs/ap239e1_arm_lf_dexlib_2010-01-06.xmi +15357 -15357
  155. data/original/examples/plcs/ap239e1_arm_lf_dexlib_2010-01-06.xml +9467 -9467
  156. data/original/examples/plcs/ap239e2_arm_lf_stepmod-2010-01-25.exp +8404 -8404
  157. data/original/examples/plcs/ap239e2_arm_lf_stepmod-2010-01-25.owl +43147 -43147
  158. data/original/examples/plcs/ap239e2_arm_lf_stepmod-2010-01-25.xmi +18341 -18341
  159. data/original/examples/plcs/ap239e2_arm_lf_stepmod-2010-01-25.xml +11631 -11631
  160. data/original/examples/syntax/remark.exp +189 -145
  161. data/original/examples/syntax/remark_formatted.exp +213 -174
  162. data/original/examples/syntax/simple.exp +3 -0
  163. data/original/examples/syntax/source.exp +16 -0
  164. data/original/examples/syntax/syntax.exp +323 -310
  165. data/original/examples/syntax/syntax_formatted.exp +753 -1186
  166. data/original/exp2ruby.rb +525 -525
  167. data/original/expsm.rb +34 -34
  168. data/original/mapping_owl.rb +1018 -1018
  169. data/original/mapping_sysml.rb +2281 -2281
  170. data/original/mapping_uml2.rb +598 -598
  171. data/original/mapping_uml2_eclipse.rb +433 -433
  172. data/original/reeper.rb +134 -134
  173. data/rakelib/cross-ruby.rake +308 -0
  174. data/spec/acceptance/express_to_owl_spec.rb +18 -18
  175. data/spec/acceptance/version_spec.rb +12 -12
  176. data/spec/expressir/express/repository_spec.rb +25 -25
  177. data/spec/expressir/express_exp/ap233_spec.rb +22 -22
  178. data/spec/expressir/express_exp/format_remark_spec.rb +28 -28
  179. data/spec/expressir/express_exp/format_syntax_spec.rb +28 -28
  180. data/spec/expressir/express_exp/head_source_spec.rb +38 -0
  181. data/spec/expressir/express_exp/parse_multiple_spec.rb +32 -0
  182. data/spec/expressir/express_exp/parse_remark_spec.rb +411 -345
  183. data/spec/expressir/express_exp/parse_syntax_spec.rb +3048 -2998
  184. data/spec/expressir/express_exp/source_spec.rb +29 -0
  185. data/spec/expressir/model/model_element_spec.rb +77 -0
  186. data/spec/expressir/model/{find_spec.rb → scope_spec.rb} +123 -110
  187. data/spec/expressr_spec.rb +5 -5
  188. data/spec/spec_helper.rb +17 -17
  189. data/spec/support/console_helper.rb +29 -29
  190. metadata +41 -371
  191. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/CMakeLists.txt +0 -118
  192. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlr4cpp-vs2013.vcxproj +0 -637
  193. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlr4cpp-vs2013.vcxproj.filters +0 -984
  194. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlr4cpp-vs2015.vcxproj +0 -652
  195. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlr4cpp-vs2015.vcxproj.filters +0 -990
  196. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlr4cpp-vs2017.vcxproj +0 -652
  197. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlr4cpp-vs2017.vcxproj.filters +0 -990
  198. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlr4cpp-vs2019.vcxproj +0 -652
  199. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlr4cpp-vs2019.vcxproj.filters +0 -990
  200. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlrcpp-ios/Info.plist +0 -26
  201. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlrcpp-ios/antlrcpp_ios.h +0 -17
  202. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlrcpp.xcodeproj/project.pbxproj +0 -3024
  203. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlrcpp.xcodeproj/project.xcworkspace/contents.xcworkspacedata +0 -7
  204. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlrcpp.xcodeproj/project.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist +0 -8
  205. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlrcpp.xcodeproj/xcshareddata/xcschemes/antlr4.xcscheme +0 -76
  206. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlrcpp.xcodeproj/xcshareddata/xcschemes/antlr4_ios.xcscheme +0 -80
  207. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/antlrcpp.xcodeproj/xcshareddata/xcschemes/antlr4_static.xcscheme +0 -80
  208. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ANTLRErrorListener.cpp +0 -10
  209. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ANTLRErrorListener.h +0 -167
  210. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ANTLRErrorStrategy.cpp +0 -10
  211. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ANTLRErrorStrategy.h +0 -121
  212. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ANTLRFileStream.cpp +0 -34
  213. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ANTLRFileStream.h +0 -27
  214. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ANTLRInputStream.cpp +0 -155
  215. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ANTLRInputStream.h +0 -69
  216. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/BailErrorStrategy.cpp +0 -61
  217. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/BailErrorStrategy.h +0 -59
  218. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/BaseErrorListener.cpp +0 -25
  219. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/BaseErrorListener.h +0 -36
  220. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/BufferedTokenStream.cpp +0 -414
  221. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/BufferedTokenStream.h +0 -200
  222. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/CharStream.cpp +0 -11
  223. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/CharStream.h +0 -37
  224. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/CommonToken.cpp +0 -195
  225. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/CommonToken.h +0 -158
  226. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/CommonTokenFactory.cpp +0 -39
  227. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/CommonTokenFactory.h +0 -74
  228. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/CommonTokenStream.cpp +0 -78
  229. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/CommonTokenStream.h +0 -79
  230. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ConsoleErrorListener.cpp +0 -15
  231. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ConsoleErrorListener.h +0 -35
  232. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/DefaultErrorStrategy.cpp +0 -333
  233. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/DefaultErrorStrategy.h +0 -466
  234. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/DiagnosticErrorListener.cpp +0 -84
  235. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/DiagnosticErrorListener.h +0 -80
  236. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/Exceptions.cpp +0 -64
  237. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/Exceptions.h +0 -99
  238. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/FailedPredicateException.cpp +0 -51
  239. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/FailedPredicateException.h +0 -32
  240. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/InputMismatchException.cpp +0 -18
  241. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/InputMismatchException.h +0 -24
  242. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/IntStream.cpp +0 -12
  243. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/IntStream.h +0 -218
  244. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/InterpreterRuleContext.cpp +0 -19
  245. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/InterpreterRuleContext.h +0 -45
  246. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/Lexer.cpp +0 -295
  247. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/Lexer.h +0 -196
  248. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/LexerInterpreter.cpp +0 -75
  249. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/LexerInterpreter.h +0 -52
  250. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/LexerNoViableAltException.cpp +0 -36
  251. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/LexerNoViableAltException.h +0 -31
  252. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ListTokenSource.cpp +0 -92
  253. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ListTokenSource.h +0 -88
  254. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/NoViableAltException.cpp +0 -46
  255. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/NoViableAltException.h +0 -42
  256. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/Parser.cpp +0 -648
  257. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/Parser.h +0 -467
  258. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ParserInterpreter.cpp +0 -306
  259. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ParserInterpreter.h +0 -179
  260. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ParserRuleContext.cpp +0 -141
  261. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ParserRuleContext.h +0 -147
  262. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ProxyErrorListener.cpp +0 -53
  263. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/ProxyErrorListener.h +0 -38
  264. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/RecognitionException.cpp +0 -66
  265. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/RecognitionException.h +0 -98
  266. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/Recognizer.cpp +0 -167
  267. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/Recognizer.h +0 -164
  268. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/RuleContext.cpp +0 -143
  269. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/RuleContext.h +0 -137
  270. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/RuleContextWithAltNum.cpp +0 -27
  271. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/RuleContextWithAltNum.h +0 -32
  272. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/RuntimeMetaData.cpp +0 -53
  273. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/RuntimeMetaData.h +0 -155
  274. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/Token.cpp +0 -9
  275. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/Token.h +0 -92
  276. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/TokenFactory.h +0 -30
  277. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/TokenSource.cpp +0 -9
  278. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/TokenSource.h +0 -85
  279. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/TokenStream.cpp +0 -11
  280. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/TokenStream.h +0 -137
  281. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/TokenStreamRewriter.cpp +0 -425
  282. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/TokenStreamRewriter.h +0 -293
  283. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/UnbufferedCharStream.cpp +0 -211
  284. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/UnbufferedCharStream.h +0 -123
  285. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/UnbufferedTokenStream.cpp +0 -270
  286. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/UnbufferedTokenStream.h +0 -115
  287. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/Vocabulary.cpp +0 -104
  288. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/Vocabulary.h +0 -193
  289. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/WritableToken.cpp +0 -9
  290. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/WritableToken.h +0 -23
  291. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/antlr4-common.h +0 -137
  292. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/antlr4-runtime.h +0 -167
  293. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATN.cpp +0 -209
  294. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATN.h +0 -112
  295. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATNConfig.cpp +0 -113
  296. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATNConfig.h +0 -148
  297. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATNConfigSet.cpp +0 -228
  298. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATNConfigSet.h +0 -110
  299. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATNDeserializationOptions.cpp +0 -64
  300. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATNDeserializationOptions.h +0 -50
  301. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATNDeserializer.cpp +0 -758
  302. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATNDeserializer.h +0 -85
  303. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATNSerializer.cpp +0 -621
  304. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATNSerializer.h +0 -61
  305. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATNSimulator.cpp +0 -63
  306. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATNSimulator.h +0 -87
  307. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATNState.cpp +0 -72
  308. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATNState.h +0 -133
  309. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ATNType.h +0 -20
  310. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/AbstractPredicateTransition.cpp +0 -14
  311. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/AbstractPredicateTransition.h +0 -24
  312. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ActionTransition.cpp +0 -33
  313. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ActionTransition.h +0 -33
  314. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/AmbiguityInfo.cpp +0 -16
  315. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/AmbiguityInfo.h +0 -68
  316. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ArrayPredictionContext.cpp +0 -82
  317. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ArrayPredictionContext.h +0 -43
  318. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/AtomTransition.cpp +0 -31
  319. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/AtomTransition.h +0 -30
  320. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/BasicBlockStartState.cpp +0 -12
  321. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/BasicBlockStartState.h +0 -22
  322. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/BasicState.cpp +0 -12
  323. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/BasicState.h +0 -21
  324. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/BlockEndState.cpp +0 -15
  325. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/BlockEndState.h +0 -24
  326. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/BlockStartState.cpp +0 -9
  327. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/BlockStartState.h +0 -21
  328. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ContextSensitivityInfo.cpp +0 -14
  329. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ContextSensitivityInfo.h +0 -47
  330. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/DecisionEventInfo.cpp +0 -14
  331. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/DecisionEventInfo.h +0 -70
  332. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/DecisionInfo.cpp +0 -25
  333. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/DecisionInfo.h +0 -227
  334. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/DecisionState.cpp +0 -17
  335. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/DecisionState.h +0 -30
  336. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/EmptyPredictionContext.cpp +0 -35
  337. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/EmptyPredictionContext.h +0 -27
  338. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/EpsilonTransition.cpp +0 -35
  339. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/EpsilonTransition.h +0 -39
  340. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ErrorInfo.cpp +0 -15
  341. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ErrorInfo.h +0 -43
  342. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LL1Analyzer.cpp +0 -158
  343. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LL1Analyzer.h +0 -109
  344. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerATNConfig.cpp +0 -84
  345. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerATNConfig.h +0 -44
  346. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerATNSimulator.cpp +0 -628
  347. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerATNSimulator.h +0 -210
  348. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerAction.cpp +0 -9
  349. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerAction.h +0 -66
  350. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerActionExecutor.cpp +0 -107
  351. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerActionExecutor.h +0 -115
  352. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerActionType.h +0 -55
  353. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerChannelAction.cpp +0 -55
  354. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerChannelAction.h +0 -63
  355. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerCustomAction.cpp +0 -62
  356. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerCustomAction.h +0 -87
  357. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerIndexedCustomAction.cpp +0 -63
  358. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerIndexedCustomAction.h +0 -82
  359. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerModeAction.cpp +0 -56
  360. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerModeAction.h +0 -61
  361. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerMoreAction.cpp +0 -47
  362. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerMoreAction.h +0 -57
  363. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerPopModeAction.cpp +0 -47
  364. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerPopModeAction.h +0 -57
  365. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerPushModeAction.cpp +0 -56
  366. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerPushModeAction.h +0 -61
  367. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerSkipAction.cpp +0 -47
  368. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerSkipAction.h +0 -55
  369. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerTypeAction.cpp +0 -56
  370. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LexerTypeAction.h +0 -55
  371. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LookaheadEventInfo.cpp +0 -16
  372. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LookaheadEventInfo.h +0 -42
  373. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LoopEndState.cpp +0 -12
  374. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/LoopEndState.h +0 -22
  375. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/Makefile +0 -67
  376. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/NotSetTransition.cpp +0 -27
  377. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/NotSetTransition.h +0 -25
  378. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/OrderedATNConfigSet.cpp +0 -12
  379. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/OrderedATNConfigSet.h +0 -20
  380. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ParseInfo.cpp +0 -102
  381. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ParseInfo.h +0 -102
  382. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ParserATNSimulator.cpp +0 -1366
  383. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ParserATNSimulator.h +0 -904
  384. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/PlusBlockStartState.cpp +0 -12
  385. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/PlusBlockStartState.h +0 -25
  386. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/PlusLoopbackState.cpp +0 -12
  387. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/PlusLoopbackState.h +0 -22
  388. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/PrecedencePredicateTransition.cpp +0 -32
  389. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/PrecedencePredicateTransition.h +0 -29
  390. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/PredicateEvalInfo.cpp +0 -17
  391. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/PredicateEvalInfo.h +0 -62
  392. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/PredicateTransition.cpp +0 -34
  393. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/PredicateTransition.h +0 -39
  394. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/PredictionContext.cpp +0 -662
  395. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/PredictionContext.h +0 -254
  396. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/PredictionMode.cpp +0 -201
  397. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/PredictionMode.h +0 -436
  398. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ProfilingATNSimulator.cpp +0 -179
  399. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/ProfilingATNSimulator.h +0 -60
  400. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/RangeTransition.cpp +0 -30
  401. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/RangeTransition.h +0 -29
  402. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/RuleStartState.cpp +0 -16
  403. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/RuleStartState.h +0 -25
  404. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/RuleStopState.cpp +0 -12
  405. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/RuleStopState.h +0 -25
  406. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/RuleTransition.cpp +0 -37
  407. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/RuleTransition.h +0 -40
  408. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/SemanticContext.cpp +0 -377
  409. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/SemanticContext.h +0 -222
  410. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/SetTransition.cpp +0 -32
  411. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/SetTransition.h +0 -30
  412. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/SingletonPredictionContext.cpp +0 -81
  413. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/SingletonPredictionContext.h +0 -36
  414. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/StarBlockStartState.cpp +0 -12
  415. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/StarBlockStartState.h +0 -21
  416. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/StarLoopEntryState.cpp +0 -15
  417. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/StarLoopEntryState.h +0 -35
  418. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/StarLoopbackState.cpp +0 -19
  419. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/StarLoopbackState.h +0 -21
  420. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/TokensStartState.cpp +0 -12
  421. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/TokensStartState.h +0 -21
  422. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/Transition.cpp +0 -44
  423. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/Transition.h +0 -76
  424. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/WildcardTransition.cpp +0 -25
  425. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/atn/WildcardTransition.h +0 -25
  426. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/dfa/DFA.cpp +0 -127
  427. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/dfa/DFA.h +0 -91
  428. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/dfa/DFASerializer.cpp +0 -67
  429. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/dfa/DFASerializer.h +0 -32
  430. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/dfa/DFAState.cpp +0 -100
  431. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/dfa/DFAState.h +0 -144
  432. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/dfa/LexerDFASerializer.cpp +0 -20
  433. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/dfa/LexerDFASerializer.h +0 -23
  434. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/misc/InterpreterDataReader.cpp +0 -124
  435. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/misc/InterpreterDataReader.h +0 -31
  436. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/misc/Interval.cpp +0 -89
  437. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/misc/Interval.h +0 -84
  438. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/misc/IntervalSet.cpp +0 -521
  439. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/misc/IntervalSet.h +0 -198
  440. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/misc/MurmurHash.cpp +0 -134
  441. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/misc/MurmurHash.h +0 -76
  442. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/misc/Predicate.cpp +0 -4
  443. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/misc/Predicate.h +0 -21
  444. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/support/Any.cpp +0 -13
  445. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/support/Any.h +0 -170
  446. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/support/Arrays.cpp +0 -43
  447. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/support/Arrays.h +0 -110
  448. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/support/BitSet.h +0 -76
  449. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/support/CPPUtils.cpp +0 -248
  450. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/support/CPPUtils.h +0 -78
  451. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/support/Declarations.h +0 -163
  452. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/support/StringUtils.cpp +0 -36
  453. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/support/StringUtils.h +0 -54
  454. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/support/guid.cpp +0 -303
  455. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/support/guid.h +0 -112
  456. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/AbstractParseTreeVisitor.h +0 -128
  457. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/ErrorNode.cpp +0 -9
  458. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/ErrorNode.h +0 -19
  459. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/ErrorNodeImpl.cpp +0 -23
  460. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/ErrorNodeImpl.h +0 -33
  461. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/IterativeParseTreeWalker.cpp +0 -71
  462. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/IterativeParseTreeWalker.h +0 -53
  463. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/ParseTree.cpp +0 -15
  464. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/ParseTree.h +0 -102
  465. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/ParseTreeListener.cpp +0 -9
  466. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/ParseTreeListener.h +0 -39
  467. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/ParseTreeProperty.h +0 -50
  468. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/ParseTreeVisitor.cpp +0 -9
  469. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/ParseTreeVisitor.h +0 -57
  470. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/ParseTreeWalker.cpp +0 -49
  471. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/ParseTreeWalker.h +0 -31
  472. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/TerminalNode.cpp +0 -9
  473. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/TerminalNode.h +0 -32
  474. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/TerminalNodeImpl.cpp +0 -57
  475. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/TerminalNodeImpl.h +0 -33
  476. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/Trees.cpp +0 -241
  477. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/Trees.h +0 -78
  478. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/Chunk.cpp +0 -9
  479. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/Chunk.h +0 -44
  480. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/ParseTreeMatch.cpp +0 -69
  481. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/ParseTreeMatch.h +0 -132
  482. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/ParseTreePattern.cpp +0 -64
  483. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/ParseTreePattern.h +0 -105
  484. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/ParseTreePatternMatcher.cpp +0 -371
  485. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/ParseTreePatternMatcher.h +0 -185
  486. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/RuleTagToken.cpp +0 -77
  487. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/RuleTagToken.h +0 -117
  488. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/TagChunk.cpp +0 -39
  489. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/TagChunk.h +0 -86
  490. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/TextChunk.cpp +0 -28
  491. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/TextChunk.h +0 -51
  492. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/TokenTagToken.cpp +0 -36
  493. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/pattern/TokenTagToken.h +0 -80
  494. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPath.cpp +0 -154
  495. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPath.h +0 -86
  496. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathElement.cpp +0 -31
  497. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathElement.h +0 -40
  498. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathLexer.cpp +0 -173
  499. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathLexer.g4 +0 -64
  500. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathLexer.h +0 -56
  501. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathLexer.tokens +0 -12
  502. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathLexerErrorListener.cpp +0 -13
  503. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathLexerErrorListener.h +0 -22
  504. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathRuleAnywhereElement.cpp +0 -20
  505. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathRuleAnywhereElement.h +0 -27
  506. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathRuleElement.cpp +0 -30
  507. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathRuleElement.h +0 -26
  508. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathTokenAnywhereElement.cpp +0 -20
  509. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathTokenAnywhereElement.h +0 -25
  510. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathTokenElement.cpp +0 -33
  511. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathTokenElement.h +0 -26
  512. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathWildcardAnywhereElement.cpp +0 -23
  513. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathWildcardAnywhereElement.h +0 -23
  514. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathWildcardElement.cpp +0 -24
  515. data/ext/express-parser/antlr4-upstream/runtime/Cpp/runtime/src/tree/xpath/XPathWildcardElement.h +0 -23
  516. data/ext/express-parser/antlrgen/Express.interp +0 -532
  517. data/ext/express-parser/antlrgen/Express.tokens +0 -190
  518. data/ext/express-parser/antlrgen/ExpressBaseListener.cpp +0 -7
  519. data/ext/express-parser/antlrgen/ExpressBaseListener.h +0 -623
  520. data/ext/express-parser/antlrgen/ExpressBaseVisitor.cpp +0 -7
  521. data/ext/express-parser/antlrgen/ExpressBaseVisitor.h +0 -816
  522. data/ext/express-parser/antlrgen/ExpressLexer.cpp +0 -1169
  523. data/ext/express-parser/antlrgen/ExpressLexer.h +0 -85
  524. data/ext/express-parser/antlrgen/ExpressLexer.interp +0 -534
  525. data/ext/express-parser/antlrgen/ExpressLexer.tokens +0 -190
  526. data/ext/express-parser/antlrgen/ExpressListener.cpp +0 -7
  527. data/ext/express-parser/antlrgen/ExpressListener.h +0 -616
  528. data/ext/express-parser/antlrgen/ExpressParser.cpp +0 -17284
  529. data/ext/express-parser/antlrgen/ExpressParser.h +0 -3696
  530. data/ext/express-parser/antlrgen/ExpressVisitor.cpp +0 -7
  531. data/ext/express-parser/antlrgen/ExpressVisitor.h +0 -422
  532. data/ext/express-parser/express_parser.cpp +0 -17931
  533. data/ext/express-parser/extconf.rb +0 -34
  534. data/lib/express_parser.so +0 -0
@@ -1,436 +0,0 @@
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 "support/BitSet.h"
9
-
10
- namespace antlr4 {
11
- namespace atn {
12
-
13
- /**
14
- * This enumeration defines the prediction modes available in ANTLR 4 along with
15
- * utility methods for analyzing configuration sets for conflicts and/or
16
- * ambiguities.
17
- */
18
- enum class PredictionMode {
19
- /**
20
- * The SLL(*) prediction mode. This prediction mode ignores the current
21
- * parser context when making predictions. This is the fastest prediction
22
- * mode, and provides correct results for many grammars. This prediction
23
- * mode is more powerful than the prediction mode provided by ANTLR 3, but
24
- * may result in syntax errors for grammar and input combinations which are
25
- * not SLL.
26
- *
27
- * <p>
28
- * When using this prediction mode, the parser will either return a correct
29
- * parse tree (i.e. the same parse tree that would be returned with the
30
- * {@link #LL} prediction mode), or it will report a syntax error. If a
31
- * syntax error is encountered when using the {@link #SLL} prediction mode,
32
- * it may be due to either an actual syntax error in the input or indicate
33
- * that the particular combination of grammar and input requires the more
34
- * powerful {@link #LL} prediction abilities to complete successfully.</p>
35
- *
36
- * <p>
37
- * This prediction mode does not provide any guarantees for prediction
38
- * behavior for syntactically-incorrect inputs.</p>
39
- */
40
- SLL,
41
-
42
- /**
43
- * The LL(*) prediction mode. This prediction mode allows the current parser
44
- * context to be used for resolving SLL conflicts that occur during
45
- * prediction. This is the fastest prediction mode that guarantees correct
46
- * parse results for all combinations of grammars with syntactically correct
47
- * inputs.
48
- *
49
- * <p>
50
- * When using this prediction mode, the parser will make correct decisions
51
- * for all syntactically-correct grammar and input combinations. However, in
52
- * cases where the grammar is truly ambiguous this prediction mode might not
53
- * report a precise answer for <em>exactly which</em> alternatives are
54
- * ambiguous.</p>
55
- *
56
- * <p>
57
- * This prediction mode does not provide any guarantees for prediction
58
- * behavior for syntactically-incorrect inputs.</p>
59
- */
60
- LL,
61
-
62
- /**
63
- * The LL(*) prediction mode with exact ambiguity detection. In addition to
64
- * the correctness guarantees provided by the {@link #LL} prediction mode,
65
- * this prediction mode instructs the prediction algorithm to determine the
66
- * complete and exact set of ambiguous alternatives for every ambiguous
67
- * decision encountered while parsing.
68
- *
69
- * <p>
70
- * This prediction mode may be used for diagnosing ambiguities during
71
- * grammar development. Due to the performance overhead of calculating sets
72
- * of ambiguous alternatives, this prediction mode should be avoided when
73
- * the exact results are not necessary.</p>
74
- *
75
- * <p>
76
- * This prediction mode does not provide any guarantees for prediction
77
- * behavior for syntactically-incorrect inputs.</p>
78
- */
79
- LL_EXACT_AMBIG_DETECTION
80
- };
81
-
82
- class ANTLR4CPP_PUBLIC PredictionModeClass {
83
- public:
84
- /**
85
- * Computes the SLL prediction termination condition.
86
- *
87
- * <p>
88
- * This method computes the SLL prediction termination condition for both of
89
- * the following cases.</p>
90
- *
91
- * <ul>
92
- * <li>The usual SLL+LL fallback upon SLL conflict</li>
93
- * <li>Pure SLL without LL fallback</li>
94
- * </ul>
95
- *
96
- * <p><strong>COMBINED SLL+LL PARSING</strong></p>
97
- *
98
- * <p>When LL-fallback is enabled upon SLL conflict, correct predictions are
99
- * ensured regardless of how the termination condition is computed by this
100
- * method. Due to the substantially higher cost of LL prediction, the
101
- * prediction should only fall back to LL when the additional lookahead
102
- * cannot lead to a unique SLL prediction.</p>
103
- *
104
- * <p>Assuming combined SLL+LL parsing, an SLL configuration set with only
105
- * conflicting subsets should fall back to full LL, even if the
106
- * configuration sets don't resolve to the same alternative (e.g.
107
- * {@code {1,2}} and {@code {3,4}}. If there is at least one non-conflicting
108
- * configuration, SLL could continue with the hopes that more lookahead will
109
- * resolve via one of those non-conflicting configurations.</p>
110
- *
111
- * <p>Here's the prediction termination rule them: SLL (for SLL+LL parsing)
112
- * stops when it sees only conflicting configuration subsets. In contrast,
113
- * full LL keeps going when there is uncertainty.</p>
114
- *
115
- * <p><strong>HEURISTIC</strong></p>
116
- *
117
- * <p>As a heuristic, we stop prediction when we see any conflicting subset
118
- * unless we see a state that only has one alternative associated with it.
119
- * The single-alt-state thing lets prediction continue upon rules like
120
- * (otherwise, it would admit defeat too soon):</p>
121
- *
122
- * <p>{@code [12|1|[], 6|2|[], 12|2|[]]. s : (ID | ID ID?) ';' ;}</p>
123
- *
124
- * <p>When the ATN simulation reaches the state before {@code ';'}, it has a
125
- * DFA state that looks like: {@code [12|1|[], 6|2|[], 12|2|[]]}. Naturally
126
- * {@code 12|1|[]} and {@code 12|2|[]} conflict, but we cannot stop
127
- * processing this node because alternative to has another way to continue,
128
- * via {@code [6|2|[]]}.</p>
129
- *
130
- * <p>It also let's us continue for this rule:</p>
131
- *
132
- * <p>{@code [1|1|[], 1|2|[], 8|3|[]] a : A | A | A B ;}</p>
133
- *
134
- * <p>After matching input A, we reach the stop state for rule A, state 1.
135
- * State 8 is the state right before B. Clearly alternatives 1 and 2
136
- * conflict and no amount of further lookahead will separate the two.
137
- * However, alternative 3 will be able to continue and so we do not stop
138
- * working on this state. In the previous example, we're concerned with
139
- * states associated with the conflicting alternatives. Here alt 3 is not
140
- * associated with the conflicting configs, but since we can continue
141
- * looking for input reasonably, don't declare the state done.</p>
142
- *
143
- * <p><strong>PURE SLL PARSING</strong></p>
144
- *
145
- * <p>To handle pure SLL parsing, all we have to do is make sure that we
146
- * combine stack contexts for configurations that differ only by semantic
147
- * predicate. From there, we can do the usual SLL termination heuristic.</p>
148
- *
149
- * <p><strong>PREDICATES IN SLL+LL PARSING</strong></p>
150
- *
151
- * <p>SLL decisions don't evaluate predicates until after they reach DFA stop
152
- * states because they need to create the DFA cache that works in all
153
- * semantic situations. In contrast, full LL evaluates predicates collected
154
- * during start state computation so it can ignore predicates thereafter.
155
- * This means that SLL termination detection can totally ignore semantic
156
- * predicates.</p>
157
- *
158
- * <p>Implementation-wise, {@link ATNConfigSet} combines stack contexts but not
159
- * semantic predicate contexts so we might see two configurations like the
160
- * following.</p>
161
- *
162
- * <p>{@code (s, 1, x, {}), (s, 1, x', {p})}</p>
163
- *
164
- * <p>Before testing these configurations against others, we have to merge
165
- * {@code x} and {@code x'} (without modifying the existing configurations).
166
- * For example, we test {@code (x+x')==x''} when looking for conflicts in
167
- * the following configurations.</p>
168
- *
169
- * <p>{@code (s, 1, x, {}), (s, 1, x', {p}), (s, 2, x'', {})}</p>
170
- *
171
- * <p>If the configuration set has predicates (as indicated by
172
- * {@link ATNConfigSet#hasSemanticContext}), this algorithm makes a copy of
173
- * the configurations to strip out all of the predicates so that a standard
174
- * {@link ATNConfigSet} will merge everything ignoring predicates.</p>
175
- */
176
- static bool hasSLLConflictTerminatingPrediction(PredictionMode mode, ATNConfigSet *configs);
177
-
178
- /// <summary>
179
- /// Checks if any configuration in {@code configs} is in a
180
- /// <seealso cref="RuleStopState"/>. Configurations meeting this condition have
181
- /// reached
182
- /// the end of the decision rule (local context) or end of start rule (full
183
- /// context).
184
- /// </summary>
185
- /// <param name="configs"> the configuration set to test </param>
186
- /// <returns> {@code true} if any configuration in {@code configs} is in a
187
- /// <seealso cref="RuleStopState"/>, otherwise {@code false} </returns>
188
- static bool hasConfigInRuleStopState(ATNConfigSet *configs);
189
-
190
- /// <summary>
191
- /// Checks if all configurations in {@code configs} are in a
192
- /// <seealso cref="RuleStopState"/>. Configurations meeting this condition have
193
- /// reached
194
- /// the end of the decision rule (local context) or end of start rule (full
195
- /// context).
196
- /// </summary>
197
- /// <param name="configs"> the configuration set to test </param>
198
- /// <returns> {@code true} if all configurations in {@code configs} are in a
199
- /// <seealso cref="RuleStopState"/>, otherwise {@code false} </returns>
200
- static bool allConfigsInRuleStopStates(ATNConfigSet *configs);
201
-
202
- /**
203
- * Full LL prediction termination.
204
- *
205
- * <p>Can we stop looking ahead during ATN simulation or is there some
206
- * uncertainty as to which alternative we will ultimately pick, after
207
- * consuming more input? Even if there are partial conflicts, we might know
208
- * that everything is going to resolve to the same minimum alternative. That
209
- * means we can stop since no more lookahead will change that fact. On the
210
- * other hand, there might be multiple conflicts that resolve to different
211
- * minimums. That means we need more look ahead to decide which of those
212
- * alternatives we should predict.</p>
213
- *
214
- * <p>The basic idea is to split the set of configurations {@code C}, into
215
- * conflicting subsets {@code (s, _, ctx, _)} and singleton subsets with
216
- * non-conflicting configurations. Two configurations conflict if they have
217
- * identical {@link ATNConfig#state} and {@link ATNConfig#context} values
218
- * but different {@link ATNConfig#alt} value, e.g. {@code (s, i, ctx, _)}
219
- * and {@code (s, j, ctx, _)} for {@code i!=j}.</p>
220
- *
221
- * <p>Reduce these configuration subsets to the set of possible alternatives.
222
- * You can compute the alternative subsets in one pass as follows:</p>
223
- *
224
- * <p>{@code A_s,ctx = {i | (s, i, ctx, _)}} for each configuration in
225
- * {@code C} holding {@code s} and {@code ctx} fixed.</p>
226
- *
227
- * <p>Or in pseudo-code, for each configuration {@code c} in {@code C}:</p>
228
- *
229
- * <pre>
230
- * map[c] U= c.{@link ATNConfig#alt alt} # map hash/equals uses s and x, not
231
- * alt and not pred
232
- * </pre>
233
- *
234
- * <p>The values in {@code map} are the set of {@code A_s,ctx} sets.</p>
235
- *
236
- * <p>If {@code |A_s,ctx|=1} then there is no conflict associated with
237
- * {@code s} and {@code ctx}.</p>
238
- *
239
- * <p>Reduce the subsets to singletons by choosing a minimum of each subset. If
240
- * the union of these alternative subsets is a singleton, then no amount of
241
- * more lookahead will help us. We will always pick that alternative. If,
242
- * however, there is more than one alternative, then we are uncertain which
243
- * alternative to predict and must continue looking for resolution. We may
244
- * or may not discover an ambiguity in the future, even if there are no
245
- * conflicting subsets this round.</p>
246
- *
247
- * <p>The biggest sin is to terminate early because it means we've made a
248
- * decision but were uncertain as to the eventual outcome. We haven't used
249
- * enough lookahead. On the other hand, announcing a conflict too late is no
250
- * big deal; you will still have the conflict. It's just inefficient. It
251
- * might even look until the end of file.</p>
252
- *
253
- * <p>No special consideration for semantic predicates is required because
254
- * predicates are evaluated on-the-fly for full LL prediction, ensuring that
255
- * no configuration contains a semantic context during the termination
256
- * check.</p>
257
- *
258
- * <p><strong>CONFLICTING CONFIGS</strong></p>
259
- *
260
- * <p>Two configurations {@code (s, i, x)} and {@code (s, j, x')}, conflict
261
- * when {@code i!=j} but {@code x=x'}. Because we merge all
262
- * {@code (s, i, _)} configurations together, that means that there are at
263
- * most {@code n} configurations associated with state {@code s} for
264
- * {@code n} possible alternatives in the decision. The merged stacks
265
- * complicate the comparison of configuration contexts {@code x} and
266
- * {@code x'}. Sam checks to see if one is a subset of the other by calling
267
- * merge and checking to see if the merged result is either {@code x} or
268
- * {@code x'}. If the {@code x} associated with lowest alternative {@code i}
269
- * is the superset, then {@code i} is the only possible prediction since the
270
- * others resolve to {@code min(i)} as well. However, if {@code x} is
271
- * associated with {@code j>i} then at least one stack configuration for
272
- * {@code j} is not in conflict with alternative {@code i}. The algorithm
273
- * should keep going, looking for more lookahead due to the uncertainty.</p>
274
- *
275
- * <p>For simplicity, I'm doing a equality check between {@code x} and
276
- * {@code x'} that lets the algorithm continue to consume lookahead longer
277
- * than necessary. The reason I like the equality is of course the
278
- * simplicity but also because that is the test you need to detect the
279
- * alternatives that are actually in conflict.</p>
280
- *
281
- * <p><strong>CONTINUE/STOP RULE</strong></p>
282
- *
283
- * <p>Continue if union of resolved alternative sets from non-conflicting and
284
- * conflicting alternative subsets has more than one alternative. We are
285
- * uncertain about which alternative to predict.</p>
286
- *
287
- * <p>The complete set of alternatives, {@code [i for (_,i,_)]}, tells us which
288
- * alternatives are still in the running for the amount of input we've
289
- * consumed at this point. The conflicting sets let us to strip away
290
- * configurations that won't lead to more states because we resolve
291
- * conflicts to the configuration with a minimum alternate for the
292
- * conflicting set.</p>
293
- *
294
- * <p><strong>CASES</strong></p>
295
- *
296
- * <ul>
297
- *
298
- * <li>no conflicts and more than 1 alternative in set =&gt; continue</li>
299
- *
300
- * <li> {@code (s, 1, x)}, {@code (s, 2, x)}, {@code (s, 3, z)},
301
- * {@code (s', 1, y)}, {@code (s', 2, y)} yields non-conflicting set
302
- * {@code {3}} U conflicting sets {@code min({1,2})} U {@code min({1,2})} =
303
- * {@code {1,3}} =&gt; continue
304
- * </li>
305
- *
306
- * <li>{@code (s, 1, x)}, {@code (s, 2, x)}, {@code (s', 1, y)},
307
- * {@code (s', 2, y)}, {@code (s'', 1, z)} yields non-conflicting set
308
- * {@code {1}} U conflicting sets {@code min({1,2})} U {@code min({1,2})} =
309
- * {@code {1}} =&gt; stop and predict 1</li>
310
- *
311
- * <li>{@code (s, 1, x)}, {@code (s, 2, x)}, {@code (s', 1, y)},
312
- * {@code (s', 2, y)} yields conflicting, reduced sets {@code {1}} U
313
- * {@code {1}} = {@code {1}} =&gt; stop and predict 1, can announce
314
- * ambiguity {@code {1,2}}</li>
315
- *
316
- * <li>{@code (s, 1, x)}, {@code (s, 2, x)}, {@code (s', 2, y)},
317
- * {@code (s', 3, y)} yields conflicting, reduced sets {@code {1}} U
318
- * {@code {2}} = {@code {1,2}} =&gt; continue</li>
319
- *
320
- * <li>{@code (s, 1, x)}, {@code (s, 2, x)}, {@code (s', 3, y)},
321
- * {@code (s', 4, y)} yields conflicting, reduced sets {@code {1}} U
322
- * {@code {3}} = {@code {1,3}} =&gt; continue</li>
323
- *
324
- * </ul>
325
- *
326
- * <p><strong>EXACT AMBIGUITY DETECTION</strong></p>
327
- *
328
- * <p>If all states report the same conflicting set of alternatives, then we
329
- * know we have the exact ambiguity set.</p>
330
- *
331
- * <p><code>|A_<em>i</em>|&gt;1</code> and
332
- * <code>A_<em>i</em> = A_<em>j</em></code> for all <em>i</em>, <em>j</em>.</p>
333
- *
334
- * <p>In other words, we continue examining lookahead until all {@code A_i}
335
- * have more than one alternative and all {@code A_i} are the same. If
336
- * {@code A={{1,2}, {1,3}}}, then regular LL prediction would terminate
337
- * because the resolved set is {@code {1}}. To determine what the real
338
- * ambiguity is, we have to know whether the ambiguity is between one and
339
- * two or one and three so we keep going. We can only stop prediction when
340
- * we need exact ambiguity detection when the sets look like
341
- * {@code A={{1,2}}} or {@code {{1,2},{1,2}}}, etc...</p>
342
- */
343
- static size_t resolvesToJustOneViableAlt(const std::vector<antlrcpp::BitSet> &altsets);
344
-
345
- /// <summary>
346
- /// Determines if every alternative subset in {@code altsets} contains more
347
- /// than one alternative.
348
- /// </summary>
349
- /// <param name="altsets"> a collection of alternative subsets </param>
350
- /// <returns> {@code true} if every <seealso cref="BitSet"/> in {@code altsets}
351
- /// has
352
- /// <seealso cref="BitSet#cardinality cardinality"/> &gt; 1, otherwise {@code
353
- /// false} </returns>
354
- static bool allSubsetsConflict(const std::vector<antlrcpp::BitSet> &altsets);
355
-
356
- /// <summary>
357
- /// Determines if any single alternative subset in {@code altsets} contains
358
- /// exactly one alternative.
359
- /// </summary>
360
- /// <param name="altsets"> a collection of alternative subsets </param>
361
- /// <returns> {@code true} if {@code altsets} contains a <seealso
362
- /// cref="BitSet"/> with
363
- /// <seealso cref="BitSet#cardinality cardinality"/> 1, otherwise {@code false}
364
- /// </returns>
365
- static bool hasNonConflictingAltSet(const std::vector<antlrcpp::BitSet> &altsets);
366
-
367
- /// <summary>
368
- /// Determines if any single alternative subset in {@code altsets} contains
369
- /// more than one alternative.
370
- /// </summary>
371
- /// <param name="altsets"> a collection of alternative subsets </param>
372
- /// <returns> {@code true} if {@code altsets} contains a <seealso
373
- /// cref="BitSet"/> with
374
- /// <seealso cref="BitSet#cardinality cardinality"/> &gt; 1, otherwise {@code
375
- /// false} </returns>
376
- static bool hasConflictingAltSet(const std::vector<antlrcpp::BitSet> &altsets);
377
-
378
- /// <summary>
379
- /// Determines if every alternative subset in {@code altsets} is equivalent.
380
- /// </summary>
381
- /// <param name="altsets"> a collection of alternative subsets </param>
382
- /// <returns> {@code true} if every member of {@code altsets} is equal to the
383
- /// others, otherwise {@code false} </returns>
384
- static bool allSubsetsEqual(const std::vector<antlrcpp::BitSet> &altsets);
385
-
386
- /// <summary>
387
- /// Returns the unique alternative predicted by all alternative subsets in
388
- /// {@code altsets}. If no such alternative exists, this method returns
389
- /// <seealso cref="ATN#INVALID_ALT_NUMBER"/>.
390
- /// </summary>
391
- /// <param name="altsets"> a collection of alternative subsets </param>
392
- static size_t getUniqueAlt(const std::vector<antlrcpp::BitSet> &altsets);
393
-
394
- /// <summary>
395
- /// Gets the complete set of represented alternatives for a collection of
396
- /// alternative subsets. This method returns the union of each <seealso
397
- /// cref="BitSet"/>
398
- /// in {@code altsets}.
399
- /// </summary>
400
- /// <param name="altsets"> a collection of alternative subsets </param>
401
- /// <returns> the set of represented alternatives in {@code altsets} </returns>
402
- static antlrcpp::BitSet getAlts(const std::vector<antlrcpp::BitSet> &altsets);
403
-
404
- /** Get union of all alts from configs. @since 4.5.1 */
405
- static antlrcpp::BitSet getAlts(ATNConfigSet *configs);
406
-
407
- /// <summary>
408
- /// This function gets the conflicting alt subsets from a configuration set.
409
- /// For each configuration {@code c} in {@code configs}:
410
- ///
411
- /// <pre>
412
- /// map[c] U= c.<seealso cref="ATNConfig#alt alt"/> # map hash/equals uses s and
413
- /// x, not
414
- /// alt and not pred
415
- /// </pre>
416
- /// </summary>
417
- static std::vector<antlrcpp::BitSet> getConflictingAltSubsets(ATNConfigSet *configs);
418
-
419
- /// <summary>
420
- /// Get a map from state to alt subset from a configuration set. For each
421
- /// configuration {@code c} in {@code configs}:
422
- ///
423
- /// <pre>
424
- /// map[c.<seealso cref="ATNConfig#state state"/>] U= c.<seealso
425
- /// cref="ATNConfig#alt alt"/>
426
- /// </pre>
427
- /// </summary>
428
- static std::map<ATNState*, antlrcpp::BitSet> getStateToAltMap(ATNConfigSet *configs);
429
-
430
- static bool hasStateAssociatedWithOneAlt(ATNConfigSet *configs);
431
-
432
- static size_t getSingleViableAlt(const std::vector<antlrcpp::BitSet> &altsets);
433
- };
434
-
435
- } // namespace atn
436
- } // namespace antlr4
@@ -1,179 +0,0 @@
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 "atn/PredicateEvalInfo.h"
7
- #include "atn/LookaheadEventInfo.h"
8
- #include "Parser.h"
9
- #include "atn/ATNConfigSet.h"
10
- #include "support/CPPUtils.h"
11
-
12
- #include "atn/ProfilingATNSimulator.h"
13
-
14
- using namespace antlr4;
15
- using namespace antlr4::atn;
16
- using namespace antlr4::dfa;
17
- using namespace antlrcpp;
18
-
19
- using namespace std::chrono;
20
-
21
- ProfilingATNSimulator::ProfilingATNSimulator(Parser *parser)
22
- : ParserATNSimulator(parser, parser->getInterpreter<ParserATNSimulator>()->atn,
23
- parser->getInterpreter<ParserATNSimulator>()->decisionToDFA,
24
- parser->getInterpreter<ParserATNSimulator>()->getSharedContextCache()) {
25
- for (size_t i = 0; i < atn.decisionToState.size(); i++) {
26
- _decisions.push_back(DecisionInfo(i));
27
- }
28
- }
29
-
30
- size_t ProfilingATNSimulator::adaptivePredict(TokenStream *input, size_t decision, ParserRuleContext *outerContext) {
31
- auto onExit = finally([this](){
32
- _currentDecision = 0; // Originally -1, but that makes no sense (index into a vector and init value is also 0).
33
- });
34
-
35
- _sllStopIndex = -1;
36
- _llStopIndex = -1;
37
- _currentDecision = decision;
38
- high_resolution_clock::time_point start = high_resolution_clock::now();
39
- size_t alt = ParserATNSimulator::adaptivePredict(input, decision, outerContext);
40
- high_resolution_clock::time_point stop = high_resolution_clock::now();
41
- _decisions[decision].timeInPrediction += duration_cast<nanoseconds>(stop - start).count();
42
- _decisions[decision].invocations++;
43
-
44
- long long SLL_k = _sllStopIndex - _startIndex + 1;
45
- _decisions[decision].SLL_TotalLook += SLL_k;
46
- _decisions[decision].SLL_MinLook = _decisions[decision].SLL_MinLook == 0 ? SLL_k : std::min(_decisions[decision].SLL_MinLook, SLL_k);
47
- if (SLL_k > _decisions[decision].SLL_MaxLook) {
48
- _decisions[decision].SLL_MaxLook = SLL_k;
49
- _decisions[decision].SLL_MaxLookEvent = std::make_shared<LookaheadEventInfo>(decision, nullptr, alt, input, _startIndex, _sllStopIndex, false);
50
- }
51
-
52
- if (_llStopIndex >= 0) {
53
- long long LL_k = _llStopIndex - _startIndex + 1;
54
- _decisions[decision].LL_TotalLook += LL_k;
55
- _decisions[decision].LL_MinLook = _decisions[decision].LL_MinLook == 0 ? LL_k : std::min(_decisions[decision].LL_MinLook, LL_k);
56
- if (LL_k > _decisions[decision].LL_MaxLook) {
57
- _decisions[decision].LL_MaxLook = LL_k;
58
- _decisions[decision].LL_MaxLookEvent = std::make_shared<LookaheadEventInfo>(decision, nullptr, alt, input, _startIndex, _llStopIndex, true);
59
- }
60
- }
61
-
62
- return alt;
63
- }
64
-
65
- DFAState* ProfilingATNSimulator::getExistingTargetState(DFAState *previousD, size_t t) {
66
- // this method is called after each time the input position advances
67
- // during SLL prediction
68
- _sllStopIndex = (int)_input->index();
69
-
70
- DFAState *existingTargetState = ParserATNSimulator::getExistingTargetState(previousD, t);
71
- if (existingTargetState != nullptr) {
72
- _decisions[_currentDecision].SLL_DFATransitions++; // count only if we transition over a DFA state
73
- if (existingTargetState == ERROR.get()) {
74
- _decisions[_currentDecision].errors.push_back(
75
- ErrorInfo(_currentDecision, previousD->configs.get(), _input, _startIndex, _sllStopIndex, false)
76
- );
77
- }
78
- }
79
-
80
- _currentState = existingTargetState;
81
- return existingTargetState;
82
- }
83
-
84
- DFAState* ProfilingATNSimulator::computeTargetState(DFA &dfa, DFAState *previousD, size_t t) {
85
- DFAState *state = ParserATNSimulator::computeTargetState(dfa, previousD, t);
86
- _currentState = state;
87
- return state;
88
- }
89
-
90
- std::unique_ptr<ATNConfigSet> ProfilingATNSimulator::computeReachSet(ATNConfigSet *closure, size_t t, bool fullCtx) {
91
- if (fullCtx) {
92
- // this method is called after each time the input position advances
93
- // during full context prediction
94
- _llStopIndex = (int)_input->index();
95
- }
96
-
97
- std::unique_ptr<ATNConfigSet> reachConfigs = ParserATNSimulator::computeReachSet(closure, t, fullCtx);
98
- if (fullCtx) {
99
- _decisions[_currentDecision].LL_ATNTransitions++; // count computation even if error
100
- if (reachConfigs != nullptr) {
101
- } else { // no reach on current lookahead symbol. ERROR.
102
- // TODO: does not handle delayed errors per getSynValidOrSemInvalidAltThatFinishedDecisionEntryRule()
103
- _decisions[_currentDecision].errors.push_back(ErrorInfo(_currentDecision, closure, _input, _startIndex, _llStopIndex, true));
104
- }
105
- } else {
106
- ++_decisions[_currentDecision].SLL_ATNTransitions;
107
- if (reachConfigs != nullptr) {
108
- } else { // no reach on current lookahead symbol. ERROR.
109
- _decisions[_currentDecision].errors.push_back(ErrorInfo(_currentDecision, closure, _input, _startIndex, _sllStopIndex, false));
110
- }
111
- }
112
- return reachConfigs;
113
- }
114
-
115
- bool ProfilingATNSimulator::evalSemanticContext(Ref<SemanticContext> const& pred, ParserRuleContext *parserCallStack,
116
- size_t alt, bool fullCtx) {
117
- bool result = ParserATNSimulator::evalSemanticContext(pred, parserCallStack, alt, fullCtx);
118
- if (!(std::dynamic_pointer_cast<SemanticContext::PrecedencePredicate>(pred) != nullptr)) {
119
- bool fullContext = _llStopIndex >= 0;
120
- int stopIndex = fullContext ? _llStopIndex : _sllStopIndex;
121
- _decisions[_currentDecision].predicateEvals.push_back(
122
- PredicateEvalInfo(_currentDecision, _input, _startIndex, stopIndex, pred, result, alt, fullCtx));
123
- }
124
-
125
- return result;
126
- }
127
-
128
- void ProfilingATNSimulator::reportAttemptingFullContext(DFA &dfa, const BitSet &conflictingAlts, ATNConfigSet *configs,
129
- size_t startIndex, size_t stopIndex) {
130
- if (conflictingAlts.count() > 0) {
131
- conflictingAltResolvedBySLL = conflictingAlts.nextSetBit(0);
132
- } else {
133
- conflictingAltResolvedBySLL = configs->getAlts().nextSetBit(0);
134
- }
135
- _decisions[_currentDecision].LL_Fallback++;
136
- ParserATNSimulator::reportAttemptingFullContext(dfa, conflictingAlts, configs, startIndex, stopIndex);
137
- }
138
-
139
- void ProfilingATNSimulator::reportContextSensitivity(DFA &dfa, size_t prediction, ATNConfigSet *configs,
140
- size_t startIndex, size_t stopIndex) {
141
- if (prediction != conflictingAltResolvedBySLL) {
142
- _decisions[_currentDecision].contextSensitivities.push_back(
143
- ContextSensitivityInfo(_currentDecision, configs, _input, startIndex, stopIndex)
144
- );
145
- }
146
- ParserATNSimulator::reportContextSensitivity(dfa, prediction, configs, startIndex, stopIndex);
147
- }
148
-
149
- void ProfilingATNSimulator::reportAmbiguity(DFA &dfa, DFAState *D, size_t startIndex, size_t stopIndex, bool exact,
150
- const BitSet &ambigAlts, ATNConfigSet *configs) {
151
- size_t prediction;
152
- if (ambigAlts.count() > 0) {
153
- prediction = ambigAlts.nextSetBit(0);
154
- } else {
155
- prediction = configs->getAlts().nextSetBit(0);
156
- }
157
- if (configs->fullCtx && prediction != conflictingAltResolvedBySLL) {
158
- // Even though this is an ambiguity we are reporting, we can
159
- // still detect some context sensitivities. Both SLL and LL
160
- // are showing a conflict, hence an ambiguity, but if they resolve
161
- // to different minimum alternatives we have also identified a
162
- // context sensitivity.
163
- _decisions[_currentDecision].contextSensitivities.push_back(
164
- ContextSensitivityInfo(_currentDecision, configs, _input, startIndex, stopIndex)
165
- );
166
- }
167
- _decisions[_currentDecision].ambiguities.push_back(
168
- AmbiguityInfo(_currentDecision, configs, ambigAlts, _input, startIndex, stopIndex, configs->fullCtx)
169
- );
170
- ParserATNSimulator::reportAmbiguity(dfa, D, startIndex, stopIndex, exact, ambigAlts, configs);
171
- }
172
-
173
- std::vector<DecisionInfo> ProfilingATNSimulator::getDecisionInfo() const {
174
- return _decisions;
175
- }
176
-
177
- DFAState* ProfilingATNSimulator::getCurrentState() const {
178
- return _currentState;
179
- }