tla-ts 0.0.3 → 0.0.4-dev.1a3acf6
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 +46 -115
- package/dist/cli.cjs +1 -1
- package/dist/cli.js +1 -1
- package/dist/deciders.cjs +366 -0
- package/dist/deciders.js +366 -0
- package/dist/index.cjs +1 -1
- package/dist/index.d.cts +194 -8
- package/dist/index.d.ts +194 -8
- package/dist/index.js +1 -1
- package/dist/parallel-worker.cjs +1 -4
- package/dist/parallel-worker.js +1 -4
- package/dist/prove-worker.cjs +9 -0
- package/dist/prove-worker.d.cts +9 -0
- package/dist/prove-worker.d.ts +9 -0
- package/dist/prove-worker.js +9 -0
- package/dist/prove.cjs +1006 -0
- package/dist/prove.js +1006 -0
- package/dist/run.cjs +45 -0
- package/dist/run.js +45 -0
- package/dist/tlapm.cjs +10 -0
- package/dist/tlapm.js +10 -0
- package/dist/transfer.cjs +1377 -18
- package/dist/transfer.js +1377 -18
- package/dist/worker.cjs +21 -0
- package/dist/worker.js +21 -0
- package/package.json +24 -11
- package/src/ast.ts +149 -8
- package/src/bags.ts +26 -30
- package/src/builtins.ts +45 -19
- package/src/bundled-modules.ts +3 -3
- package/src/check.ts +1182 -900
- package/src/cli/options.ts +109 -0
- package/src/cli/run.ts +63 -0
- package/src/cli/shared.ts +106 -0
- package/src/cli/tlapm.ts +374 -0
- package/src/cli/tlc.ts +941 -0
- package/src/cli/xml-exporter.ts +221 -0
- package/src/cli.ts +9 -2
- package/src/codegen.ts +112 -51
- package/src/config.ts +254 -181
- package/src/dependencies.ts +5 -7
- package/src/environment.ts +579 -184
- package/src/errors.ts +287 -4
- package/src/evaluate.ts +1095 -365
- package/src/exit-codes.ts +22 -43
- package/src/fingerprints.ts +49 -14
- package/src/index.ts +11 -0
- package/src/instances.ts +73 -60
- package/src/java-overrides.ts +183 -66
- package/src/json.ts +31 -36
- package/src/levels.ts +197 -54
- package/src/lexer.ts +127 -30
- package/src/liveness-checker.ts +894 -0
- package/src/liveness.ts +246 -596
- package/src/{obligation-action.ts → obligations/action.ts} +248 -74
- package/src/{obligation-anon.ts → obligations/anonymize.ts} +55 -57
- package/src/obligations/equality.ts +260 -0
- package/src/obligations/expression.ts +618 -0
- package/src/{obligation-format.ts → obligations/format.ts} +7 -8
- package/src/obligations/generate.ts +457 -0
- package/src/{obligations.ts → obligations/index.ts} +46 -32
- package/src/{obligation-levels.ts → obligations/levels.ts} +44 -40
- package/src/obligations/module.ts +445 -0
- package/src/obligations/normalize.ts +554 -0
- package/src/obligations/operators.ts +176 -0
- package/src/obligations/pragma.ts +195 -0
- package/src/{obligation-printer.ts → obligations/printer.ts} +65 -230
- package/src/{obligation-proof.ts → obligations/proof.ts} +7 -2
- package/src/obligations/regroup.ts +100 -0
- package/src/{obligation-generate.ts → obligations/simplify.ts} +130 -536
- package/src/{obligation-source.ts → obligations/source.ts} +174 -216
- package/src/{obligation-deref.ts → obligations/subexpression.ts} +84 -115
- package/src/obligations/substitution.ts +261 -0
- package/src/obligations/temporal.ts +321 -0
- package/src/{obligation-tuples.ts → obligations/tuples.ts} +38 -54
- package/src/parallel-worker.ts +184 -235
- package/src/parallel.ts +156 -91
- package/src/parser.ts +490 -188
- package/src/pcal/ast.ts +755 -0
- package/src/pcal/parse.ts +1487 -0
- package/src/pcal/tokenize.ts +487 -0
- package/src/pcal/translate.ts +1151 -0
- package/src/pcal/validate.ts +444 -0
- package/src/prover/decide-pool.ts +95 -0
- package/src/prover/deciders.ts +33 -0
- package/src/prover/first-order.ts +175 -0
- package/src/prover/isabelle/LICENSE +36 -0
- package/src/prover/isabelle/LICENSE-tlapm +26 -0
- package/src/prover/isabelle/decide.ts +44 -0
- package/src/prover/isabelle/encode.ts +445 -0
- package/src/prover/isabelle/isar/inner-syntax.ts +579 -0
- package/src/prover/isabelle/isar/method.ts +367 -0
- package/src/prover/isabelle/isar/proof.ts +28 -0
- package/src/prover/isabelle/isar/statement.ts +57 -0
- package/src/prover/isabelle/isar/theory.ts +192 -0
- package/src/prover/isabelle/isar/type-check.ts +278 -0
- package/src/prover/isabelle/provers/blast/blast.ts +258 -0
- package/src/prover/isabelle/provers/blast/branch.ts +322 -0
- package/src/prover/isabelle/provers/blast/prove.ts +347 -0
- package/src/prover/isabelle/provers/blast/rules.ts +330 -0
- package/src/prover/isabelle/provers/blast/state.ts +180 -0
- package/src/prover/isabelle/provers/blast/term.ts +546 -0
- package/src/prover/isabelle/provers/clasimp.ts +150 -0
- package/src/prover/isabelle/provers/classical.ts +389 -0
- package/src/prover/isabelle/provers/hypsubst.ts +433 -0
- package/src/prover/isabelle/pure/bicompose.ts +174 -0
- package/src/prover/isabelle/pure/consts.ts +32 -0
- package/src/prover/isabelle/pure/conv.ts +79 -0
- package/src/prover/isabelle/pure/drule.ts +264 -0
- package/src/prover/isabelle/pure/envir.ts +331 -0
- package/src/prover/isabelle/pure/goal.ts +53 -0
- package/src/prover/isabelle/pure/interrupt.ts +16 -0
- package/src/prover/isabelle/pure/list.ts +12 -0
- package/src/prover/isabelle/pure/logic.ts +330 -0
- package/src/prover/isabelle/pure/name.ts +98 -0
- package/src/prover/isabelle/pure/net.ts +215 -0
- package/src/prover/isabelle/pure/object-logic.ts +41 -0
- package/src/prover/isabelle/pure/pattern.ts +631 -0
- package/src/prover/isabelle/pure/raw-simplifier.ts +338 -0
- package/src/prover/isabelle/pure/rewriter.ts +602 -0
- package/src/prover/isabelle/pure/search.ts +68 -0
- package/src/prover/isabelle/pure/seq.ts +133 -0
- package/src/prover/isabelle/pure/simplifier.ts +106 -0
- package/src/prover/isabelle/pure/table.ts +201 -0
- package/src/prover/isabelle/pure/tactic.ts +168 -0
- package/src/prover/isabelle/pure/tactical.ts +264 -0
- package/src/prover/isabelle/pure/term-ord.ts +105 -0
- package/src/prover/isabelle/pure/term.ts +688 -0
- package/src/prover/isabelle/pure/thm.ts +783 -0
- package/src/prover/isabelle/pure/type.ts +121 -0
- package/src/prover/isabelle/pure/unify.ts +753 -0
- package/src/prover/isabelle/pure/variable.ts +25 -0
- package/src/prover/isabelle/tla/classical-setup.ts +101 -0
- package/src/prover/isabelle/tla/context.ts +74 -0
- package/src/prover/isabelle/tla/logic-data.ts +5 -0
- package/src/prover/isabelle/tla/logic.ts +215 -0
- package/src/prover/isabelle/tla/simpdata.ts +241 -0
- package/src/prover/isabelle/tools/intuitionistic.ts +132 -0
- package/src/prover/ocaml.ts +22 -0
- package/src/prover/prep/action.ts +508 -0
- package/src/prover/prep/enabled-axioms.ts +189 -0
- package/src/prover/prep/fingerprint.ts +388 -0
- package/src/prover/prep/level-comparison.ts +529 -0
- package/src/prover/prep/md5.ts +60 -0
- package/src/prover/prep/methods.ts +221 -0
- package/src/prover/prep/normalize.ts +309 -0
- package/src/prover/prove-worker.ts +22 -0
- package/src/prover/prove.ts +492 -0
- package/src/prover/ptl/decide.ts +68 -0
- package/src/prover/ptl/encode.ts +244 -0
- package/src/prover/ptl/sat.ts +151 -0
- package/src/prover/ptl/tableau.ts +276 -0
- package/src/prover/smt/axioms.ts +209 -0
- package/src/prover/smt/context.ts +108 -0
- package/src/prover/smt/data.ts +636 -0
- package/src/prover/smt/encode.ts +275 -0
- package/src/prover/smt/extensionality.ts +65 -0
- package/src/prover/smt/flatten.ts +112 -0
- package/src/prover/smt/format.ts +154 -0
- package/src/prover/smt/instances.ts +181 -0
- package/src/prover/smt/rewrite.ts +766 -0
- package/src/prover/smt/solver/act-cache.ts +265 -0
- package/src/prover/smt/solver/arith-rewriter.ts +962 -0
- package/src/prover/smt/solver/array.ts +22 -0
- package/src/prover/smt/solver/asserted-formulas.ts +469 -0
- package/src/prover/smt/solver/ast-lt.ts +157 -0
- package/src/prover/smt/solver/ast-util.ts +91 -0
- package/src/prover/smt/solver/ast.ts +1315 -0
- package/src/prover/smt/solver/auf-solver.ts +572 -0
- package/src/prover/smt/solver/case-split-queue.ts +178 -0
- package/src/prover/smt/solver/cg-table.ts +175 -0
- package/src/prover/smt/solver/clause.ts +276 -0
- package/src/prover/smt/solver/conflict-resolution.ts +343 -0
- package/src/prover/smt/solver/context.ts +1292 -0
- package/src/prover/smt/solver/ctx-simplify.ts +334 -0
- package/src/prover/smt/solver/der.ts +224 -0
- package/src/prover/smt/solver/dyn-ack.ts +141 -0
- package/src/prover/smt/solver/e-matching.ts +659 -0
- package/src/prover/smt/solver/enode.ts +259 -0
- package/src/prover/smt/solver/expr-ref.ts +21 -0
- package/src/prover/smt/solver/expr-safe-replace.ts +172 -0
- package/src/prover/smt/solver/fingerprints.ts +92 -0
- package/src/prover/smt/solver/flat-literals.ts +51 -0
- package/src/prover/smt/solver/goal.ts +138 -0
- package/src/prover/smt/solver/hash.ts +173 -0
- package/src/prover/smt/solver/hashtable.ts +166 -0
- package/src/prover/smt/solver/internalizer.ts +1381 -0
- package/src/prover/smt/solver/lbool.ts +5 -0
- package/src/prover/smt/solver/literal.ts +24 -0
- package/src/prover/smt/solver/lp/bound-propagator.ts +391 -0
- package/src/prover/smt/solver/lp/constraints.ts +78 -0
- package/src/prover/smt/solver/lp/containers.ts +296 -0
- package/src/prover/smt/solver/lp/core-solver.ts +504 -0
- package/src/prover/smt/solver/lp/cross-nested.ts +224 -0
- package/src/prover/smt/solver/lp/dep-intervals.ts +642 -0
- package/src/prover/smt/solver/lp/dependency.ts +51 -0
- package/src/prover/smt/solver/lp/dioph-eq.ts +1181 -0
- package/src/prover/smt/solver/lp/explanation.ts +46 -0
- package/src/prover/smt/solver/lp/gomory.ts +255 -0
- package/src/prover/smt/solver/lp/hnf-cutter.ts +125 -0
- package/src/prover/smt/solver/lp/hnf.ts +281 -0
- package/src/prover/smt/solver/lp/int-cube.ts +295 -0
- package/src/prover/smt/solver/lp/int-solver.ts +514 -0
- package/src/prover/smt/solver/lp/lar-solver.ts +816 -0
- package/src/prover/smt/solver/lp/lar-term.ts +62 -0
- package/src/prover/smt/solver/lp/lp-settings.ts +91 -0
- package/src/prover/smt/solver/lp/maximize-term.ts +347 -0
- package/src/prover/smt/solver/lp/nex-creator.ts +381 -0
- package/src/prover/smt/solver/lp/nex.ts +120 -0
- package/src/prover/smt/solver/lp/nla-backoff.ts +43 -0
- package/src/prover/smt/solver/lp/nla-basics.ts +398 -0
- package/src/prover/smt/solver/lp/nla-core.ts +968 -0
- package/src/prover/smt/solver/lp/nla-divisions.ts +332 -0
- package/src/prover/smt/solver/lp/nla-emonics.ts +373 -0
- package/src/prover/smt/solver/lp/nla-factorization.ts +30 -0
- package/src/prover/smt/solver/lp/nla-grobner.ts +904 -0
- package/src/prover/smt/solver/lp/nla-horner.ts +126 -0
- package/src/prover/smt/solver/lp/nla-intervals.ts +265 -0
- package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +715 -0
- package/src/prover/smt/solver/lp/nla-monotone.ts +59 -0
- package/src/prover/smt/solver/lp/nla-order.ts +307 -0
- package/src/prover/smt/solver/lp/nla-patcher.ts +112 -0
- package/src/prover/smt/solver/lp/nla-tangents.ts +251 -0
- package/src/prover/smt/solver/lp/nla-throttle.ts +85 -0
- package/src/prover/smt/solver/lp/nla-types.ts +124 -0
- package/src/prover/smt/solver/lp/nla-var-eqs.ts +141 -0
- package/src/prover/smt/solver/lp/nra-solver.ts +440 -0
- package/src/prover/smt/solver/lp/numeric-pair.ts +65 -0
- package/src/prover/smt/solver/lp/pdd-interval.ts +31 -0
- package/src/prover/smt/solver/lp/pdd-simplifier.ts +184 -0
- package/src/prover/smt/solver/lp/pdd-solver.ts +408 -0
- package/src/prover/smt/solver/lp/pdd.ts +971 -0
- package/src/prover/smt/solver/lp/random-updater.ts +138 -0
- package/src/prover/smt/solver/lp/static-matrix.ts +246 -0
- package/src/prover/smt/solver/lp/union-find.ts +96 -0
- package/src/prover/smt/solver/mam-compiler.ts +847 -0
- package/src/prover/smt/solver/mam-interpreter.ts +400 -0
- package/src/prover/smt/solver/maximize-ac-sharing.ts +118 -0
- package/src/prover/smt/solver/model-checker.ts +347 -0
- package/src/prover/smt/solver/model-evaluator.ts +262 -0
- package/src/prover/smt/solver/model-finder.ts +155 -0
- package/src/prover/smt/solver/model-generator.ts +97 -0
- package/src/prover/smt/solver/model-macro-solver.ts +728 -0
- package/src/prover/smt/solver/nlsat/algebraic.ts +1161 -0
- package/src/prover/smt/solver/nlsat/atoms.ts +238 -0
- package/src/prover/smt/solver/nlsat/evaluator.ts +303 -0
- package/src/prover/smt/solver/nlsat/explain.ts +607 -0
- package/src/prover/smt/solver/nlsat/interval-set.ts +351 -0
- package/src/prover/smt/solver/nlsat/levelwise.ts +737 -0
- package/src/prover/smt/solver/nlsat/mpbq.ts +161 -0
- package/src/prover/smt/solver/nlsat/polynomial.ts +1722 -0
- package/src/prover/smt/solver/nlsat/solver.ts +911 -0
- package/src/prover/smt/solver/nlsat/types.ts +43 -0
- package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +648 -0
- package/src/prover/smt/solver/nlsat/upolynomial.ts +996 -0
- package/src/prover/smt/solver/nnf.ts +469 -0
- package/src/prover/smt/solver/pattern-inference.ts +351 -0
- package/src/prover/smt/solver/poly-rewriter.ts +477 -0
- package/src/prover/smt/solver/propagate-values.ts +83 -0
- package/src/prover/smt/solver/proto-model.ts +551 -0
- package/src/prover/smt/solver/pull-quant.ts +139 -0
- package/src/prover/smt/solver/qe-lite-der.ts +526 -0
- package/src/prover/smt/solver/qe-lite-fm.ts +576 -0
- package/src/prover/smt/solver/qe-lite.ts +381 -0
- package/src/prover/smt/solver/qi-queue.ts +362 -0
- package/src/prover/smt/solver/quant-tactics.ts +117 -0
- package/src/prover/smt/solver/quantifier-analyzer.ts +562 -0
- package/src/prover/smt/solver/quantifier-manager.ts +186 -0
- package/src/prover/smt/solver/random-gen.ts +10 -0
- package/src/prover/smt/solver/rational.ts +165 -0
- package/src/prover/smt/solver/ref-vector.ts +62 -0
- package/src/prover/smt/solver/relevancy.ts +247 -0
- package/src/prover/smt/solver/rewriter-tpl.ts +1159 -0
- package/src/prover/smt/solver/rewriter.ts +843 -0
- package/src/prover/smt/solver/rlimit.ts +79 -0
- package/src/prover/smt/solver/smtlib-parser.ts +526 -0
- package/src/prover/smt/solver/solver.ts +71 -0
- package/src/prover/smt/solver/sort.ts +35 -0
- package/src/prover/smt/solver/sticky-generations.ts +69 -0
- package/src/prover/smt/solver/theory-lra-axioms.ts +340 -0
- package/src/prover/smt/solver/theory-lra-bounds.ts +226 -0
- package/src/prover/smt/solver/theory-lra-final-check.ts +252 -0
- package/src/prover/smt/solver/theory-lra-internalize.ts +476 -0
- package/src/prover/smt/solver/theory-lra-model.ts +243 -0
- package/src/prover/smt/solver/theory-lra-propagate.ts +405 -0
- package/src/prover/smt/solver/theory-lra-state.ts +43 -0
- package/src/prover/smt/solver/theory-lra.ts +56 -0
- package/src/prover/smt/solver/var-subst.ts +258 -0
- package/src/prover/smt/solver/z3-license.txt +10 -0
- package/src/prover/smt/table.ts +170 -0
- package/src/prover/tlapm/cache.ts +236 -0
- package/src/prover/tlapm/ocaml-marshal.ts +166 -0
- package/src/prover/tlapm/tlapm.ts +96 -0
- package/src/prover/tlaps-module.ts +510 -0
- package/src/prover/verdict.ts +13 -0
- package/src/prover/zenon/LICENSE +32 -0
- package/src/prover/zenon/check/check.ts +105 -0
- package/src/prover/zenon/check/definitions.ts +144 -0
- package/src/prover/zenon/check/equality.ts +182 -0
- package/src/prover/zenon/check/functions.ts +62 -0
- package/src/prover/zenon/check/keys.ts +125 -0
- package/src/prover/zenon/check/propositional.ts +104 -0
- package/src/prover/zenon/check/records.ts +188 -0
- package/src/prover/zenon/check/relations.ts +121 -0
- package/src/prover/zenon/check/rewrites.ts +224 -0
- package/src/prover/zenon/check/sets.ts +302 -0
- package/src/prover/zenon/check/terms.ts +127 -0
- package/src/prover/zenon/check/tla.ts +126 -0
- package/src/prover/zenon/decide.ts +107 -0
- package/src/prover/zenon/encode.ts +378 -0
- package/src/prover/zenon/eqrel.ts +300 -0
- package/src/prover/zenon/equality-rules.ts +435 -0
- package/src/prover/zenon/expr.ts +551 -0
- package/src/prover/zenon/index-table.ts +350 -0
- package/src/prover/zenon/isar-case.ts +513 -0
- package/src/prover/zenon/isar.ts +1249 -0
- package/src/prover/zenon/limits.ts +15 -0
- package/src/prover/zenon/llproof.ts +173 -0
- package/src/prover/zenon/mltoll.ts +1566 -0
- package/src/prover/zenon/node.ts +297 -0
- package/src/prover/zenon/ocaml.ts +169 -0
- package/src/prover/zenon/parse.ts +247 -0
- package/src/prover/zenon/phrase.ts +191 -0
- package/src/prover/zenon/proof.ts +198 -0
- package/src/prover/zenon/propositional-rules.ts +387 -0
- package/src/prover/zenon/rules.ts +94 -0
- package/src/prover/zenon/search.ts +288 -0
- package/src/prover/zenon/tla/functions.ts +151 -0
- package/src/prover/zenon/tla/llproof.ts +480 -0
- package/src/prover/zenon/tla/records.ts +225 -0
- package/src/prover/zenon/tla/rewrites.ts +447 -0
- package/src/prover/zenon/tla/sets.ts +304 -0
- package/src/prover/zenon/tla/terms.ts +162 -0
- package/src/prover/zenon/tla/tla.ts +506 -0
- package/src/randomization.ts +39 -27
- package/src/resolve.ts +1474 -426
- package/src/runtime.ts +25 -7
- package/src/sany/builtins.ts +147 -0
- package/src/sany/generator.ts +3111 -0
- package/src/sany/levels.ts +1205 -0
- package/src/sany/lexer.ts +544 -0
- package/src/sany/linter.ts +122 -0
- package/src/sany/modules.ts +1398 -0
- package/src/sany/nodes.ts +463 -0
- package/src/sany/parse-error.ts +2161 -0
- package/src/sany/report.ts +355 -0
- package/src/sany/selectors.ts +736 -0
- package/src/sany/source.ts +247 -0
- package/src/sany/xml.ts +1016 -0
- package/src/search.ts +969 -0
- package/src/spec-description.ts +66 -29
- package/src/{standard-levels.ts → standard-definitions.ts} +118 -2
- package/src/standard-modules.ts +215 -164
- package/src/state-graph.ts +181 -0
- package/src/subexpressions.ts +231 -171
- package/src/substitution-levels.ts +40 -19
- package/src/successors.ts +253 -125
- package/src/symmetry.ts +194 -54
- package/src/tableau.ts +60 -32
- package/src/tlc/fingerprint.ts +214 -0
- package/src/{tlc-modules.ts → tlc/jar-data.ts} +4 -0
- package/src/tlc/messages.ts +441 -0
- package/src/{tlc-order.ts → tlc/order.ts} +84 -16
- package/src/{tlc-random.ts → tlc/random.ts} +30 -189
- package/src/tlc/replay.ts +659 -0
- package/src/{tlc-summary.ts → tlc/summary.ts} +20 -5
- package/src/{tlc-module.ts → tlc/tlc-operators.ts} +59 -50
- package/src/{tlc-ext.ts → tlc/tlcext-operators.ts} +63 -45
- package/src/tlc/version.ts +19 -0
- package/src/transfer.ts +44 -32
- package/src/values.ts +843 -241
- package/src/worker.ts +62 -0
- package/dist/parallel.cjs +0 -12
- package/dist/parallel.js +0 -12
- package/dist/run-cli.cjs +0 -28
- package/dist/run-cli.js +0 -28
- package/src/canonical.ts +0 -39
- package/src/cli-options.ts +0 -58
- package/src/obligation-expression.ts +0 -1060
- package/src/obligation-module.ts +0 -1042
- package/src/run-cli.ts +0 -478
|
@@ -0,0 +1,221 @@
|
|
|
1
|
+
import { existsSync, readFileSync } from "node:fs";
|
|
2
|
+
import { basename, resolve } from "node:path";
|
|
3
|
+
import { getErrorExitCode, TlaJavaException, TlaUnsupportedError } from "../errors";
|
|
4
|
+
import { EXIT_STATUS } from "../exit-codes";
|
|
5
|
+
import type { SanySpecification } from "../sany/generator";
|
|
6
|
+
import { SANY_174_STANDARD_MODULES, SANY_STANDARD_MODULES } from "../sany/modules";
|
|
7
|
+
import { getSanyModuleName, getSanyReport } from "../sany/report";
|
|
8
|
+
import { exportSanyXml, XML_EXPORT_EXIT_CODE, type XmlExportOptions } from "../sany/xml";
|
|
9
|
+
import {
|
|
10
|
+
createModuleLoader,
|
|
11
|
+
printMissingFile,
|
|
12
|
+
printMissingFile174,
|
|
13
|
+
reportMissingModules174,
|
|
14
|
+
toLibraryPath,
|
|
15
|
+
} from "./shared";
|
|
16
|
+
|
|
17
|
+
// The usage that XMLExporter.printUsage prints with UsageGenerator.
|
|
18
|
+
const XML_EXPORT_USAGE = (() => {
|
|
19
|
+
const bold = (text: string) => `\x1b[1m${text}\x1b[0m`;
|
|
20
|
+
const options = [
|
|
21
|
+
["-I", "Include; use given directory path to resolve module dependencies."],
|
|
22
|
+
["-help", "Print this usage information."],
|
|
23
|
+
["-o", "Offline mode; skip XML schema validation step."],
|
|
24
|
+
[
|
|
25
|
+
"-r",
|
|
26
|
+
"Restrict mode; include only declarations and definitions of the specified module, excluding extended or instantiated modules.",
|
|
27
|
+
],
|
|
28
|
+
["-t", "Terse; format XML output without tabs or newlines."],
|
|
29
|
+
[
|
|
30
|
+
"-u",
|
|
31
|
+
"Uncomment; process boxed comments and single-line comments (\\*) in pre-comments to extract their content.",
|
|
32
|
+
],
|
|
33
|
+
];
|
|
34
|
+
const tips = [
|
|
35
|
+
"Only one root TLA+ file can be parsed per run.",
|
|
36
|
+
"Multiple directory search paths can be given by providing multiple -I arguments.",
|
|
37
|
+
"XML schema validation does not require network access.",
|
|
38
|
+
];
|
|
39
|
+
return [
|
|
40
|
+
"",
|
|
41
|
+
bold("NAME"),
|
|
42
|
+
"",
|
|
43
|
+
"\ttla2sany.xml.XMLExporter - Emit SANY's parse tree as XML - Version 2.2 created 08 July 2020",
|
|
44
|
+
"",
|
|
45
|
+
"",
|
|
46
|
+
bold("SYNOPSIS"),
|
|
47
|
+
"",
|
|
48
|
+
`\t${bold("tla2sany.xml.XMLExporter")} [${bold("-Iortu")}] [${bold("-help")}] FILE`,
|
|
49
|
+
"",
|
|
50
|
+
bold("DESCRIPTION"),
|
|
51
|
+
"",
|
|
52
|
+
"\tGiven a TLA+ file, parse that file with SANY then translate the module's semantic parse tree to XML, including all the modules depended on. The XML is printed to stdout and its output format is given by an XML Schema file (.xsd) found at https://proofs.tlapl.us/doc/web/sany.xsd.",
|
|
53
|
+
"",
|
|
54
|
+
bold("OPTIONS"),
|
|
55
|
+
"",
|
|
56
|
+
...options.map(([flag, description]) => `\t${bold(flag)}\n\t\t${description}`),
|
|
57
|
+
"",
|
|
58
|
+
bold("TIPS"),
|
|
59
|
+
"",
|
|
60
|
+
...tips.flatMap((tip) => [`\t${tip}`, ""]),
|
|
61
|
+
"",
|
|
62
|
+
].join("\n");
|
|
63
|
+
})();
|
|
64
|
+
|
|
65
|
+
const printXmlExportUsageError = (message: string) => {
|
|
66
|
+
process.stderr.write(`ERROR: ${message}\n${XML_EXPORT_USAGE}`);
|
|
67
|
+
return XML_EXPORT_EXIT_CODE.argsParsingFailure;
|
|
68
|
+
};
|
|
69
|
+
|
|
70
|
+
// XMLExporter.run.
|
|
71
|
+
const writeXml = (specification: SanySpecification, options: XmlExportOptions) => {
|
|
72
|
+
try {
|
|
73
|
+
process.stdout.write(exportSanyXml(specification, options));
|
|
74
|
+
return EXIT_STATUS.success;
|
|
75
|
+
} catch (error) {
|
|
76
|
+
if (!(error instanceof TlaUnsupportedError)) throw error;
|
|
77
|
+
const exitCode = getErrorExitCode(error);
|
|
78
|
+
const unwound = error instanceof TlaJavaException ? error.unwound : "";
|
|
79
|
+
console.error(
|
|
80
|
+
exitCode === XML_EXPORT_EXIT_CODE.uncaughtException
|
|
81
|
+
? `${unwound}Exception in thread "main" ${error.message}`
|
|
82
|
+
: `ERROR: ${error.message}`,
|
|
83
|
+
);
|
|
84
|
+
return exitCode;
|
|
85
|
+
}
|
|
86
|
+
};
|
|
87
|
+
|
|
88
|
+
interface XmlExportArgs {
|
|
89
|
+
flags: Set<string>;
|
|
90
|
+
includes: string[];
|
|
91
|
+
error: "missing-include" | "several-files" | undefined;
|
|
92
|
+
}
|
|
93
|
+
|
|
94
|
+
// XMLExporter reads the flags before the last argument, which names the module, and skips an
|
|
95
|
+
// argument it does not know, which then counts as another module.
|
|
96
|
+
const parseXmlExportArgs = (args: string[], flagNames: Set<string>): XmlExportArgs => {
|
|
97
|
+
const parsed: XmlExportArgs = { flags: new Set(), includes: [], error: undefined };
|
|
98
|
+
const lastFlag = { index: -1 };
|
|
99
|
+
for (let index = 0; index < args.length - 1; index++) {
|
|
100
|
+
if (flagNames.has(args[index])) {
|
|
101
|
+
parsed.flags.add(args[index]);
|
|
102
|
+
lastFlag.index = index;
|
|
103
|
+
continue;
|
|
104
|
+
}
|
|
105
|
+
if (args[index] !== "-I") continue;
|
|
106
|
+
index++;
|
|
107
|
+
if (index > args.length - 2) return { ...parsed, error: "missing-include" };
|
|
108
|
+
parsed.includes.push(args[index]);
|
|
109
|
+
lastFlag.index = index;
|
|
110
|
+
}
|
|
111
|
+
return lastFlag.index === args.length - 2 ? parsed : { ...parsed, error: "several-files" };
|
|
112
|
+
};
|
|
113
|
+
|
|
114
|
+
export const exportXml = (args: string[]) => {
|
|
115
|
+
if (args.length === 0) return printXmlExportUsageError("at least one .tla file must be given");
|
|
116
|
+
const parsed = parseXmlExportArgs(args, new Set(["-o", "-t", "-r", "-u"]));
|
|
117
|
+
if (parsed.error === "missing-include") {
|
|
118
|
+
return printXmlExportUsageError(
|
|
119
|
+
"the -I flag must be followed by a directory and at least one .tla file",
|
|
120
|
+
);
|
|
121
|
+
}
|
|
122
|
+
if (parsed.error === "several-files") {
|
|
123
|
+
return printXmlExportUsageError("Only one TLA file to check allowed!");
|
|
124
|
+
}
|
|
125
|
+
const name = args[args.length - 1];
|
|
126
|
+
if (name === "-help") {
|
|
127
|
+
process.stdout.write(XML_EXPORT_USAGE);
|
|
128
|
+
return EXIT_STATUS.success;
|
|
129
|
+
}
|
|
130
|
+
const fileName = name.endsWith(".tla") ? name : `${name}.tla`;
|
|
131
|
+
// SANY looks for each module in the working directory, then in the -I directories, which
|
|
132
|
+
// XMLExporter passes in place of TLA-Library, then among its standard modules.
|
|
133
|
+
const directories = [".", ...parsed.includes];
|
|
134
|
+
const path = directories.map((directory) => resolve(directory, fileName)).find(existsSync);
|
|
135
|
+
if (path === undefined && !SANY_STANDARD_MODULES.has(fileName.slice(0, -".tla".length))) {
|
|
136
|
+
printMissingFile(process.cwd(), `./${fileName}`, parsed.includes);
|
|
137
|
+
}
|
|
138
|
+
const sany = getSanyReport(path ?? fileName, createModuleLoader(directories), {
|
|
139
|
+
fileName: name,
|
|
140
|
+
isXmlExport: true,
|
|
141
|
+
});
|
|
142
|
+
process.stderr.write(sany.text);
|
|
143
|
+
if (sany.isFailed || sany.specification === undefined) {
|
|
144
|
+
console.error("ERROR: Failed to parse module.");
|
|
145
|
+
return XML_EXPORT_EXIT_CODE.specParsingFailure;
|
|
146
|
+
}
|
|
147
|
+
return writeXml(sany.specification, {
|
|
148
|
+
version: "master",
|
|
149
|
+
isRestricted: parsed.flags.has("-r"),
|
|
150
|
+
isUncommented: parsed.flags.has("-u"),
|
|
151
|
+
isTerse: parsed.flags.has("-t"),
|
|
152
|
+
});
|
|
153
|
+
};
|
|
154
|
+
|
|
155
|
+
// TLC 1.7.4's XMLExporter.main throws an exception for an argument it can't take or a
|
|
156
|
+
// specification without a root module.
|
|
157
|
+
const printXmlExporterException = (exception: string, line: number) => {
|
|
158
|
+
console.error(
|
|
159
|
+
`Exception in thread "main" ${exception}\n\tat tla2sany.xml.XMLExporter.main(XMLExporter.java:${line})`,
|
|
160
|
+
);
|
|
161
|
+
return XML_EXPORT_EXIT_CODE.uncaughtException;
|
|
162
|
+
};
|
|
163
|
+
|
|
164
|
+
// TLC 1.7.4's XMLExporter.main, which takes only -o, as it can't validate the XML without
|
|
165
|
+
// fetching its schema, and -I, and exports a specification that SANY finds errors in.
|
|
166
|
+
export const exportXml174 = (args: string[], jar: string | undefined) => {
|
|
167
|
+
if (args.length === 0) {
|
|
168
|
+
return printXmlExporterException(
|
|
169
|
+
"java.lang.IllegalArgumentException: at least one .tla file must be given",
|
|
170
|
+
59,
|
|
171
|
+
);
|
|
172
|
+
}
|
|
173
|
+
const parsed = parseXmlExportArgs(args, new Set(["-o"]));
|
|
174
|
+
if (parsed.error === "missing-include") {
|
|
175
|
+
return printXmlExporterException(
|
|
176
|
+
"java.lang.IllegalArgumentException: the -I flag must be followed by a directory and at least one .tla file",
|
|
177
|
+
71,
|
|
178
|
+
);
|
|
179
|
+
}
|
|
180
|
+
if (parsed.error === "several-files") {
|
|
181
|
+
return printXmlExporterException(
|
|
182
|
+
"java.lang.IllegalArgumentException: Only one TLA file to check allowed!",
|
|
183
|
+
83,
|
|
184
|
+
);
|
|
185
|
+
}
|
|
186
|
+
const name = args[args.length - 1];
|
|
187
|
+
const fileName = `${name.replace(/\.tla$/i, "")}.tla`;
|
|
188
|
+
// SimpleFilenameToStream looks for a module in the working directory, then in the -I
|
|
189
|
+
// directories, or the root directory when there are none, then among the standard modules.
|
|
190
|
+
const libraries = (parsed.includes.length === 0 ? ["/"] : parsed.includes).map(toLibraryPath);
|
|
191
|
+
const directories = [".", ...libraries];
|
|
192
|
+
const printMissingFile = (moduleFileName: string) =>
|
|
193
|
+
printMissingFile174(`${libraries[libraries.length - 1]}${moduleFileName}`, libraries, jar);
|
|
194
|
+
const path = directories.map((directory) => resolve(directory, fileName)).find(existsSync);
|
|
195
|
+
if (path === undefined && !SANY_174_STANDARD_MODULES.has(basename(fileName, ".tla"))) {
|
|
196
|
+
printMissingFile(fileName);
|
|
197
|
+
return EXIT_STATUS.success;
|
|
198
|
+
}
|
|
199
|
+
const sany = getSanyReport(
|
|
200
|
+
path ?? fileName,
|
|
201
|
+
reportMissingModules174(createModuleLoader(directories), printMissingFile),
|
|
202
|
+
{
|
|
203
|
+
fileName: name,
|
|
204
|
+
isXmlExport: true,
|
|
205
|
+
version: "1.7.4",
|
|
206
|
+
},
|
|
207
|
+
);
|
|
208
|
+
process.stderr.write(sany.text);
|
|
209
|
+
if (sany.specification === undefined) {
|
|
210
|
+
return printXmlExporterException(
|
|
211
|
+
`tla2sany.xml.XMLExportingException: spec ${(path && getSanyModuleName(readFileSync(path, "utf8"), "1.7.4")) ?? "null"} is malformed - does not have a root module`,
|
|
212
|
+
110,
|
|
213
|
+
);
|
|
214
|
+
}
|
|
215
|
+
return writeXml(sany.specification, {
|
|
216
|
+
version: "1.7.4",
|
|
217
|
+
isRestricted: false,
|
|
218
|
+
isUncommented: false,
|
|
219
|
+
isTerse: true,
|
|
220
|
+
});
|
|
221
|
+
};
|
package/src/cli.ts
CHANGED
|
@@ -1,6 +1,13 @@
|
|
|
1
1
|
#!/usr/bin/env node
|
|
2
2
|
import { enableCompileCache } from "node:module";
|
|
3
|
+
import { join } from "node:path";
|
|
3
4
|
|
|
4
|
-
|
|
5
|
+
// When tla-ts runs in place of java, it keeps its temporary files where Java would.
|
|
6
|
+
const JAVA_TMPDIR_PROPERTY = "-Djava.io.tmpdir=";
|
|
7
|
+
const javaTmpdir = process.argv
|
|
8
|
+
.find((arg) => arg.startsWith(JAVA_TMPDIR_PROPERTY))
|
|
9
|
+
?.slice(JAVA_TMPDIR_PROPERTY.length);
|
|
5
10
|
|
|
6
|
-
|
|
11
|
+
enableCompileCache?.(javaTmpdir && join(javaTmpdir, "node-compile-cache"));
|
|
12
|
+
|
|
13
|
+
void import("./cli/run").then((module) => module.runCli());
|
package/src/codegen.ts
CHANGED
|
@@ -1,36 +1,38 @@
|
|
|
1
|
-
import type
|
|
2
|
-
import { TlaEvaluationError } from "./errors";
|
|
1
|
+
import { getChildren, isLocallyResolved, type Expression } from "./ast";
|
|
3
2
|
import {
|
|
4
|
-
describeLocation,
|
|
5
3
|
bindValue,
|
|
6
4
|
expectBoolean,
|
|
7
5
|
findGlobalName,
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
getConditionError,
|
|
11
|
-
getConjunctError,
|
|
6
|
+
createConditionError,
|
|
7
|
+
createJunctionError,
|
|
12
8
|
getDomainOperator,
|
|
13
9
|
getSubsetOperator,
|
|
14
10
|
getEvaluator,
|
|
15
|
-
|
|
11
|
+
getFieldSelector,
|
|
12
|
+
getMissingArgumentDescriber,
|
|
13
|
+
getQuantifierElements,
|
|
16
14
|
isClosedConstant,
|
|
17
|
-
isLocallyResolved,
|
|
18
|
-
isTlcInteger,
|
|
19
15
|
isValueArgument,
|
|
20
16
|
isWorthCaching,
|
|
21
17
|
keepLazy,
|
|
22
18
|
resolveGlobalOperator,
|
|
19
|
+
expectFunction,
|
|
20
|
+
toKeepLazyContext,
|
|
21
|
+
createPrimeOutsideActionError,
|
|
22
|
+
createUnassignedError,
|
|
23
|
+
getSortedFields,
|
|
24
|
+
hasDuplicateFields,
|
|
23
25
|
type Context,
|
|
24
26
|
type Environment,
|
|
25
27
|
type Evaluator,
|
|
26
28
|
} from "./evaluate";
|
|
27
29
|
import {
|
|
28
30
|
applyFunction,
|
|
29
|
-
compareValues,
|
|
30
31
|
createEnumeratedSet,
|
|
31
|
-
|
|
32
|
+
createSortedRecord,
|
|
32
33
|
createTuple,
|
|
33
34
|
createWrittenRecord,
|
|
35
|
+
isTlcInteger,
|
|
34
36
|
valuesEqual,
|
|
35
37
|
type Value,
|
|
36
38
|
} from "./values";
|
|
@@ -66,39 +68,38 @@ const GENERATED_KINDS = new Set([
|
|
|
66
68
|
"Exists",
|
|
67
69
|
]);
|
|
68
70
|
|
|
69
|
-
const
|
|
71
|
+
const createGeneratedHelpers = () => ({
|
|
70
72
|
bool: expectBoolean,
|
|
71
73
|
condition: (value: Value, expression: Expression) => {
|
|
72
|
-
if (typeof value !== "boolean") throw
|
|
74
|
+
if (typeof value !== "boolean") throw createConditionError(expression, value);
|
|
73
75
|
return value;
|
|
74
76
|
},
|
|
75
|
-
|
|
76
|
-
if (typeof value !== "boolean") throw
|
|
77
|
+
junct: (value: Value, expression: Expression & { kind: "And" | "Or" }, index: number) => {
|
|
78
|
+
if (typeof value !== "boolean") throw createJunctionError(expression, index, value);
|
|
77
79
|
return value;
|
|
78
80
|
},
|
|
79
81
|
apply: applyFunction,
|
|
82
|
+
expectFunction,
|
|
80
83
|
tuple: createTuple,
|
|
81
84
|
set: createEnumeratedSet,
|
|
82
|
-
record:
|
|
85
|
+
record: createSortedRecord,
|
|
83
86
|
writtenRecord: createWrittenRecord,
|
|
84
87
|
equal: valuesEqual,
|
|
85
|
-
enumerate:
|
|
88
|
+
enumerate: getQuantifierElements,
|
|
86
89
|
unassigned: (name: string, expression: Expression): never => {
|
|
87
|
-
throw
|
|
88
|
-
`The variable ${name} is not assigned at ${describeLocation(expression)}`,
|
|
89
|
-
);
|
|
90
|
+
throw createUnassignedError(name, expression);
|
|
90
91
|
},
|
|
91
92
|
primeOutsideAction: (expression: Expression): never => {
|
|
92
|
-
throw
|
|
93
|
-
`A primed expression appears outside an action at ${describeLocation(expression)}`,
|
|
94
|
-
);
|
|
93
|
+
throw createPrimeOutsideActionError(expression);
|
|
95
94
|
},
|
|
96
95
|
prime: (context: Context): Context => ({
|
|
97
96
|
environment: context.environment,
|
|
98
97
|
scope: context.scope,
|
|
99
98
|
state: context.next,
|
|
100
99
|
next: undefined,
|
|
100
|
+
isKeepLazy: context.isKeepLazy,
|
|
101
101
|
}),
|
|
102
|
+
keepLazyContext: toKeepLazyContext,
|
|
102
103
|
extend: (context: Context, names: string[], values: Value[]): Context => ({
|
|
103
104
|
environment: context.environment,
|
|
104
105
|
scope: names.reduce(
|
|
@@ -107,10 +108,13 @@ const createRuntime = () => ({
|
|
|
107
108
|
),
|
|
108
109
|
state: context.state,
|
|
109
110
|
next: context.next,
|
|
111
|
+
isKeepLazy: context.isKeepLazy,
|
|
110
112
|
}),
|
|
111
113
|
});
|
|
112
114
|
|
|
113
|
-
const
|
|
115
|
+
const generatedHelpers = {
|
|
116
|
+
value: undefined as ReturnType<typeof createGeneratedHelpers> | undefined,
|
|
117
|
+
};
|
|
114
118
|
|
|
115
119
|
const addReference = (generator: Generator, value: unknown) => {
|
|
116
120
|
generator.references.push(value);
|
|
@@ -146,8 +150,8 @@ const generateQuantifier = (
|
|
|
146
150
|
const isForall = expression.kind === "Forall";
|
|
147
151
|
const description = JSON.stringify(isForall ? "the body of \\A" : "the body of \\E");
|
|
148
152
|
const name = `quantifier${generator.counter++}`;
|
|
149
|
-
const
|
|
150
|
-
const
|
|
153
|
+
const outerLocals = [...frame.locals.values()];
|
|
154
|
+
const bodyFrame = {
|
|
151
155
|
context: "context",
|
|
152
156
|
state: "state",
|
|
153
157
|
next: "next",
|
|
@@ -157,21 +161,25 @@ const generateQuantifier = (
|
|
|
157
161
|
const lists = expression.bounds.map(() => createLocal(generator));
|
|
158
162
|
const declarations = expression.bounds.map(
|
|
159
163
|
(bound, index) =>
|
|
160
|
-
`const ${lists[index]} = enumerate(${generateExpression(generator, bound.set,
|
|
164
|
+
`const ${lists[index]} = enumerate(${generateExpression(generator, bound.set, bodyFrame)}, ${addReference(generator, bound.set)}, ${JSON.stringify(generator.environment.runtime.version)});`,
|
|
161
165
|
);
|
|
162
166
|
const elements = expression.bounds.map((bound) => {
|
|
163
167
|
const local = createLocal(generator);
|
|
164
|
-
if (bound.pattern.kind === "Name")
|
|
168
|
+
if (bound.pattern.kind === "Name") bodyFrame.locals.set(bound.pattern.name, local);
|
|
165
169
|
return local;
|
|
166
170
|
});
|
|
167
|
-
const test = `if (bool(${generateExpression(generator, expression.body,
|
|
171
|
+
const test = `if (bool(${generateExpression(generator, expression.body, bodyFrame)}, ${description}) !== ${isForall}) return ${!isForall};`;
|
|
172
|
+
// enumerate returns an array, or an interval, which has a low end, to step through.
|
|
168
173
|
const loops = elements.reduce((code, element, index) => {
|
|
169
174
|
const position = createLocal(generator);
|
|
170
|
-
|
|
175
|
+
const low = createLocal(generator);
|
|
176
|
+
const size = createLocal(generator);
|
|
177
|
+
const list = lists[index];
|
|
178
|
+
return `for (let ${position} = 0, ${low} = ${list}.low, ${size} = ${low} === undefined ? ${list}.length : ${list}.high - ${low} + 1; ${position} < ${size}; ${position}++) { const ${element} = ${low} === undefined ? ${list}[${position}] : ${low} + ${position}; ${code} }`;
|
|
171
179
|
}, test);
|
|
172
|
-
const parameters =
|
|
180
|
+
const parameters = outerLocals.map((local) => `, ${local}`).join("");
|
|
173
181
|
generator.helpers.push(
|
|
174
|
-
`function ${name}(context, state, next${parameters}) { let primed; ${declarations.join(" ")} ${loops} return ${isForall}; }`,
|
|
182
|
+
`function ${name}(context, state, next${parameters}) { let primed; let applied; ${declarations.join(" ")} ${loops} return ${isForall}; }`,
|
|
175
183
|
);
|
|
176
184
|
return `${name}(${frame.context}, ${frame.state}, ${frame.isPrimed ? "undefined" : frame.next}${parameters})`;
|
|
177
185
|
};
|
|
@@ -215,6 +223,49 @@ const generateApply = (
|
|
|
215
223
|
return generateDelegate(generator, expression, frame);
|
|
216
224
|
};
|
|
217
225
|
|
|
226
|
+
// Whether an expression only reads values, so that it constructs no function whatever the control.
|
|
227
|
+
const isConstructionFree = (
|
|
228
|
+
expression: Expression,
|
|
229
|
+
frame: Frame,
|
|
230
|
+
environment: Environment,
|
|
231
|
+
): boolean => {
|
|
232
|
+
switch (expression.kind) {
|
|
233
|
+
case "Identifier": {
|
|
234
|
+
if (frame.locals.has(expression.name)) return true;
|
|
235
|
+
if (isLocallyResolved(expression)) return false;
|
|
236
|
+
const global = findGlobalName(expression.name, environment);
|
|
237
|
+
return global?.kind === "Variable" || global?.kind === "Value";
|
|
238
|
+
}
|
|
239
|
+
case "Prime":
|
|
240
|
+
return isConstructionFree(expression.expression, frame, environment);
|
|
241
|
+
case "FieldAccess":
|
|
242
|
+
return isConstructionFree(expression.record, frame, environment);
|
|
243
|
+
case "FunctionApplication":
|
|
244
|
+
return [expression.function, ...expression.args].every((child) =>
|
|
245
|
+
isConstructionFree(child, frame, environment),
|
|
246
|
+
);
|
|
247
|
+
default:
|
|
248
|
+
return false;
|
|
249
|
+
}
|
|
250
|
+
};
|
|
251
|
+
|
|
252
|
+
// Whether the generated code evaluates an expression only in the context its frame names. A primed
|
|
253
|
+
// expression doesn't, since it shares the generated function's primed context.
|
|
254
|
+
const isReadOnly = (expression: Expression): boolean => {
|
|
255
|
+
switch (expression.kind) {
|
|
256
|
+
case "Identifier":
|
|
257
|
+
case "Number":
|
|
258
|
+
case "String":
|
|
259
|
+
return true;
|
|
260
|
+
case "FieldAccess":
|
|
261
|
+
return isReadOnly(expression.record);
|
|
262
|
+
case "FunctionApplication":
|
|
263
|
+
return [expression.function, ...expression.args].every(isReadOnly);
|
|
264
|
+
default:
|
|
265
|
+
return false;
|
|
266
|
+
}
|
|
267
|
+
};
|
|
268
|
+
|
|
218
269
|
const generateExpression = (generator: Generator, expression: Expression, frame: Frame): string => {
|
|
219
270
|
const generate = (node: Expression, nodeFrame = frame) =>
|
|
220
271
|
generateExpression(generator, node, nodeFrame);
|
|
@@ -244,31 +295,41 @@ const generateExpression = (generator: Generator, expression: Expression, frame:
|
|
|
244
295
|
}
|
|
245
296
|
case "Apply":
|
|
246
297
|
return generateApply(generator, expression, frame);
|
|
247
|
-
case "And":
|
|
298
|
+
case "And":
|
|
299
|
+
case "Or": {
|
|
248
300
|
const node = addReference(generator, expression);
|
|
249
|
-
|
|
301
|
+
const operator = expression.kind === "And" ? " && " : " || ";
|
|
302
|
+
return `(${expression.operands.map((operand, index) => `junct(${generate(operand)}, ${node}, ${index})`).join(operator)})`;
|
|
250
303
|
}
|
|
251
|
-
case "Or":
|
|
252
|
-
return `(${expression.operands.map((operand) => `bool(${generate(operand)}, "a disjunct")`).join(" || ")})`;
|
|
253
304
|
case "If":
|
|
254
305
|
return `(condition(${generate(expression.condition)}, ${addReference(generator, expression)}) ? ${generate(expression.consequent)} : ${generate(expression.alternative)})`;
|
|
255
306
|
case "FunctionApplication": {
|
|
256
307
|
keepLazy(expression.function);
|
|
257
|
-
|
|
308
|
+
// The interpreter evaluates a function that may construct one with EvalControl.KeepLazy.
|
|
309
|
+
const keepLazyFrame = { ...frame, context: `keepLazyContext(${frame.context})` };
|
|
310
|
+
const evaluatedFunction = isConstructionFree(
|
|
311
|
+
expression.function,
|
|
312
|
+
frame,
|
|
313
|
+
generator.environment,
|
|
314
|
+
)
|
|
315
|
+
? generate(expression.function)
|
|
316
|
+
: isReadOnly(expression.function)
|
|
317
|
+
? generate(expression.function, keepLazyFrame)
|
|
318
|
+
: generateDelegate(generator, expression.function, keepLazyFrame);
|
|
319
|
+
// Tool#evalAppl checks that it applies a function before it evaluates the argument. The check
|
|
320
|
+
// is written out, as calling expectFunction for each application costs more.
|
|
321
|
+
const functionCode = `(applied = ${evaluatedFunction}, typeof applied === "object" && (applied.kind === "Function" || applied.kind === "LazyFunction") ? applied : expectFunction(applied, ${addReference(generator, expression)}))`;
|
|
322
|
+
const describeMissing = getMissingArgumentDescriber(generator.environment.runtime.version);
|
|
323
|
+
const error = describeMissing ? `, ${addReference(generator, describeMissing)}` : "";
|
|
258
324
|
if (expression.args.length === 1)
|
|
259
|
-
return `apply(${functionCode}, ${generate(expression.args[0])})`;
|
|
260
|
-
return `apply(${functionCode}, tuple([${expression.args.map((arg) => generate(arg)).join(", ")}]))`;
|
|
325
|
+
return `apply(${functionCode}, ${generate(expression.args[0])}${error})`;
|
|
326
|
+
return `apply(${functionCode}, tuple([${expression.args.map((arg) => generate(arg)).join(", ")}])${error})`;
|
|
261
327
|
}
|
|
262
328
|
case "FieldAccess":
|
|
263
|
-
return
|
|
329
|
+
return `${addReference(generator, getFieldSelector(expression))}(${generate(expression.record)})`;
|
|
264
330
|
case "Record": {
|
|
265
|
-
const fields =
|
|
266
|
-
|
|
267
|
-
);
|
|
268
|
-
const hasDuplicates = fields.some(
|
|
269
|
-
(field, index) => index > 0 && fields[index - 1].name === field.name,
|
|
270
|
-
);
|
|
271
|
-
if (hasDuplicates) return generateDelegate(generator, expression, frame);
|
|
331
|
+
const fields = getSortedFields(expression.fields);
|
|
332
|
+
if (hasDuplicateFields(fields)) return generateDelegate(generator, expression, frame);
|
|
272
333
|
const names = addReference(
|
|
273
334
|
generator,
|
|
274
335
|
fields.map((field) => field.name),
|
|
@@ -330,9 +391,9 @@ export const generateEvaluator = (
|
|
|
330
391
|
};
|
|
331
392
|
const body = generateExpression(generator, expression, frame);
|
|
332
393
|
const referenceNames = generator.references.map((_, index) => `reference${index}`);
|
|
333
|
-
const source = `${generator.helpers.join("\n")}\nreturn (context) => { const state = context.state; const next = context.next; let primed; return ${body}; };`;
|
|
334
|
-
|
|
335
|
-
const helpers =
|
|
394
|
+
const source = `${generator.helpers.join("\n")}\nreturn (context) => { const state = context.state; const next = context.next; let primed; let applied; return ${body}; };`;
|
|
395
|
+
generatedHelpers.value ??= createGeneratedHelpers();
|
|
396
|
+
const helpers = generatedHelpers.value;
|
|
336
397
|
const helperNames = Object.keys(helpers);
|
|
337
398
|
const factory = new Function(...helperNames, ...referenceNames, source);
|
|
338
399
|
return factory(...Object.values(helpers), ...generator.references);
|