tla-ts 0.0.9 → 0.0.10-dev.09e53c2a6
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +30 -1
- package/dist/compile.cjs +23 -0
- package/dist/compile.js +23 -0
- package/dist/deciders.cjs +41 -37
- package/dist/deciders.js +57 -53
- package/dist/index.cjs +1 -1
- package/dist/index.d.cts +109 -10
- package/dist/index.d.ts +109 -10
- package/dist/index.js +1 -1
- package/dist/parallel-worker.cjs +1 -1
- package/dist/parallel-worker.js +1 -1
- package/dist/prove-worker.cjs +1 -1
- package/dist/prove-worker.js +1 -1
- package/dist/prove.cjs +2746 -410
- package/dist/prove.js +2745 -409
- package/dist/run.cjs +146 -31
- package/dist/run.js +146 -31
- package/dist/tlapm.cjs +2 -2
- package/dist/tlapm.js +2 -2
- package/dist/transfer.cjs +132 -104
- package/dist/transfer.js +132 -104
- package/dist/worker.cjs +6 -6
- package/dist/worker.js +6 -6
- package/package.json +3 -1
- package/src/ast.ts +45 -59
- package/src/bags.ts +99 -102
- package/src/builtins.ts +28 -75
- package/src/bundled-modules.ts +1 -8
- package/src/check-failure.ts +116 -0
- package/src/check-trace.ts +282 -0
- package/src/check.ts +797 -782
- package/src/cli/options.ts +12 -32
- package/src/cli/run.ts +0 -2
- package/src/cli/runtime-invariants.ts +136 -0
- package/src/cli/shared.ts +19 -12
- package/src/cli/tlapm.ts +433 -82
- package/src/cli/tlc-arguments.ts +652 -0
- package/src/cli/tlc-output.ts +687 -0
- package/src/cli/tlc-usage.ts +360 -0
- package/src/cli/tlc.ts +323 -658
- package/src/cli/typescript.ts +23 -0
- package/src/cli/xml-exporter.ts +27 -49
- package/src/cli.ts +0 -1
- package/src/codegen.ts +196 -74
- package/src/config.ts +140 -109
- package/src/coverage.ts +830 -0
- package/src/dependencies.ts +36 -54
- package/src/dfid.ts +618 -0
- package/src/environment-config.ts +315 -0
- package/src/environment.ts +178 -339
- package/src/errors.ts +100 -57
- package/src/evaluate.ts +598 -340
- package/src/exit-codes.ts +38 -3
- package/src/fingerprints.ts +75 -11
- package/src/index.ts +3 -0
- package/src/instances.ts +126 -21
- package/src/java-hash.ts +7 -0
- package/src/java-overrides.ts +4 -19
- package/src/json-reader.ts +455 -0
- package/src/json.ts +252 -139
- package/src/levels.ts +46 -58
- package/src/lexer.ts +83 -101
- package/src/liveness-checker.ts +590 -311
- package/src/liveness.ts +180 -124
- package/src/obligations/action.ts +17 -44
- package/src/obligations/anonymize.ts +120 -95
- package/src/obligations/enabled-axioms.ts +218 -0
- package/src/obligations/equality.ts +1 -3
- package/src/obligations/expression.ts +37 -26
- package/src/obligations/format.ts +0 -10
- package/src/obligations/generate.ts +66 -64
- package/src/obligations/index.ts +38 -19
- package/src/obligations/levels.ts +27 -18
- package/src/obligations/module.ts +28 -55
- package/src/obligations/normalize.ts +30 -37
- package/src/obligations/operators.ts +0 -3
- package/src/obligations/pragma.ts +52 -24
- package/src/obligations/printer.ts +89 -58
- package/src/obligations/proof.ts +3 -6
- package/src/obligations/regroup.ts +0 -5
- package/src/obligations/simplify.ts +57 -63
- package/src/obligations/source.ts +119 -95
- package/src/obligations/subexpression.ts +49 -28
- package/src/obligations/substitution.ts +1 -5
- package/src/obligations/temporal.ts +12 -20
- package/src/obligations/tuples.ts +2 -10
- package/src/parallel-worker.ts +30 -60
- package/src/parallel.ts +59 -73
- package/src/parser.ts +1082 -399
- package/src/pcal/ast.ts +53 -86
- package/src/pcal/parse.ts +144 -219
- package/src/pcal/tokenize.ts +91 -131
- package/src/pcal/translate.ts +83 -130
- package/src/pcal/validate.ts +48 -68
- package/src/pretty-print.ts +7 -8
- package/src/prover/decide-pool.ts +8 -13
- package/src/prover/deciders.ts +12 -13
- package/src/prover/first-order.ts +0 -11
- package/src/prover/isabelle/decide.ts +3 -31
- package/src/prover/isabelle/encode.ts +82 -64
- package/src/prover/isabelle/isar/attrib.ts +250 -0
- package/src/prover/isabelle/isar/context.ts +335 -0
- package/src/prover/isabelle/isar/induct.ts +382 -0
- package/src/prover/isabelle/isar/inner-syntax.ts +262 -117
- package/src/prover/isabelle/isar/method.ts +510 -226
- package/src/prover/isabelle/isar/proof.ts +570 -23
- package/src/prover/isabelle/isar/rule-cases.ts +224 -0
- package/src/prover/isabelle/isar/theory.ts +488 -88
- package/src/prover/isabelle/isar/toplevel.ts +331 -0
- package/src/prover/isabelle/isar/type-check.ts +99 -38
- package/src/prover/isabelle/provers/blast/blast.ts +16 -105
- package/src/prover/isabelle/provers/blast/branch.ts +0 -33
- package/src/prover/isabelle/provers/blast/prove.ts +0 -36
- package/src/prover/isabelle/provers/blast/rules.ts +5 -45
- package/src/prover/isabelle/provers/blast/state.ts +1 -29
- package/src/prover/isabelle/provers/blast/term.ts +8 -37
- package/src/prover/isabelle/provers/clasimp.ts +0 -14
- package/src/prover/isabelle/provers/classical.ts +58 -61
- package/src/prover/isabelle/provers/hypsubst.ts +27 -52
- package/src/prover/isabelle/pure/bicompose.ts +24 -39
- package/src/prover/isabelle/pure/consts.ts +0 -8
- package/src/prover/isabelle/pure/conv.ts +2 -18
- package/src/prover/isabelle/pure/drule.ts +95 -45
- package/src/prover/isabelle/pure/envir.ts +2 -53
- package/src/prover/isabelle/pure/goal.ts +1 -9
- package/src/prover/isabelle/pure/interrupt.ts +0 -5
- package/src/prover/isabelle/pure/list.ts +0 -3
- package/src/prover/isabelle/pure/logic.ts +1 -16
- package/src/prover/isabelle/pure/name.ts +1 -10
- package/src/prover/isabelle/pure/net.ts +2 -60
- package/src/prover/isabelle/pure/object-logic.ts +15 -16
- package/src/prover/isabelle/pure/pattern.ts +1 -20
- package/src/prover/isabelle/pure/raw-simplifier.ts +16 -63
- package/src/prover/isabelle/pure/rewriter.ts +31 -74
- package/src/prover/isabelle/pure/search.ts +2 -11
- package/src/prover/isabelle/pure/seq.ts +0 -11
- package/src/prover/isabelle/pure/simplifier.ts +27 -16
- package/src/prover/isabelle/pure/table.ts +2 -33
- package/src/prover/isabelle/pure/tactic.ts +11 -23
- package/src/prover/isabelle/pure/tactical.ts +47 -48
- package/src/prover/isabelle/pure/term-ord.ts +1 -7
- package/src/prover/isabelle/pure/term.ts +1 -44
- package/src/prover/isabelle/pure/thm.ts +26 -48
- package/src/prover/isabelle/pure/type.ts +1 -16
- package/src/prover/isabelle/pure/unify.ts +19 -31
- package/src/prover/isabelle/pure/variable.ts +2 -8
- package/src/prover/isabelle/tla/classical-setup.ts +17 -25
- package/src/prover/isabelle/tla/context.ts +65 -26
- package/src/prover/isabelle/tla/logic-data.ts +1 -1
- package/src/prover/isabelle/tla/logic.ts +53 -32
- package/src/prover/isabelle/tla/simpdata.ts +45 -44
- package/src/prover/isabelle/tools/intuitionistic.ts +28 -21
- package/src/prover/ocaml.ts +4 -7
- package/src/prover/prep/action.ts +33 -66
- package/src/prover/prep/enabled-axioms.ts +22 -20
- package/src/prover/prep/fingerprint.ts +2 -21
- package/src/prover/prep/level-comparison.ts +8 -12
- package/src/prover/prep/md5.ts +0 -2
- package/src/prover/prep/methods.ts +189 -86
- package/src/prover/prep/normalize.ts +42 -37
- package/src/prover/prove-worker.ts +0 -2
- package/src/prover/prove.ts +398 -133
- package/src/prover/ptl/decide.ts +96 -56
- package/src/prover/ptl/encode.ts +15 -38
- package/src/prover/ptl/sat.ts +24 -32
- package/src/prover/ptl/tableau.ts +40 -28
- package/src/prover/smt/arithmetic.ts +310 -0
- package/src/prover/smt/axioms.ts +12 -15
- package/src/prover/smt/context.ts +60 -32
- package/src/prover/smt/data.ts +517 -401
- package/src/prover/smt/encode.ts +155 -85
- package/src/prover/smt/extensionality.ts +5 -13
- package/src/prover/smt/flatten.ts +7 -28
- package/src/prover/smt/format.ts +33 -14
- package/src/prover/smt/instances.ts +7 -11
- package/src/prover/smt/layout.ts +91 -0
- package/src/prover/smt/rewrite.ts +1026 -658
- package/src/prover/smt/simplify.ts +441 -0
- package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
- package/src/prover/smt/solver/ackr-helper.ts +179 -0
- package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
- package/src/prover/smt/solver/act-cache.ts +0 -16
- package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
- package/src/prover/smt/solver/aig-tactic.ts +52 -0
- package/src/prover/smt/solver/aig.ts +889 -0
- package/src/prover/smt/solver/arith-rewriter.ts +615 -53
- package/src/prover/smt/solver/arith-terms.ts +121 -0
- package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
- package/src/prover/smt/solver/array-rewriter.ts +309 -0
- package/src/prover/smt/solver/array.ts +1 -3
- package/src/prover/smt/solver/asserted-formulas.ts +87 -58
- package/src/prover/smt/solver/ast-lt.ts +166 -22
- package/src/prover/smt/solver/ast-util.ts +160 -7
- package/src/prover/smt/solver/ast.ts +1424 -180
- package/src/prover/smt/solver/auf-solver.ts +7 -44
- package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
- package/src/prover/smt/solver/bit-blaster.ts +871 -0
- package/src/prover/smt/solver/bound-manager.ts +196 -0
- package/src/prover/smt/solver/bound-simplifier.ts +600 -0
- package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
- package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
- package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
- package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
- package/src/prover/smt/solver/bv1-blast.ts +214 -0
- package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
- package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
- package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
- package/src/prover/smt/solver/card2bv.ts +110 -0
- package/src/prover/smt/solver/case-split-queue.ts +0 -10
- package/src/prover/smt/solver/cg-table.ts +39 -42
- package/src/prover/smt/solver/check-logic.ts +330 -0
- package/src/prover/smt/solver/clause.ts +0 -27
- package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
- package/src/prover/smt/solver/conflict-resolution.ts +78 -11
- package/src/prover/smt/solver/context.ts +519 -175
- package/src/prover/smt/solver/ctx-simplify.ts +33 -50
- package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
- package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
- package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
- package/src/prover/smt/solver/demodulator.ts +786 -0
- package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
- package/src/prover/smt/solver/der.ts +39 -30
- package/src/prover/smt/solver/diff-neq.ts +206 -0
- package/src/prover/smt/solver/distribute-forall.ts +57 -0
- package/src/prover/smt/solver/dom-simplify.ts +511 -0
- package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
- package/src/prover/smt/solver/dyn-ack.ts +0 -11
- package/src/prover/smt/solver/e-matching.ts +9 -41
- package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
- package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
- package/src/prover/smt/solver/enode.ts +100 -23
- package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
- package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
- package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
- package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
- package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
- package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
- package/src/prover/smt/solver/euf/array-solver.ts +306 -0
- package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
- package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
- package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
- package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
- package/src/prover/smt/solver/euf/egraph.ts +907 -0
- package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
- package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
- package/src/prover/smt/solver/euf/mam.ts +1050 -0
- package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
- package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
- package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
- package/src/prover/smt/solver/euf/q-solver.ts +361 -0
- package/src/prover/smt/solver/euf/th-solver.ts +335 -0
- package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
- package/src/prover/smt/solver/expr-ref.ts +0 -5
- package/src/prover/smt/solver/expr-safe-replace.ts +26 -7
- package/src/prover/smt/solver/expr2polynomial.ts +146 -0
- package/src/prover/smt/solver/factor.ts +141 -0
- package/src/prover/smt/solver/fd-solver.ts +265 -0
- package/src/prover/smt/solver/fingerprints.ts +15 -26
- package/src/prover/smt/solver/fix-dl-var.ts +148 -0
- package/src/prover/smt/solver/flat-literals.ts +0 -9
- package/src/prover/smt/solver/fm-tactic.ts +884 -0
- package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
- package/src/prover/smt/solver/fpa-rewriter.ts +640 -0
- package/src/prover/smt/solver/fpa2bv-converter.ts +2249 -0
- package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
- package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
- package/src/prover/smt/solver/goal.ts +176 -28
- package/src/prover/smt/solver/goal2nlsat.ts +189 -0
- package/src/prover/smt/solver/guard-set.ts +219 -0
- package/src/prover/smt/solver/hash.ts +0 -9
- package/src/prover/smt/solver/hashtable.ts +26 -23
- package/src/prover/smt/solver/inf-eps.ts +63 -0
- package/src/prover/smt/solver/inj-axiom.ts +101 -0
- package/src/prover/smt/solver/internalizer.ts +112 -132
- package/src/prover/smt/solver/lackr.ts +381 -0
- package/src/prover/smt/solver/lbool.ts +0 -2
- package/src/prover/smt/solver/lia2card.ts +268 -0
- package/src/prover/smt/solver/lia2pb.ts +154 -0
- package/src/prover/smt/solver/literal.ts +0 -4
- package/src/prover/smt/solver/logic-tactics.ts +345 -0
- package/src/prover/smt/solver/lp/bound-propagator.ts +7 -26
- package/src/prover/smt/solver/lp/constraints.ts +1 -8
- package/src/prover/smt/solver/lp/containers.ts +11 -30
- package/src/prover/smt/solver/lp/core-solver.ts +23 -29
- package/src/prover/smt/solver/lp/cross-nested.ts +5 -20
- package/src/prover/smt/solver/lp/dep-intervals.ts +6 -24
- package/src/prover/smt/solver/lp/dependency.ts +0 -5
- package/src/prover/smt/solver/lp/dioph-eq.ts +8 -103
- package/src/prover/smt/solver/lp/explanation.ts +0 -6
- package/src/prover/smt/solver/lp/gomory.ts +8 -22
- package/src/prover/smt/solver/lp/hnf-cutter.ts +16 -23
- package/src/prover/smt/solver/lp/hnf.ts +10 -28
- package/src/prover/smt/solver/lp/int-cube.ts +17 -39
- package/src/prover/smt/solver/lp/int-solver.ts +3 -35
- package/src/prover/smt/solver/lp/lar-solver.ts +69 -82
- package/src/prover/smt/solver/lp/lar-term.ts +0 -5
- package/src/prover/smt/solver/lp/lp-settings.ts +0 -14
- package/src/prover/smt/solver/lp/maximize-term.ts +76 -52
- package/src/prover/smt/solver/lp/nex-creator.ts +4 -28
- package/src/prover/smt/solver/lp/nex.ts +0 -6
- package/src/prover/smt/solver/lp/nla-backoff.ts +0 -5
- package/src/prover/smt/solver/lp/nla-basics.ts +48 -30
- package/src/prover/smt/solver/lp/nla-core.ts +91 -135
- package/src/prover/smt/solver/lp/nla-divisions.ts +31 -43
- package/src/prover/smt/solver/lp/nla-emonics.ts +3 -21
- package/src/prover/smt/solver/lp/nla-factorization.ts +0 -4
- package/src/prover/smt/solver/lp/nla-grobner.ts +22 -72
- package/src/prover/smt/solver/lp/nla-horner.ts +2 -12
- package/src/prover/smt/solver/lp/nla-intervals.ts +1 -12
- package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +15 -42
- package/src/prover/smt/solver/lp/nla-monotone.ts +1 -6
- package/src/prover/smt/solver/lp/nla-order.ts +0 -13
- package/src/prover/smt/solver/lp/nla-patcher.ts +3 -7
- package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
- package/src/prover/smt/solver/lp/nla-tangents.ts +0 -10
- package/src/prover/smt/solver/lp/nla-throttle.ts +0 -6
- package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
- package/src/prover/smt/solver/lp/nla-types.ts +0 -12
- package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -26
- package/src/prover/smt/solver/lp/nra-solver.ts +123 -112
- package/src/prover/smt/solver/lp/numeric-pair.ts +0 -4
- package/src/prover/smt/solver/lp/pdd-interval.ts +0 -3
- package/src/prover/smt/solver/lp/pdd-simplifier.ts +1 -14
- package/src/prover/smt/solver/lp/pdd-solver.ts +2 -33
- package/src/prover/smt/solver/lp/pdd.ts +7 -70
- package/src/prover/smt/solver/lp/random-updater.ts +0 -9
- package/src/prover/smt/solver/lp/static-matrix.ts +8 -19
- package/src/prover/smt/solver/lp/union-find.ts +5 -5
- package/src/prover/smt/solver/macro-finder.ts +530 -0
- package/src/prover/smt/solver/mam-compiler.ts +129 -139
- package/src/prover/smt/solver/mam-interpreter.ts +0 -21
- package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
- package/src/prover/smt/solver/max-cliques.ts +105 -0
- package/src/prover/smt/solver/maxcore.ts +309 -0
- package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -21
- package/src/prover/smt/solver/maxlex.ts +115 -0
- package/src/prover/smt/solver/maxsmt-base.ts +105 -0
- package/src/prover/smt/solver/maxsmt.ts +92 -0
- package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
- package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
- package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
- package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
- package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
- package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
- package/src/prover/smt/solver/model-based-opt.ts +844 -0
- package/src/prover/smt/solver/model-checker.ts +19 -62
- package/src/prover/smt/solver/model-evaluator.ts +190 -40
- package/src/prover/smt/solver/model-finder.ts +14 -32
- package/src/prover/smt/solver/model-generator.ts +56 -40
- package/src/prover/smt/solver/model-macro-solver.ts +60 -114
- package/src/prover/smt/solver/model-printer.ts +214 -0
- package/src/prover/smt/solver/mpf.ts +711 -0
- package/src/prover/smt/solver/mus.ts +51 -0
- package/src/prover/smt/solver/muz/dl-context.ts +404 -0
- package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
- package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
- package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
- package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
- package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
- package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
- package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
- package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
- package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
- package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
- package/src/prover/smt/solver/muz/hnf.ts +201 -0
- package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
- package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
- package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
- package/src/prover/smt/solver/muz/spacer-context.ts +1406 -0
- package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
- package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
- package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
- package/src/prover/smt/solver/muz/spacer-pdr.ts +218 -0
- package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
- package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
- package/src/prover/smt/solver/muz/substitution.ts +203 -0
- package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
- package/src/prover/smt/solver/nlqsat.ts +484 -0
- package/src/prover/smt/solver/nlsat/algebraic.ts +177 -160
- package/src/prover/smt/solver/nlsat/atoms.ts +24 -24
- package/src/prover/smt/solver/nlsat/evaluator.ts +16 -22
- package/src/prover/smt/solver/nlsat/explain.ts +65 -69
- package/src/prover/smt/solver/nlsat/interval-set.ts +9 -51
- package/src/prover/smt/solver/nlsat/levelwise.ts +48 -135
- package/src/prover/smt/solver/nlsat/mpbq.ts +47 -14
- package/src/prover/smt/solver/nlsat/polynomial.ts +29 -161
- package/src/prover/smt/solver/nlsat/solver.ts +241 -110
- package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
- package/src/prover/smt/solver/nlsat/transcendentals.ts +367 -0
- package/src/prover/smt/solver/nlsat/types.ts +0 -9
- package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -47
- package/src/prover/smt/solver/nlsat/upolynomial.ts +10 -93
- package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
- package/src/prover/smt/solver/nnf.ts +107 -60
- package/src/prover/smt/solver/normalize-bounds.ts +53 -0
- package/src/prover/smt/solver/occf.ts +97 -0
- package/src/prover/smt/solver/opt-context.ts +787 -0
- package/src/prover/smt/solver/opt-nlsat.ts +375 -0
- package/src/prover/smt/solver/opt-pareto.ts +282 -0
- package/src/prover/smt/solver/opt-preprocess.ts +101 -0
- package/src/prover/smt/solver/opt-solver.ts +308 -0
- package/src/prover/smt/solver/opt-value.ts +55 -0
- package/src/prover/smt/solver/optsmt.ts +692 -0
- package/src/prover/smt/solver/parallel-tactic.ts +299 -0
- package/src/prover/smt/solver/pattern-inference.ts +21 -26
- package/src/prover/smt/solver/pb-rewriter.ts +284 -0
- package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
- package/src/prover/smt/solver/poly-rewriter.ts +204 -79
- package/src/prover/smt/solver/probes.ts +512 -0
- package/src/prover/smt/solver/propagate-values.ts +37 -30
- package/src/prover/smt/solver/proto-model.ts +650 -66
- package/src/prover/smt/solver/pull-quant.ts +28 -23
- package/src/prover/smt/solver/purify-arith.ts +632 -0
- package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -0
- package/src/prover/smt/solver/qe-lite-der.ts +2 -31
- package/src/prover/smt/solver/qe-lite-fm.ts +4 -28
- package/src/prover/smt/solver/qe-lite.ts +39 -49
- package/src/prover/smt/solver/qe-mbp.ts +270 -0
- package/src/prover/smt/solver/qe.ts +1498 -0
- package/src/prover/smt/solver/qel.ts +25 -0
- package/src/prover/smt/solver/qi-queue.ts +0 -16
- package/src/prover/smt/solver/qsat.ts +814 -0
- package/src/prover/smt/solver/quant-hoist.ts +196 -0
- package/src/prover/smt/solver/quant-tactics.ts +17 -74
- package/src/prover/smt/solver/quantifier-analyzer.ts +26 -47
- package/src/prover/smt/solver/quantifier-manager.ts +8 -23
- package/src/prover/smt/solver/quasi-macros.ts +243 -0
- package/src/prover/smt/solver/random-gen.ts +0 -2
- package/src/prover/smt/solver/rational.ts +45 -8
- package/src/prover/smt/solver/recfun-decl-plugin.ts +261 -0
- package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
- package/src/prover/smt/solver/reduce-args.ts +225 -0
- package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
- package/src/prover/smt/solver/ref-vector.ts +0 -6
- package/src/prover/smt/solver/relevancy.ts +2 -16
- package/src/prover/smt/solver/rewriter-tpl.ts +52 -129
- package/src/prover/smt/solver/rewriter.ts +477 -120
- package/src/prover/smt/solver/rlimit.ts +39 -21
- package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
- package/src/prover/smt/solver/sat/big.ts +177 -0
- package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
- package/src/prover/smt/solver/sat/clause.ts +203 -0
- package/src/prover/smt/solver/sat/cleaner.ts +94 -0
- package/src/prover/smt/solver/sat/config.ts +122 -0
- package/src/prover/smt/solver/sat/consequences.ts +203 -0
- package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
- package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
- package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
- package/src/prover/smt/solver/sat/model-converter.ts +136 -0
- package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
- package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
- package/src/prover/smt/solver/sat/probing.ts +170 -0
- package/src/prover/smt/solver/sat/sat-tactic.ts +43 -0
- package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
- package/src/prover/smt/solver/sat/scc.ts +142 -0
- package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
- package/src/prover/smt/solver/sat/solver.ts +2127 -0
- package/src/prover/smt/solver/sat/var-queue.ts +117 -0
- package/src/prover/smt/solver/sat/watch-list.ts +140 -0
- package/src/prover/smt/solver/search-tree.ts +284 -0
- package/src/prover/smt/solver/seq-axioms.ts +1010 -0
- package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
- package/src/prover/smt/solver/seq-derive.ts +1301 -0
- package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
- package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
- package/src/prover/smt/solver/seq-factory.ts +89 -0
- package/src/prover/smt/solver/seq-monadic.ts +728 -0
- package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
- package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
- package/src/prover/smt/solver/seq-re-util.ts +758 -0
- package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
- package/src/prover/smt/solver/seq-regex-live.ts +200 -0
- package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
- package/src/prover/smt/solver/seq-skolem.ts +317 -0
- package/src/prover/smt/solver/seq-subset.ts +165 -0
- package/src/prover/smt/solver/seq-view-witness.ts +353 -0
- package/src/prover/smt/solver/smt-consequences.ts +297 -0
- package/src/prover/smt/solver/smt-kernel.ts +83 -0
- package/src/prover/smt/solver/smt-logics.ts +66 -0
- package/src/prover/smt/solver/smt-setup.ts +496 -0
- package/src/prover/smt/solver/smt2-printer.ts +765 -0
- package/src/prover/smt/solver/smtlib-parser.ts +3140 -365
- package/src/prover/smt/solver/smtlib-script.ts +1631 -0
- package/src/prover/smt/solver/solve-eqs.ts +929 -0
- package/src/prover/smt/solver/solver.ts +119 -39
- package/src/prover/smt/solver/sort.ts +1 -5
- package/src/prover/smt/solver/static-features.ts +314 -0
- package/src/prover/smt/solver/sticky-generations.ts +0 -6
- package/src/prover/smt/solver/tactic.ts +1986 -0
- package/src/prover/smt/solver/term-enumeration.ts +205 -0
- package/src/prover/smt/solver/theory-array.ts +1240 -0
- package/src/prover/smt/solver/theory-bv.ts +1200 -0
- package/src/prover/smt/solver/theory-char.ts +355 -0
- package/src/prover/smt/solver/theory-datatype.ts +598 -0
- package/src/prover/smt/solver/theory-finite-set.ts +30 -0
- package/src/prover/smt/solver/theory-fpa.ts +389 -0
- package/src/prover/smt/solver/theory-lra-axioms.ts +55 -25
- package/src/prover/smt/solver/theory-lra-bounds.ts +31 -11
- package/src/prover/smt/solver/theory-lra-final-check.ts +59 -91
- package/src/prover/smt/solver/theory-lra-internalize.ts +94 -53
- package/src/prover/smt/solver/theory-lra-model.ts +23 -53
- package/src/prover/smt/solver/theory-lra-propagate.ts +24 -40
- package/src/prover/smt/solver/theory-lra-state.ts +6 -27
- package/src/prover/smt/solver/theory-lra.ts +188 -8
- package/src/prover/smt/solver/theory-pb.ts +934 -0
- package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
- package/src/prover/smt/solver/theory-recfun.ts +307 -0
- package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
- package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
- package/src/prover/smt/solver/theory-seq-state.ts +871 -0
- package/src/prover/smt/solver/theory-seq.ts +961 -0
- package/src/prover/smt/solver/theory.ts +189 -0
- package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
- package/src/prover/smt/solver/var-subst.ts +37 -39
- package/src/prover/smt/table.ts +3 -10
- package/src/prover/smt/types.ts +146 -0
- package/src/prover/tlapm/cache.ts +67 -41
- package/src/prover/tlapm/ocaml-marshal.ts +19 -21
- package/src/prover/tlapm/tlapm.ts +21 -20
- package/src/prover/tlapm-library.ts +3208 -0
- package/src/prover/verdict.ts +9 -2
- package/src/prover/zenon/check/check.ts +1 -11
- package/src/prover/zenon/check/definitions.ts +5 -15
- package/src/prover/zenon/check/equality.ts +0 -8
- package/src/prover/zenon/check/functions.ts +0 -4
- package/src/prover/zenon/check/keys.ts +0 -7
- package/src/prover/zenon/check/propositional.ts +0 -3
- package/src/prover/zenon/check/records.ts +1 -6
- package/src/prover/zenon/check/relations.ts +2 -14
- package/src/prover/zenon/check/rewrites.ts +2 -21
- package/src/prover/zenon/check/sets.ts +40 -61
- package/src/prover/zenon/check/terms.ts +1 -19
- package/src/prover/zenon/check/tla.ts +0 -6
- package/src/prover/zenon/decide.ts +10 -19
- package/src/prover/zenon/encode.ts +0 -9
- package/src/prover/zenon/eqrel.ts +2 -15
- package/src/prover/zenon/equality-rules.ts +0 -6
- package/src/prover/zenon/expr.ts +8 -28
- package/src/prover/zenon/index-table.ts +26 -59
- package/src/prover/zenon/isar-case.ts +8 -20
- package/src/prover/zenon/isar.ts +35 -65
- package/src/prover/zenon/limits.ts +0 -4
- package/src/prover/zenon/llproof.ts +2 -22
- package/src/prover/zenon/mltoll.ts +66 -106
- package/src/prover/zenon/node.ts +20 -15
- package/src/prover/zenon/ocaml.ts +1 -17
- package/src/prover/zenon/parse.ts +9 -13
- package/src/prover/zenon/phrase.ts +1 -13
- package/src/prover/zenon/proof.ts +0 -11
- package/src/prover/zenon/propositional-rules.ts +0 -7
- package/src/prover/zenon/rules.ts +2 -8
- package/src/prover/zenon/search.ts +11 -35
- package/src/prover/zenon/tla/functions.ts +59 -33
- package/src/prover/zenon/tla/llproof.ts +67 -78
- package/src/prover/zenon/tla/records.ts +57 -35
- package/src/prover/zenon/tla/rewrites.ts +12 -21
- package/src/prover/zenon/tla/sets.ts +88 -59
- package/src/prover/zenon/tla/terms.ts +0 -8
- package/src/prover/zenon/tla/tla.ts +66 -66
- package/src/randomization.ts +81 -35
- package/src/resolve.ts +67 -185
- package/src/runtime.ts +26 -22
- package/src/sany/builtins.ts +2 -5
- package/src/sany/generation.ts +394 -0
- package/src/sany/generator-def-entries.ts +210 -0
- package/src/sany/generator-definitions.ts +686 -0
- package/src/sany/generator-expressions.ts +1100 -0
- package/src/sany/generator-proofs.ts +662 -0
- package/src/sany/generator.ts +191 -2764
- package/src/sany/levels.ts +5 -35
- package/src/sany/lexer.ts +58 -77
- package/src/sany/linter.ts +0 -10
- package/src/sany/modules.ts +1 -5
- package/src/sany/nodes.ts +5 -43
- package/src/sany/parse-error.ts +39 -117
- package/src/sany/report.ts +32 -69
- package/src/sany/selectors.ts +49 -76
- package/src/sany/source.ts +1 -17
- package/src/sany/xml.ts +35 -117
- package/src/search.ts +671 -169
- package/src/simulate.ts +712 -0
- package/src/spec-description.ts +192 -100
- package/src/standard-definitions.ts +4 -4
- package/src/standard-modules.ts +264 -95
- package/src/state-graph.ts +52 -33
- package/src/subexpressions.ts +69 -52
- package/src/substitution-levels.ts +7 -7
- package/src/successors.ts +267 -100
- package/src/symmetry.ts +35 -27
- package/src/tableau.ts +29 -26
- package/src/tlc/fingerprint.ts +267 -79
- package/src/tlc/jar-data.ts +112 -6
- package/src/tlc/messages.ts +125 -54
- package/src/tlc/order.ts +39 -69
- package/src/tlc/random.ts +37 -49
- package/src/tlc/replay.ts +553 -228
- package/src/tlc/summary.ts +64 -60
- package/src/tlc/tlc-operators.ts +78 -44
- package/src/tlc/tlcext-operators.ts +171 -122
- package/src/tlc/trace-spec.ts +249 -0
- package/src/tlc/value-stream.ts +139 -0
- package/src/tlc/version.ts +1 -4
- package/src/transfer.ts +22 -25
- package/src/typed-tier.ts +6535 -0
- package/src/typescript/actions.ts +479 -0
- package/src/typescript/collections.ts +614 -0
- package/src/typescript/compile.ts +63 -0
- package/src/typescript/context.ts +94 -0
- package/src/typescript/emit.ts +121 -0
- package/src/typescript/expressions.ts +496 -0
- package/src/typescript/formula.ts +154 -0
- package/src/typescript/functions.ts +284 -0
- package/src/typescript/model.ts +162 -0
- package/src/typescript/names.ts +114 -0
- package/src/typescript/program.ts +48 -0
- package/src/typescript/properties.ts +139 -0
- package/src/typescript/scope.ts +112 -0
- package/src/typescript/steps.ts +167 -0
- package/src/typescript/types.ts +171 -0
- package/src/values.ts +832 -484
- package/src/worker.ts +7 -8
- package/src/prover/isabelle/isar/statement.ts +0 -57
- package/src/prover/smt/solver/z3-license.txt +0 -10
- package/src/prover/tlaps-module.ts +0 -510
- package/src/prover/zenon/LICENSE +0 -32
package/src/pcal/tokenize.ts
CHANGED
|
@@ -1,9 +1,6 @@
|
|
|
1
1
|
import { PcalError, PcalBugError } from "../errors";
|
|
2
2
|
import { createNormalizedPcalExpr, createPcalToken, PCAL_TOKEN, type PcalToken } from "./ast";
|
|
3
3
|
|
|
4
|
-
// PcalCharReader: reads the algorithm's characters from a start position to the end of the lines,
|
|
5
|
-
// returning "\n" at the end of each line and "\t" at the end of the input. Columns count code
|
|
6
|
-
// points. The lines come without tabs, as trans.removeTabs replaced them.
|
|
7
4
|
export interface PcalCharReader {
|
|
8
5
|
lines: string[];
|
|
9
6
|
currentLine: string[] | undefined;
|
|
@@ -55,8 +52,6 @@ const backspacePcalReader = (reader: PcalCharReader) => {
|
|
|
55
52
|
reader.vcolumn = reader.column;
|
|
56
53
|
};
|
|
57
54
|
|
|
58
|
-
// PcalCharReader.peek: the rest of the line from the next character that is not white space, with
|
|
59
|
-
// its "\n", or "\t" at the end of the input.
|
|
60
55
|
export const peekPcalReader = (reader: PcalCharReader) => {
|
|
61
56
|
for (;;) {
|
|
62
57
|
const next = getNextPcalChar(reader);
|
|
@@ -67,11 +62,9 @@ export const peekPcalReader = (reader: PcalCharReader) => {
|
|
|
67
62
|
return `${(reader.currentLine ?? []).slice(reader.column).join("")}\n`;
|
|
68
63
|
};
|
|
69
64
|
|
|
70
|
-
// Symbol.LEFT_PAREN and RIGHT_PAREN of PcalBuiltInSymbols' table.
|
|
71
65
|
const LEFT_PARENS = new Set(["(", "[", "{", "<<", "⟨"]);
|
|
72
66
|
const RIGHT_PARENS = new Set([">>_", "⟩_", "]_", ")", "}", "]", ">>", "⟩"]);
|
|
73
67
|
|
|
74
|
-
// PcalBuiltInSymbols.buildHashTable.
|
|
75
68
|
const BUILT_IN_SYMBOLS = new Set([
|
|
76
69
|
...LEFT_PARENS,
|
|
77
70
|
...RIGHT_PARENS,
|
|
@@ -95,35 +88,30 @@ const BUILT_IN_SYMBOLS = new Set([
|
|
|
95
88
|
),
|
|
96
89
|
]);
|
|
97
90
|
|
|
98
|
-
// tla2tex.Misc.IsLetter, IsDigit and IsSpace, which only accept ASCII.
|
|
99
91
|
const isLetter = (char: string) => /^[A-Za-z_]$/.test(char);
|
|
100
92
|
const isDigit = (char: string) => /^[0-9]$/.test(char);
|
|
101
93
|
const isSpace = (char: string) => char === " " || char === "\f" || char === "\r";
|
|
102
94
|
|
|
103
|
-
// PcalBuiltInSymbols.buildPrefixHashTable: the prefixes of the symbols that are not words.
|
|
104
95
|
const BUILT_IN_PREFIXES = new Set(
|
|
105
96
|
[...BUILT_IN_SYMBOLS]
|
|
106
97
|
.filter((symbol) => !isLetter(symbol[0]) && !(symbol[0] === "\\" && isLetter(symbol[1] ?? "")))
|
|
107
|
-
.flatMap((symbol) =>
|
|
98
|
+
.flatMap((symbol) =>
|
|
99
|
+
Array.from(symbol, (_char, index) => symbol.slice(0, symbol.length - index)),
|
|
100
|
+
),
|
|
108
101
|
);
|
|
109
102
|
|
|
110
|
-
// PcalBuiltInSymbols.buildStringCharTable.
|
|
111
103
|
const STRING_CHARS = new Set(
|
|
112
104
|
"abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ ~!@#$%^&*()_-+={}[]|:;<,>.?/`'0123456789",
|
|
113
105
|
);
|
|
114
106
|
|
|
115
|
-
// Tokenize.IsDelimiter: the words and symbols that end an expression of the algorithm.
|
|
116
107
|
const DELIMITERS = new Set(
|
|
117
108
|
"; do then := ≔ begin variable variables || ‖ end else elsif if either or while with call return goto print assert skip procedure define process fair".split(
|
|
118
109
|
" ",
|
|
119
110
|
),
|
|
120
111
|
);
|
|
121
112
|
|
|
122
|
-
// tla2tex.Token's types, of which an expression allows the ones TLAToken shares.
|
|
123
113
|
const TOKEN_TYPE = { ...PCAL_TOKEN, dashes: 6, endModule: 7 };
|
|
124
114
|
|
|
125
|
-
// Tokenize's static Delimiter fields, the delimiter its last call ended at, and its comment depth,
|
|
126
|
-
// which an error in a comment leaves set for the next call.
|
|
127
115
|
export interface PcalTokenizerState {
|
|
128
116
|
delimiter: string;
|
|
129
117
|
delimiterLine: number;
|
|
@@ -138,130 +126,108 @@ export const createPcalTokenizerState = (): PcalTokenizerState => ({
|
|
|
138
126
|
commentDepth: 0,
|
|
139
127
|
});
|
|
140
128
|
|
|
141
|
-
interface PcalScan {
|
|
142
|
-
lines: PcalToken[][];
|
|
143
|
-
line: PcalToken[];
|
|
144
|
-
token: string;
|
|
145
|
-
state: string;
|
|
146
|
-
column: number;
|
|
147
|
-
nextColumn: number;
|
|
148
|
-
nextChar: string;
|
|
149
|
-
parenDepth: number;
|
|
150
|
-
isInQuantifier: boolean;
|
|
151
|
-
isExprEnd: boolean;
|
|
152
|
-
previousToken: string;
|
|
153
|
-
}
|
|
154
|
-
|
|
155
|
-
// Tokenize.InnerTokenize in TLA mode: reads an expression up to the delimiter that ends it when
|
|
156
|
-
// isExpr, and otherwise a single token of the algorithm, which becomes state.delimiter. A define
|
|
157
|
-
// block's commas at the top level don't end it.
|
|
158
129
|
const tokenize = (
|
|
159
130
|
state: PcalTokenizerState,
|
|
160
131
|
reader: PcalCharReader,
|
|
161
132
|
isExpr: boolean,
|
|
162
133
|
isInDefineBlock: boolean,
|
|
163
134
|
) => {
|
|
164
|
-
const
|
|
165
|
-
|
|
166
|
-
|
|
167
|
-
|
|
168
|
-
|
|
169
|
-
|
|
170
|
-
|
|
171
|
-
|
|
172
|
-
|
|
173
|
-
|
|
174
|
-
|
|
175
|
-
previousToken: " ",
|
|
176
|
-
};
|
|
135
|
+
const lines: PcalToken[][] = [];
|
|
136
|
+
let line: PcalToken[] = [];
|
|
137
|
+
let token = "";
|
|
138
|
+
let scanState = "start";
|
|
139
|
+
let column = reader.vcolumn;
|
|
140
|
+
let nextColumn = reader.vcolumn;
|
|
141
|
+
let nextChar = getNextPcalChar(reader);
|
|
142
|
+
let parenDepth = 0;
|
|
143
|
+
let isInQuantifier = false;
|
|
144
|
+
let isExprEnd = false;
|
|
145
|
+
let previousToken = " ";
|
|
177
146
|
const skipNextChar = () => {
|
|
178
|
-
|
|
179
|
-
|
|
147
|
+
nextColumn = reader.vcolumn;
|
|
148
|
+
nextChar = getNextPcalChar(reader);
|
|
180
149
|
};
|
|
181
150
|
const addNextChar = () => {
|
|
182
|
-
|
|
151
|
+
token += nextChar;
|
|
183
152
|
skipNextChar();
|
|
184
153
|
};
|
|
185
154
|
const gotoStart = () => {
|
|
186
|
-
|
|
187
|
-
|
|
155
|
+
scanState = "start";
|
|
156
|
+
column = nextColumn;
|
|
188
157
|
};
|
|
189
158
|
const startNewLine = () => {
|
|
190
|
-
|
|
191
|
-
|
|
192
|
-
|
|
159
|
+
lines.push(line);
|
|
160
|
+
line = [];
|
|
161
|
+
column = 0;
|
|
193
162
|
};
|
|
194
163
|
const throwTokenizingError = (message: string): never => {
|
|
195
164
|
throw new PcalError(
|
|
196
|
-
`${message} \`${
|
|
165
|
+
`${message} \`${token}' found at\n line ${reader.line + 1}, column ${column + 1}`,
|
|
197
166
|
);
|
|
198
167
|
};
|
|
199
168
|
const endExpression = () => {
|
|
200
|
-
|
|
201
|
-
state.delimiter =
|
|
202
|
-
state.delimiterCol =
|
|
203
|
-
state.delimiterLine = reader.line - (
|
|
169
|
+
isExprEnd = true;
|
|
170
|
+
state.delimiter = token;
|
|
171
|
+
state.delimiterCol = column;
|
|
172
|
+
state.delimiterLine = reader.line - (nextChar === "\n" ? 1 : 0);
|
|
204
173
|
};
|
|
205
|
-
|
|
206
|
-
const tokenOut = (type: number) => {
|
|
174
|
+
const emitToken = (type: number) => {
|
|
207
175
|
if (!isExpr) {
|
|
208
176
|
endExpression();
|
|
209
|
-
|
|
177
|
+
token = "";
|
|
210
178
|
return;
|
|
211
179
|
}
|
|
212
180
|
if (type > TOKEN_TYPE.ident) throwTokenizingError("Illegal token in an expression");
|
|
213
|
-
const token = scan.token;
|
|
214
181
|
const isDelimiter =
|
|
215
182
|
type !== TOKEN_TYPE.string &&
|
|
216
183
|
((DELIMITERS.has(token) &&
|
|
217
|
-
!(type === TOKEN_TYPE.ident && [".", "[", ","].includes(
|
|
218
|
-
(((token === "," && !
|
|
184
|
+
!(type === TOKEN_TYPE.ident && [".", "[", ","].includes(previousToken))) ||
|
|
185
|
+
(((token === "," && !isInQuantifier && !isInDefineBlock) ||
|
|
219
186
|
token === ")" ||
|
|
220
187
|
token === "}") &&
|
|
221
|
-
|
|
188
|
+
parenDepth === 0));
|
|
222
189
|
if (isDelimiter) {
|
|
223
|
-
if (
|
|
190
|
+
if (parenDepth !== 0) {
|
|
224
191
|
throwTokenizingError("Expression with an unmatched (, [, {, or << followed by");
|
|
225
192
|
}
|
|
226
|
-
if (
|
|
193
|
+
if (isInQuantifier) {
|
|
227
194
|
throwTokenizingError("Expression with \\A or \\E but no following `:` followed by");
|
|
228
195
|
}
|
|
229
196
|
endExpression();
|
|
230
|
-
if (
|
|
197
|
+
if (line.length > 0) startNewLine();
|
|
231
198
|
return;
|
|
232
199
|
}
|
|
233
|
-
if (type === TOKEN_TYPE.builtin && LEFT_PARENS.has(token))
|
|
200
|
+
if (type === TOKEN_TYPE.builtin && LEFT_PARENS.has(token)) parenDepth += 1;
|
|
234
201
|
if (type === TOKEN_TYPE.builtin && RIGHT_PARENS.has(token)) {
|
|
235
|
-
|
|
236
|
-
if (
|
|
202
|
+
parenDepth -= 1;
|
|
203
|
+
if (parenDepth < 0) throwTokenizingError("Extra (unmatching)");
|
|
237
204
|
}
|
|
238
|
-
|
|
239
|
-
if (["\\A", "∀", "\\E", "∃"].includes(token) &&
|
|
240
|
-
|
|
205
|
+
previousToken = type === TOKEN_TYPE.string ? " " : token;
|
|
206
|
+
if (["\\A", "∀", "\\E", "∃"].includes(token) && parenDepth === 0) {
|
|
207
|
+
isInQuantifier = true;
|
|
241
208
|
}
|
|
242
|
-
if (
|
|
243
|
-
|
|
209
|
+
if (isInQuantifier && token === ":" && parenDepth === 0) {
|
|
210
|
+
isInQuantifier = false;
|
|
244
211
|
}
|
|
245
212
|
if (token !== "" || type === TOKEN_TYPE.string) {
|
|
246
|
-
|
|
213
|
+
line.push(createPcalToken(token, column, type));
|
|
247
214
|
}
|
|
248
|
-
|
|
215
|
+
token = "";
|
|
249
216
|
};
|
|
250
217
|
const outputToken = (type: number) => {
|
|
251
|
-
|
|
218
|
+
emitToken(type);
|
|
252
219
|
gotoStart();
|
|
253
220
|
};
|
|
254
221
|
const addAndGoto = (nextState: string) => {
|
|
255
222
|
addNextChar();
|
|
256
|
-
|
|
223
|
+
scanState = nextState;
|
|
257
224
|
};
|
|
258
225
|
const skipAndGoto = (nextState: string) => {
|
|
259
226
|
skipNextChar();
|
|
260
|
-
|
|
227
|
+
scanState = nextState;
|
|
261
228
|
};
|
|
262
|
-
// One transition of the state machine on the next character.
|
|
263
229
|
const step = (next: string) => {
|
|
264
|
-
switch (
|
|
230
|
+
switch (scanState) {
|
|
265
231
|
case "start":
|
|
266
232
|
if (isSpace(next)) {
|
|
267
233
|
skipNextChar();
|
|
@@ -285,17 +251,15 @@ const tokenize = (
|
|
|
285
251
|
}
|
|
286
252
|
if (BUILT_IN_PREFIXES.has(next)) return addAndGoto("builtIn");
|
|
287
253
|
if (next === "\t") {
|
|
288
|
-
|
|
254
|
+
scanState = "done";
|
|
289
255
|
return;
|
|
290
256
|
}
|
|
291
257
|
addNextChar();
|
|
292
258
|
return throwTokenizingError("Illegal lexeme");
|
|
293
259
|
case "id":
|
|
294
|
-
if (
|
|
260
|
+
if (token === "WF_" || token === "SF_") return outputToken(TOKEN_TYPE.builtin);
|
|
295
261
|
if (isLetter(next) || isDigit(next)) return addNextChar();
|
|
296
|
-
return outputToken(
|
|
297
|
-
BUILT_IN_SYMBOLS.has(scan.token) ? TOKEN_TYPE.builtin : TOKEN_TYPE.ident,
|
|
298
|
-
);
|
|
262
|
+
return outputToken(BUILT_IN_SYMBOLS.has(token) ? TOKEN_TYPE.builtin : TOKEN_TYPE.ident);
|
|
299
263
|
case "numOrId":
|
|
300
264
|
if (isDigit(next)) return addNextChar();
|
|
301
265
|
if (isLetter(next)) return addAndGoto("id");
|
|
@@ -303,48 +267,47 @@ const tokenize = (
|
|
|
303
267
|
case "bs":
|
|
304
268
|
if (["b", "B", "o", "O", "h", "H"].includes(next)) return addAndGoto("numOrBi");
|
|
305
269
|
if (isLetter(next)) {
|
|
306
|
-
|
|
270
|
+
scanState = "bsBuiltIn";
|
|
307
271
|
return;
|
|
308
272
|
}
|
|
309
273
|
if (next === "*") {
|
|
310
274
|
skipNextChar();
|
|
311
|
-
|
|
312
|
-
|
|
275
|
+
token = "";
|
|
276
|
+
scanState = "lineComment";
|
|
313
277
|
return;
|
|
314
278
|
}
|
|
315
|
-
|
|
279
|
+
scanState = "builtIn";
|
|
316
280
|
return;
|
|
317
281
|
case "numOrBi":
|
|
318
|
-
|
|
282
|
+
scanState = isDigit(next) ? "num" : "bsBuiltIn";
|
|
319
283
|
return;
|
|
320
284
|
case "num":
|
|
321
285
|
if (isDigit(next)) return addNextChar();
|
|
322
286
|
if (!isLetter(next)) return outputToken(TOKEN_TYPE.number);
|
|
323
287
|
addNextChar();
|
|
324
|
-
if (
|
|
325
|
-
|
|
288
|
+
if (token.startsWith("\\")) throwTokenizingError("Illegal lexeme");
|
|
289
|
+
scanState = "id";
|
|
326
290
|
return;
|
|
327
291
|
case "bsBuiltIn":
|
|
328
292
|
if (isLetter(next) && next !== "_") return addNextChar();
|
|
329
|
-
if (BUILT_IN_SYMBOLS.has(
|
|
293
|
+
if (BUILT_IN_SYMBOLS.has(token)) return outputToken(TOKEN_TYPE.builtin);
|
|
330
294
|
return throwTokenizingError("Illegal lexeme ");
|
|
331
295
|
case "builtIn":
|
|
332
|
-
if (BUILT_IN_PREFIXES.has(
|
|
333
|
-
|
|
334
|
-
if (!BUILT_IN_SYMBOLS.has(scan.token)) {
|
|
296
|
+
if (BUILT_IN_PREFIXES.has(token + next)) return addNextChar();
|
|
297
|
+
if (!BUILT_IN_SYMBOLS.has(token)) {
|
|
335
298
|
backspacePcalReader(reader);
|
|
336
|
-
while (!BUILT_IN_SYMBOLS.has(
|
|
299
|
+
while (!BUILT_IN_SYMBOLS.has(token)) {
|
|
337
300
|
backspacePcalReader(reader);
|
|
338
|
-
if (
|
|
339
|
-
|
|
301
|
+
if (token.length === 0) throwTokenizingError("Illegal lexeme");
|
|
302
|
+
token = Array.from(token).slice(0, -1).join("");
|
|
340
303
|
}
|
|
341
304
|
skipNextChar();
|
|
342
305
|
}
|
|
343
306
|
return outputToken(TOKEN_TYPE.builtin);
|
|
344
307
|
case "dash1":
|
|
345
308
|
case "dash2":
|
|
346
|
-
if (next === "-") return addAndGoto(
|
|
347
|
-
|
|
309
|
+
if (next === "-") return addAndGoto(scanState === "dash1" ? "dash2" : "dash3");
|
|
310
|
+
scanState = "builtIn";
|
|
348
311
|
return;
|
|
349
312
|
case "dash3":
|
|
350
313
|
if (next !== "-") throwTokenizingError("Illegal lexeme");
|
|
@@ -353,8 +316,8 @@ const tokenize = (
|
|
|
353
316
|
return next === "-" ? addNextChar() : outputToken(TOKEN_TYPE.dashes);
|
|
354
317
|
case "eq1":
|
|
355
318
|
case "eq2":
|
|
356
|
-
if (next === "=") return addAndGoto(
|
|
357
|
-
|
|
319
|
+
if (next === "=") return addAndGoto(scanState === "eq1" ? "eq2" : "eq3");
|
|
320
|
+
scanState = "builtIn";
|
|
358
321
|
return;
|
|
359
322
|
case "eq3":
|
|
360
323
|
if (next !== "=") throwTokenizingError("Illegal lexeme");
|
|
@@ -366,8 +329,8 @@ const tokenize = (
|
|
|
366
329
|
state.commentDepth = 1;
|
|
367
330
|
return skipAndGoto("comment");
|
|
368
331
|
}
|
|
369
|
-
|
|
370
|
-
|
|
332
|
+
token = "(";
|
|
333
|
+
scanState = "builtIn";
|
|
371
334
|
return;
|
|
372
335
|
case "string":
|
|
373
336
|
if (next === "\\") return addAndGoto("escString");
|
|
@@ -383,13 +346,13 @@ const tokenize = (
|
|
|
383
346
|
if (!['"', "\\", "t", "n", "f", "r"].includes(next)) {
|
|
384
347
|
throwTokenizingError("Illegal character following \\ in string");
|
|
385
348
|
}
|
|
386
|
-
|
|
349
|
+
scanState = "string";
|
|
387
350
|
return;
|
|
388
351
|
case "lineComment":
|
|
389
352
|
if (next === "(") return skipAndGoto("lineComParen");
|
|
390
353
|
if (next === "*" && state.commentDepth > 0) return skipAndGoto("lineComStar");
|
|
391
354
|
if (next === "\n" || next === "\t") {
|
|
392
|
-
|
|
355
|
+
token = "";
|
|
393
356
|
state.commentDepth = 0;
|
|
394
357
|
return gotoStart();
|
|
395
358
|
}
|
|
@@ -399,8 +362,8 @@ const tokenize = (
|
|
|
399
362
|
state.commentDepth += 1;
|
|
400
363
|
return skipAndGoto("lineComment");
|
|
401
364
|
}
|
|
402
|
-
if (state.commentDepth === 0)
|
|
403
|
-
|
|
365
|
+
if (state.commentDepth === 0) token += "(";
|
|
366
|
+
scanState = "lineComment";
|
|
404
367
|
return;
|
|
405
368
|
case "lineComStar":
|
|
406
369
|
if (next === ")") {
|
|
@@ -410,20 +373,19 @@ const tokenize = (
|
|
|
410
373
|
}
|
|
411
374
|
return skipAndGoto("lineComment");
|
|
412
375
|
}
|
|
413
|
-
if (state.commentDepth === 0)
|
|
414
|
-
|
|
376
|
+
if (state.commentDepth === 0) token += "*";
|
|
377
|
+
scanState = "lineComment";
|
|
415
378
|
return;
|
|
416
|
-
// A comment that continues past its first line is an "or comment".
|
|
417
379
|
case "comment":
|
|
418
380
|
case "orComment": {
|
|
419
|
-
const isFirstLine =
|
|
381
|
+
const isFirstLine = scanState === "comment";
|
|
420
382
|
if (next === "*") return skipAndGoto(isFirstLine ? "commentStar" : "orCommentStar");
|
|
421
383
|
if (next === "(") return skipAndGoto(isFirstLine ? "commentParen" : "orCommentParen");
|
|
422
384
|
if (next === "\n") {
|
|
423
|
-
|
|
385
|
+
token = "";
|
|
424
386
|
skipNextChar();
|
|
425
387
|
startNewLine();
|
|
426
|
-
|
|
388
|
+
scanState = "orComment";
|
|
427
389
|
return;
|
|
428
390
|
}
|
|
429
391
|
if (next === "\t") {
|
|
@@ -437,10 +399,10 @@ const tokenize = (
|
|
|
437
399
|
}
|
|
438
400
|
case "commentStar":
|
|
439
401
|
case "orCommentStar": {
|
|
440
|
-
const commentState =
|
|
402
|
+
const commentState = scanState === "commentStar" ? "comment" : "orComment";
|
|
441
403
|
if (next !== ")") {
|
|
442
|
-
if (state.commentDepth === 1)
|
|
443
|
-
|
|
404
|
+
if (state.commentDepth === 1) token += "*";
|
|
405
|
+
scanState = commentState;
|
|
444
406
|
return;
|
|
445
407
|
}
|
|
446
408
|
skipNextChar();
|
|
@@ -449,38 +411,36 @@ const tokenize = (
|
|
|
449
411
|
throw new PcalBugError("Assertion failure");
|
|
450
412
|
}
|
|
451
413
|
if (state.commentDepth !== 0) {
|
|
452
|
-
|
|
414
|
+
scanState = commentState;
|
|
453
415
|
return;
|
|
454
416
|
}
|
|
455
|
-
|
|
417
|
+
token = "";
|
|
456
418
|
return gotoStart();
|
|
457
419
|
}
|
|
458
420
|
case "commentParen":
|
|
459
421
|
case "orCommentParen": {
|
|
460
|
-
const commentState =
|
|
422
|
+
const commentState = scanState === "commentParen" ? "comment" : "orComment";
|
|
461
423
|
if (next === "*") {
|
|
462
424
|
state.commentDepth += 1;
|
|
463
425
|
return skipAndGoto(commentState);
|
|
464
426
|
}
|
|
465
|
-
if (state.commentDepth === 1)
|
|
466
|
-
|
|
427
|
+
if (state.commentDepth === 1) token += "(";
|
|
428
|
+
scanState = commentState;
|
|
467
429
|
return;
|
|
468
430
|
}
|
|
469
431
|
}
|
|
470
432
|
};
|
|
471
|
-
while (
|
|
472
|
-
if (
|
|
473
|
-
return createNormalizedPcalExpr(
|
|
433
|
+
while (scanState !== "done" && !isExprEnd) step(nextChar);
|
|
434
|
+
if (nextChar !== "\n") backspacePcalReader(reader);
|
|
435
|
+
return createNormalizedPcalExpr(lines);
|
|
474
436
|
};
|
|
475
437
|
|
|
476
|
-
// Tokenize.TokenizeExpr and TokenizeDefineBlock.
|
|
477
438
|
export const tokenizePcalExpr = (
|
|
478
439
|
state: PcalTokenizerState,
|
|
479
440
|
reader: PcalCharReader,
|
|
480
441
|
isInDefineBlock: boolean,
|
|
481
442
|
) => tokenize(state, reader, true, isInDefineBlock);
|
|
482
443
|
|
|
483
|
-
// Tokenize.GetAlgorithmToken.
|
|
484
444
|
export const getPcalAlgorithmToken = (state: PcalTokenizerState, reader: PcalCharReader) => {
|
|
485
445
|
tokenize(state, reader, false, false);
|
|
486
446
|
return state.delimiter;
|