LilyPond-Ruby 0.0.2.1 → 0.1.2
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/etc/fonts/conf.d/10-hinting-slight.conf +15 -0
- data/etc/fonts/conf.d/10-scale-bitmap-fonts.conf +83 -0
- data/etc/fonts/conf.d/11-lcdfilter-default.conf +17 -0
- data/etc/fonts/conf.d/20-unhint-small-vera.conf +49 -0
- data/etc/fonts/conf.d/30-metric-aliases.conf +637 -0
- data/etc/fonts/conf.d/40-nonlatin.conf +332 -0
- data/etc/fonts/conf.d/45-generic.conf +136 -0
- data/etc/fonts/conf.d/45-latin.conf +301 -0
- data/etc/fonts/conf.d/48-spacing.conf +16 -0
- data/etc/fonts/conf.d/49-sansserif.conf +22 -0
- data/etc/fonts/conf.d/50-user.conf +16 -0
- data/etc/fonts/conf.d/51-local.conf +7 -0
- data/etc/fonts/conf.d/60-generic.conf +64 -0
- data/etc/fonts/conf.d/60-latin.conf +88 -0
- data/etc/fonts/conf.d/65-fonts-persian.conf +418 -0
- data/etc/fonts/conf.d/65-nonlatin.conf +228 -0
- data/etc/fonts/conf.d/69-unifont.conf +28 -0
- data/etc/fonts/conf.d/80-delicious.conf +19 -0
- data/etc/fonts/conf.d/90-synthetic.conf +64 -0
- data/etc/fonts/conf.d/README +23 -0
- data/etc/fonts/fonts.conf +101 -0
- data/etc/relocate/fontconfig.reloc +2 -0
- data/etc/relocate/guile.reloc +2 -0
- data/etc/relocate/libexec.reloc +1 -0
- data/lib/guile/2.2/ccache/ice-9/and-let-star.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/arrays.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/atomic.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/binary-ports.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/boot-9.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/buffered-input.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/calling.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/channel.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/command-line.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/common-list.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/control.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/curried-definitions.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/debug.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/deprecated.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/documentation.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/eval-string.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/eval.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/expect.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/fdes-finalizers.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/format.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/ftw.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/futures.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/gap-buffer.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/getopt-long.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/hash-table.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/hcons.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/history.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/i18n.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/iconv.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/lineio.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/list.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/local-eval.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/ls.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/mapping.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/match.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/networking.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/null.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/occam-channel.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/optargs.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/peg/cache.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/peg/codegen.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/peg/simplify-tree.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/peg/string-peg.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/peg/using-parsers.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/peg.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/poe.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/poll.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/popen.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/ports.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/posix.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/pretty-print.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/psyntax-pp.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/q.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/r5rs.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/rdelim.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/receive.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/regex.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/runq.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/rw.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/safe-r5rs.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/safe.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/sandbox.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/save-stack.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/scm-style-repl.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/serialize.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/session.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/slib.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/stack-catch.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/streams.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/string-fun.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/suspendable-ports.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/syncase.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/textual-ports.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/threads.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/time.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/top-repl.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/unicode.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/vlist.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/weak-vector.go +0 -0
- data/lib/guile/2.2/ccache/language/brainfuck/compile-scheme.go +0 -0
- data/lib/guile/2.2/ccache/language/brainfuck/compile-tree-il.go +0 -0
- data/lib/guile/2.2/ccache/language/brainfuck/parse.go +0 -0
- data/lib/guile/2.2/ccache/language/brainfuck/spec.go +0 -0
- data/lib/guile/2.2/ccache/language/bytecode/spec.go +0 -0
- data/lib/guile/2.2/ccache/language/bytecode.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/closure-conversion.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/compile-bytecode.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/constructors.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/contification.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/cse.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/dce.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/effects-analysis.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/elide-values.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/handle-interrupts.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/intmap.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/intset.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/licm.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/optimize.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/peel-loops.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/primitives.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/prune-bailouts.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/prune-top-level-scopes.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/reify-primitives.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/renumber.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/rotate-loops.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/self-references.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/simplify.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/slot-allocation.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/spec.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/specialize-numbers.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/specialize-primcalls.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/split-rec.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/type-checks.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/type-fold.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/types.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/utils.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/verify.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/with-cps.go +0 -0
- data/lib/guile/2.2/ccache/language/cps.go +0 -0
- data/lib/guile/2.2/ccache/language/ecmascript/array.go +0 -0
- data/lib/guile/2.2/ccache/language/ecmascript/base.go +0 -0
- data/lib/guile/2.2/ccache/language/ecmascript/compile-tree-il.go +0 -0
- data/lib/guile/2.2/ccache/language/ecmascript/function.go +0 -0
- data/lib/guile/2.2/ccache/language/ecmascript/impl.go +0 -0
- data/lib/guile/2.2/ccache/language/ecmascript/parse.go +0 -0
- data/lib/guile/2.2/ccache/language/ecmascript/spec.go +0 -0
- data/lib/guile/2.2/ccache/language/ecmascript/tokenize.go +0 -0
- data/lib/guile/2.2/ccache/language/elisp/bindings.go +0 -0
- data/lib/guile/2.2/ccache/language/elisp/boot.go +0 -0
- data/lib/guile/2.2/ccache/language/elisp/compile-tree-il.go +0 -0
- data/lib/guile/2.2/ccache/language/elisp/falias.go +0 -0
- data/lib/guile/2.2/ccache/language/elisp/lexer.go +0 -0
- data/lib/guile/2.2/ccache/language/elisp/parser.go +0 -0
- data/lib/guile/2.2/ccache/language/elisp/runtime/function-slot.go +0 -0
- data/lib/guile/2.2/ccache/language/elisp/runtime/value-slot.go +0 -0
- data/lib/guile/2.2/ccache/language/elisp/runtime.go +0 -0
- data/lib/guile/2.2/ccache/language/elisp/spec.go +0 -0
- data/lib/guile/2.2/ccache/language/scheme/compile-tree-il.go +0 -0
- data/lib/guile/2.2/ccache/language/scheme/decompile-tree-il.go +0 -0
- data/lib/guile/2.2/ccache/language/scheme/spec.go +0 -0
- data/lib/guile/2.2/ccache/language/tree-il/analyze.go +0 -0
- data/lib/guile/2.2/ccache/language/tree-il/canonicalize.go +0 -0
- data/lib/guile/2.2/ccache/language/tree-il/compile-cps.go +0 -0
- data/lib/guile/2.2/ccache/language/tree-il/debug.go +0 -0
- data/lib/guile/2.2/ccache/language/tree-il/effects.go +0 -0
- data/lib/guile/2.2/ccache/language/tree-il/fix-letrec.go +0 -0
- data/lib/guile/2.2/ccache/language/tree-il/optimize.go +0 -0
- data/lib/guile/2.2/ccache/language/tree-il/peval.go +0 -0
- data/lib/guile/2.2/ccache/language/tree-il/primitives.go +0 -0
- data/lib/guile/2.2/ccache/language/tree-il/spec.go +0 -0
- data/lib/guile/2.2/ccache/language/tree-il.go +0 -0
- data/lib/guile/2.2/ccache/language/value/spec.go +0 -0
- data/lib/guile/2.2/ccache/oop/goops/accessors.go +0 -0
- data/lib/guile/2.2/ccache/oop/goops/active-slot.go +0 -0
- data/lib/guile/2.2/ccache/oop/goops/composite-slot.go +0 -0
- data/lib/guile/2.2/ccache/oop/goops/describe.go +0 -0
- data/lib/guile/2.2/ccache/oop/goops/internal.go +0 -0
- data/lib/guile/2.2/ccache/oop/goops/save.go +0 -0
- data/lib/guile/2.2/ccache/oop/goops/simple.go +0 -0
- data/lib/guile/2.2/ccache/oop/goops/stklos.go +0 -0
- data/lib/guile/2.2/ccache/oop/goops.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/arithmetic/bitwise.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/arithmetic/fixnums.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/arithmetic/flonums.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/base.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/bytevectors.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/conditions.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/control.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/enums.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/eval.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/exceptions.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/files.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/hashtables.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/io/ports.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/io/simple.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/lists.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/mutable-pairs.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/mutable-strings.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/programs.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/r5rs.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/records/inspection.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/records/procedural.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/records/syntactic.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/sorting.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/syntax-case.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/unicode.go +0 -0
- data/lib/guile/2.2/ccache/rnrs.go +0 -0
- data/lib/guile/2.2/ccache/scripts/api-diff.go +0 -0
- data/lib/guile/2.2/ccache/scripts/autofrisk.go +0 -0
- data/lib/guile/2.2/ccache/scripts/compile.go +0 -0
- data/lib/guile/2.2/ccache/scripts/disassemble.go +0 -0
- data/lib/guile/2.2/ccache/scripts/display-commentary.go +0 -0
- data/lib/guile/2.2/ccache/scripts/doc-snarf.go +0 -0
- data/lib/guile/2.2/ccache/scripts/frisk.go +0 -0
- data/lib/guile/2.2/ccache/scripts/generate-autoload.go +0 -0
- data/lib/guile/2.2/ccache/scripts/help.go +0 -0
- data/lib/guile/2.2/ccache/scripts/lint.go +0 -0
- data/lib/guile/2.2/ccache/scripts/list.go +0 -0
- data/lib/guile/2.2/ccache/scripts/punify.go +0 -0
- data/lib/guile/2.2/ccache/scripts/read-rfc822.go +0 -0
- data/lib/guile/2.2/ccache/scripts/read-scheme-source.go +0 -0
- data/lib/guile/2.2/ccache/scripts/read-text-outline.go +0 -0
- data/lib/guile/2.2/ccache/scripts/scan-api.go +0 -0
- data/lib/guile/2.2/ccache/scripts/snarf-check-and-output-texi.go +0 -0
- data/lib/guile/2.2/ccache/scripts/snarf-guile-m4-docs.go +0 -0
- data/lib/guile/2.2/ccache/scripts/summarize-guile-TODO.go +0 -0
- data/lib/guile/2.2/ccache/scripts/use2dot.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-1.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-10.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-11.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-111.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-13.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-14.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-16.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-17.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-18.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-19.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-2.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-26.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-27.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-28.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-31.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-34.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-35.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-37.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-38.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-39.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-4/gnu.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-4.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-41.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-42.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-43.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-45.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-6.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-60.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-64.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-67.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-69.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-71.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-8.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-88.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-9/gnu.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-9.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-98.go +0 -0
- data/lib/guile/2.2/ccache/statprof.go +0 -0
- data/lib/guile/2.2/ccache/sxml/apply-templates.go +0 -0
- data/lib/guile/2.2/ccache/sxml/fold.go +0 -0
- data/lib/guile/2.2/ccache/sxml/match.go +0 -0
- data/lib/guile/2.2/ccache/sxml/simple.go +0 -0
- data/lib/guile/2.2/ccache/sxml/ssax/input-parse.go +0 -0
- data/lib/guile/2.2/ccache/sxml/ssax.go +0 -0
- data/lib/guile/2.2/ccache/sxml/transform.go +0 -0
- data/lib/guile/2.2/ccache/sxml/xpath.go +0 -0
- data/lib/guile/2.2/ccache/system/base/ck.go +0 -0
- data/lib/guile/2.2/ccache/system/base/compile.go +0 -0
- data/lib/guile/2.2/ccache/system/base/lalr.go +0 -0
- data/lib/guile/2.2/ccache/system/base/language.go +0 -0
- data/lib/guile/2.2/ccache/system/base/message.go +0 -0
- data/lib/guile/2.2/ccache/system/base/pmatch.go +0 -0
- data/lib/guile/2.2/ccache/system/base/syntax.go +0 -0
- data/lib/guile/2.2/ccache/system/base/target.go +0 -0
- data/lib/guile/2.2/ccache/system/base/types.go +0 -0
- data/lib/guile/2.2/ccache/system/foreign-object.go +0 -0
- data/lib/guile/2.2/ccache/system/foreign.go +0 -0
- data/lib/guile/2.2/ccache/system/repl/command.go +0 -0
- data/lib/guile/2.2/ccache/system/repl/common.go +0 -0
- data/lib/guile/2.2/ccache/system/repl/coop-server.go +0 -0
- data/lib/guile/2.2/ccache/system/repl/debug.go +0 -0
- data/lib/guile/2.2/ccache/system/repl/error-handling.go +0 -0
- data/lib/guile/2.2/ccache/system/repl/repl.go +0 -0
- data/lib/guile/2.2/ccache/system/repl/server.go +0 -0
- data/lib/guile/2.2/ccache/system/syntax.go +0 -0
- data/lib/guile/2.2/ccache/system/vm/assembler.go +0 -0
- data/lib/guile/2.2/ccache/system/vm/coverage.go +0 -0
- data/lib/guile/2.2/ccache/system/vm/debug.go +0 -0
- data/lib/guile/2.2/ccache/system/vm/disassembler.go +0 -0
- data/lib/guile/2.2/ccache/system/vm/dwarf.go +0 -0
- data/lib/guile/2.2/ccache/system/vm/elf.go +0 -0
- data/lib/guile/2.2/ccache/system/vm/frame.go +0 -0
- data/lib/guile/2.2/ccache/system/vm/inspect.go +0 -0
- data/lib/guile/2.2/ccache/system/vm/linker.go +0 -0
- data/lib/guile/2.2/ccache/system/vm/loader.go +0 -0
- data/lib/guile/2.2/ccache/system/vm/program.go +0 -0
- data/lib/guile/2.2/ccache/system/vm/trace.go +0 -0
- data/lib/guile/2.2/ccache/system/vm/trap-state.go +0 -0
- data/lib/guile/2.2/ccache/system/vm/traps.go +0 -0
- data/lib/guile/2.2/ccache/system/vm/vm.go +0 -0
- data/lib/guile/2.2/ccache/system/xref.go +0 -0
- data/lib/guile/2.2/ccache/texinfo/docbook.go +0 -0
- data/lib/guile/2.2/ccache/texinfo/html.go +0 -0
- data/lib/guile/2.2/ccache/texinfo/indexing.go +0 -0
- data/lib/guile/2.2/ccache/texinfo/plain-text.go +0 -0
- data/lib/guile/2.2/ccache/texinfo/reflection.go +0 -0
- data/lib/guile/2.2/ccache/texinfo/serialize.go +0 -0
- data/lib/guile/2.2/ccache/texinfo/string-utils.go +0 -0
- data/lib/guile/2.2/ccache/texinfo.go +0 -0
- data/lib/guile/2.2/ccache/web/client.go +0 -0
- data/lib/guile/2.2/ccache/web/http.go +0 -0
- data/lib/guile/2.2/ccache/web/request.go +0 -0
- data/lib/guile/2.2/ccache/web/response.go +0 -0
- data/lib/guile/2.2/ccache/web/server/http.go +0 -0
- data/lib/guile/2.2/ccache/web/server.go +0 -0
- data/lib/guile/2.2/ccache/web/uri.go +0 -0
- data/lib/guile.rb +19 -0
- data/lib/lilypond/2.24.1/ccache/lily/accreg.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/auto-beam.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/autochange.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/backend-library.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/bar-line.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/breath.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/c++.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/chord-entry.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/chord-ignatzek-names.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/chord-name.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/clip-region.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/color.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/curried-definitions.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/define-context-properties.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/define-event-classes.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/define-grob-interfaces.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/define-grob-properties.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/define-grobs.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/define-markup-commands.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/define-music-callbacks.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/define-music-display-methods.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/define-music-properties.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/define-music-types.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/define-note-names.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/define-stencil-commands.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/define-woodwind-diagrams.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/display-lily.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/display-woodwind-diagrams.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/file-cache.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/flag-styles.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/font-encodings.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/font.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/framework-cairo.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/framework-ps.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/framework-svg.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/fret-diagrams.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/graphviz.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/harp-pedals.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/layout-beam.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/layout-slur.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/lily-library.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/lily.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/ly-syntax-constructors.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/markup-macros.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/markup.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/midi.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/modal-transforms.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/music-functions.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/output-lib.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/output-ps.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/output-svg.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/page.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/paper-system.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/paper.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/parser-clef.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/parser-ly-from-scheme.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/part-combiner.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/predefined-fretboards.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/ps-to-png.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/scheme-engravers.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/scheme-performers.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/script.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/skyline.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/song-util.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/song.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/stencil.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/tablature.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/time-signature-settings.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/time-signature.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/titling.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/to-xml.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/translation-functions.go +0 -0
- data/lib/lilypond/builder.rb +161 -0
- data/lib/lilypond-ruby.rb +18 -3
- data/share/emacs/site-lisp/lilypond-font-lock.el +208 -0
- data/share/emacs/site-lisp/lilypond-indent.el +605 -0
- data/share/emacs/site-lisp/lilypond-init.el +21 -0
- data/share/emacs/site-lisp/lilypond-mode.el +1204 -0
- data/share/emacs/site-lisp/lilypond-song.el +556 -0
- data/share/emacs/site-lisp/lilypond-what-beat.el +279 -0
- data/share/emacs/site-lisp/lilypond-words.el +1428 -0
- data/share/guile/2.2/guile-procedures.txt +8860 -0
- data/share/guile/2.2/ice-9/and-let-star.scm +73 -0
- data/share/guile/2.2/ice-9/arrays.scm +70 -0
- data/share/guile/2.2/ice-9/atomic.scm +38 -0
- data/share/guile/2.2/ice-9/binary-ports.scm +53 -0
- data/share/guile/2.2/ice-9/boot-9.scm +4131 -0
- data/share/guile/2.2/ice-9/buffered-input.scm +109 -0
- data/share/guile/2.2/ice-9/calling.scm +326 -0
- data/share/guile/2.2/ice-9/channel.scm +170 -0
- data/share/guile/2.2/ice-9/command-line.scm +477 -0
- data/share/guile/2.2/ice-9/common-list.scm +278 -0
- data/share/guile/2.2/ice-9/control.scm +110 -0
- data/share/guile/2.2/ice-9/curried-definitions.scm +57 -0
- data/share/guile/2.2/ice-9/debug.scm +25 -0
- data/share/guile/2.2/ice-9/deprecated.scm +93 -0
- data/share/guile/2.2/ice-9/documentation.scm +203 -0
- data/share/guile/2.2/ice-9/eval-string.scm +90 -0
- data/share/guile/2.2/ice-9/eval.scm +723 -0
- data/share/guile/2.2/ice-9/expect.scm +171 -0
- data/share/guile/2.2/ice-9/fdes-finalizers.scm +25 -0
- data/share/guile/2.2/ice-9/format.scm +1626 -0
- data/share/guile/2.2/ice-9/ftw.scm +564 -0
- data/share/guile/2.2/ice-9/futures.scm +308 -0
- data/share/guile/2.2/ice-9/gap-buffer.scm +283 -0
- data/share/guile/2.2/ice-9/getopt-long.scm +371 -0
- data/share/guile/2.2/ice-9/hash-table.scm +45 -0
- data/share/guile/2.2/ice-9/hcons.scm +80 -0
- data/share/guile/2.2/ice-9/history.scm +65 -0
- data/share/guile/2.2/ice-9/i18n.scm +531 -0
- data/share/guile/2.2/ice-9/iconv.scm +95 -0
- data/share/guile/2.2/ice-9/lineio.scm +115 -0
- data/share/guile/2.2/ice-9/list.scm +36 -0
- data/share/guile/2.2/ice-9/local-eval.scm +261 -0
- data/share/guile/2.2/ice-9/ls.scm +94 -0
- data/share/guile/2.2/ice-9/mapping.scm +118 -0
- data/share/guile/2.2/ice-9/match.scm +59 -0
- data/share/guile/2.2/ice-9/match.upstream.scm +917 -0
- data/share/guile/2.2/ice-9/networking.scm +94 -0
- data/share/guile/2.2/ice-9/null.scm +34 -0
- data/share/guile/2.2/ice-9/occam-channel.scm +261 -0
- data/share/guile/2.2/ice-9/optargs.scm +381 -0
- data/share/guile/2.2/ice-9/peg/cache.scm +45 -0
- data/share/guile/2.2/ice-9/peg/codegen.scm +359 -0
- data/share/guile/2.2/ice-9/peg/simplify-tree.scm +97 -0
- data/share/guile/2.2/ice-9/peg/string-peg.scm +273 -0
- data/share/guile/2.2/ice-9/peg/using-parsers.scm +116 -0
- data/share/guile/2.2/ice-9/peg.scm +42 -0
- data/share/guile/2.2/ice-9/poe.scm +116 -0
- data/share/guile/2.2/ice-9/poll.scm +172 -0
- data/share/guile/2.2/ice-9/popen.scm +178 -0
- data/share/guile/2.2/ice-9/ports.scm +566 -0
- data/share/guile/2.2/ice-9/posix.scm +75 -0
- data/share/guile/2.2/ice-9/pretty-print.scm +483 -0
- data/share/guile/2.2/ice-9/psyntax-pp.scm +3542 -0
- data/share/guile/2.2/ice-9/psyntax.scm +3326 -0
- data/share/guile/2.2/ice-9/q.scm +153 -0
- data/share/guile/2.2/ice-9/quasisyntax.scm +136 -0
- data/share/guile/2.2/ice-9/r5rs.scm +45 -0
- data/share/guile/2.2/ice-9/r6rs-libraries.scm +242 -0
- data/share/guile/2.2/ice-9/rdelim.scm +208 -0
- data/share/guile/2.2/ice-9/receive.scm +26 -0
- data/share/guile/2.2/ice-9/regex.scm +229 -0
- data/share/guile/2.2/ice-9/runq.scm +241 -0
- data/share/guile/2.2/ice-9/rw.scm +27 -0
- data/share/guile/2.2/ice-9/safe-r5rs.scm +145 -0
- data/share/guile/2.2/ice-9/safe.scm +34 -0
- data/share/guile/2.2/ice-9/sandbox.scm +1399 -0
- data/share/guile/2.2/ice-9/save-stack.scm +58 -0
- data/share/guile/2.2/ice-9/scm-style-repl.scm +279 -0
- data/share/guile/2.2/ice-9/serialize.scm +114 -0
- data/share/guile/2.2/ice-9/session.scm +530 -0
- data/share/guile/2.2/ice-9/slib.scm +33 -0
- data/share/guile/2.2/ice-9/stack-catch.scm +47 -0
- data/share/guile/2.2/ice-9/streams.scm +168 -0
- data/share/guile/2.2/ice-9/string-fun.scm +280 -0
- data/share/guile/2.2/ice-9/suspendable-ports.scm +788 -0
- data/share/guile/2.2/ice-9/syncase.scm +37 -0
- data/share/guile/2.2/ice-9/textual-ports.scm +70 -0
- data/share/guile/2.2/ice-9/threads.scm +392 -0
- data/share/guile/2.2/ice-9/time.scm +58 -0
- data/share/guile/2.2/ice-9/top-repl.scm +78 -0
- data/share/guile/2.2/ice-9/unicode.scm +26 -0
- data/share/guile/2.2/ice-9/vlist.scm +595 -0
- data/share/guile/2.2/ice-9/weak-vector.scm +31 -0
- data/share/guile/2.2/language/brainfuck/compile-scheme.scm +123 -0
- data/share/guile/2.2/language/brainfuck/compile-tree-il.scm +184 -0
- data/share/guile/2.2/language/brainfuck/parse.scm +95 -0
- data/share/guile/2.2/language/brainfuck/spec.scm +43 -0
- data/share/guile/2.2/language/bytecode/spec.scm +42 -0
- data/share/guile/2.2/language/bytecode.scm +104 -0
- data/share/guile/2.2/language/cps/closure-conversion.scm +848 -0
- data/share/guile/2.2/language/cps/compile-bytecode.scm +610 -0
- data/share/guile/2.2/language/cps/constructors.scm +106 -0
- data/share/guile/2.2/language/cps/contification.scm +448 -0
- data/share/guile/2.2/language/cps/cse.scm +414 -0
- data/share/guile/2.2/language/cps/dce.scm +363 -0
- data/share/guile/2.2/language/cps/effects-analysis.scm +597 -0
- data/share/guile/2.2/language/cps/elide-values.scm +88 -0
- data/share/guile/2.2/language/cps/handle-interrupts.scm +69 -0
- data/share/guile/2.2/language/cps/intmap.scm +765 -0
- data/share/guile/2.2/language/cps/intset.scm +830 -0
- data/share/guile/2.2/language/cps/licm.scm +308 -0
- data/share/guile/2.2/language/cps/optimize.scm +135 -0
- data/share/guile/2.2/language/cps/peel-loops.scm +287 -0
- data/share/guile/2.2/language/cps/primitives.scm +141 -0
- data/share/guile/2.2/language/cps/prune-bailouts.scm +86 -0
- data/share/guile/2.2/language/cps/prune-top-level-scopes.scm +63 -0
- data/share/guile/2.2/language/cps/reify-primitives.scm +179 -0
- data/share/guile/2.2/language/cps/renumber.scm +217 -0
- data/share/guile/2.2/language/cps/rotate-loops.scm +239 -0
- data/share/guile/2.2/language/cps/self-references.scm +79 -0
- data/share/guile/2.2/language/cps/simplify.scm +274 -0
- data/share/guile/2.2/language/cps/slot-allocation.scm +1058 -0
- data/share/guile/2.2/language/cps/spec.scm +51 -0
- data/share/guile/2.2/language/cps/specialize-numbers.scm +724 -0
- data/share/guile/2.2/language/cps/specialize-primcalls.scm +87 -0
- data/share/guile/2.2/language/cps/split-rec.scm +174 -0
- data/share/guile/2.2/language/cps/type-checks.scm +72 -0
- data/share/guile/2.2/language/cps/type-fold.scm +455 -0
- data/share/guile/2.2/language/cps/types.scm +1826 -0
- data/share/guile/2.2/language/cps/utils.scm +550 -0
- data/share/guile/2.2/language/cps/verify.scm +304 -0
- data/share/guile/2.2/language/cps/with-cps.scm +145 -0
- data/share/guile/2.2/language/cps.scm +358 -0
- data/share/guile/2.2/language/ecmascript/array.scm +121 -0
- data/share/guile/2.2/language/ecmascript/base.scm +251 -0
- data/share/guile/2.2/language/ecmascript/compile-tree-il.scm +576 -0
- data/share/guile/2.2/language/ecmascript/function.scm +78 -0
- data/share/guile/2.2/language/ecmascript/impl.scm +169 -0
- data/share/guile/2.2/language/ecmascript/parse.scm +352 -0
- data/share/guile/2.2/language/ecmascript/spec.scm +37 -0
- data/share/guile/2.2/language/ecmascript/tokenize.scm +513 -0
- data/share/guile/2.2/language/elisp/bindings.scm +107 -0
- data/share/guile/2.2/language/elisp/boot.el +617 -0
- data/share/guile/2.2/language/elisp/compile-tree-il.scm +812 -0
- data/share/guile/2.2/language/elisp/falias.scm +47 -0
- data/share/guile/2.2/language/elisp/lexer.scm +430 -0
- data/share/guile/2.2/language/elisp/parser.scm +222 -0
- data/share/guile/2.2/language/elisp/runtime/function-slot.scm +63 -0
- data/share/guile/2.2/language/elisp/runtime/value-slot.scm +24 -0
- data/share/guile/2.2/language/elisp/runtime.scm +153 -0
- data/share/guile/2.2/language/elisp/spec.scm +43 -0
- data/share/guile/2.2/language/scheme/compile-tree-il.scm +33 -0
- data/share/guile/2.2/language/scheme/decompile-tree-il.scm +796 -0
- data/share/guile/2.2/language/scheme/spec.scm +63 -0
- data/share/guile/2.2/language/tree-il/analyze.scm +1568 -0
- data/share/guile/2.2/language/tree-il/canonicalize.scm +82 -0
- data/share/guile/2.2/language/tree-il/compile-cps.scm +1149 -0
- data/share/guile/2.2/language/tree-il/debug.scm +246 -0
- data/share/guile/2.2/language/tree-il/effects.scm +591 -0
- data/share/guile/2.2/language/tree-il/fix-letrec.scm +314 -0
- data/share/guile/2.2/language/tree-il/optimize.scm +43 -0
- data/share/guile/2.2/language/tree-il/peval.scm +1669 -0
- data/share/guile/2.2/language/tree-il/primitives.scm +630 -0
- data/share/guile/2.2/language/tree-il/spec.scm +46 -0
- data/share/guile/2.2/language/tree-il.scm +630 -0
- data/share/guile/2.2/language/value/spec.scm +30 -0
- data/share/guile/2.2/oop/goops/accessors.scm +72 -0
- data/share/guile/2.2/oop/goops/active-slot.scm +63 -0
- data/share/guile/2.2/oop/goops/composite-slot.scm +83 -0
- data/share/guile/2.2/oop/goops/describe.scm +189 -0
- data/share/guile/2.2/oop/goops/internal.scm +30 -0
- data/share/guile/2.2/oop/goops/save.scm +874 -0
- data/share/guile/2.2/oop/goops/simple.scm +30 -0
- data/share/guile/2.2/oop/goops/stklos.scm +74 -0
- data/share/guile/2.2/oop/goops.scm +3176 -0
- data/share/guile/2.2/rnrs/arithmetic/bitwise.scm +92 -0
- data/share/guile/2.2/rnrs/arithmetic/fixnums.scm +291 -0
- data/share/guile/2.2/rnrs/arithmetic/flonums.scm +203 -0
- data/share/guile/2.2/rnrs/base.scm +291 -0
- data/share/guile/2.2/rnrs/bytevectors.scm +83 -0
- data/share/guile/2.2/rnrs/conditions.scm +225 -0
- data/share/guile/2.2/rnrs/control.scm +22 -0
- data/share/guile/2.2/rnrs/enums.scm +152 -0
- data/share/guile/2.2/rnrs/eval.scm +39 -0
- data/share/guile/2.2/rnrs/exceptions.scm +276 -0
- data/share/guile/2.2/rnrs/files.scm +96 -0
- data/share/guile/2.2/rnrs/hashtables.scm +190 -0
- data/share/guile/2.2/rnrs/io/ports.scm +554 -0
- data/share/guile/2.2/rnrs/io/simple.scm +167 -0
- data/share/guile/2.2/rnrs/lists.scm +55 -0
- data/share/guile/2.2/rnrs/mutable-pairs.scm +23 -0
- data/share/guile/2.2/rnrs/mutable-strings.scm +23 -0
- data/share/guile/2.2/rnrs/programs.scm +22 -0
- data/share/guile/2.2/rnrs/r5rs.scm +34 -0
- data/share/guile/2.2/rnrs/records/inspection.scm +81 -0
- data/share/guile/2.2/rnrs/records/procedural.scm +289 -0
- data/share/guile/2.2/rnrs/records/syntactic.scm +248 -0
- data/share/guile/2.2/rnrs/sorting.scm +27 -0
- data/share/guile/2.2/rnrs/syntax-case.scm +68 -0
- data/share/guile/2.2/rnrs/unicode.scm +104 -0
- data/share/guile/2.2/rnrs.scm +289 -0
- data/share/guile/2.2/scripts/api-diff.scm +179 -0
- data/share/guile/2.2/scripts/autofrisk.scm +218 -0
- data/share/guile/2.2/scripts/compile.scm +273 -0
- data/share/guile/2.2/scripts/disassemble.scm +38 -0
- data/share/guile/2.2/scripts/display-commentary.scm +67 -0
- data/share/guile/2.2/scripts/doc-snarf.scm +439 -0
- data/share/guile/2.2/scripts/frisk.scm +290 -0
- data/share/guile/2.2/scripts/generate-autoload.scm +144 -0
- data/share/guile/2.2/scripts/help.scm +188 -0
- data/share/guile/2.2/scripts/lint.scm +318 -0
- data/share/guile/2.2/scripts/list.scm +91 -0
- data/share/guile/2.2/scripts/punify.scm +87 -0
- data/share/guile/2.2/scripts/read-rfc822.scm +131 -0
- data/share/guile/2.2/scripts/read-scheme-source.scm +282 -0
- data/share/guile/2.2/scripts/read-text-outline.scm +253 -0
- data/share/guile/2.2/scripts/scan-api.scm +223 -0
- data/share/guile/2.2/scripts/snarf-check-and-output-texi.scm +303 -0
- data/share/guile/2.2/scripts/snarf-guile-m4-docs.scm +86 -0
- data/share/guile/2.2/scripts/summarize-guile-TODO.scm +213 -0
- data/share/guile/2.2/scripts/use2dot.scm +110 -0
- data/share/guile/2.2/srfi/srfi-1.scm +1061 -0
- data/share/guile/2.2/srfi/srfi-10.scm +89 -0
- data/share/guile/2.2/srfi/srfi-11.scm +146 -0
- data/share/guile/2.2/srfi/srfi-111.scm +37 -0
- data/share/guile/2.2/srfi/srfi-13.scm +132 -0
- data/share/guile/2.2/srfi/srfi-14.scm +99 -0
- data/share/guile/2.2/srfi/srfi-16.scm +51 -0
- data/share/guile/2.2/srfi/srfi-17.scm +174 -0
- data/share/guile/2.2/srfi/srfi-18.scm +382 -0
- data/share/guile/2.2/srfi/srfi-19.scm +1470 -0
- data/share/guile/2.2/srfi/srfi-2.scm +31 -0
- data/share/guile/2.2/srfi/srfi-26.scm +66 -0
- data/share/guile/2.2/srfi/srfi-27.scm +96 -0
- data/share/guile/2.2/srfi/srfi-28.scm +34 -0
- data/share/guile/2.2/srfi/srfi-31.scm +35 -0
- data/share/guile/2.2/srfi/srfi-34.scm +84 -0
- data/share/guile/2.2/srfi/srfi-35.scm +351 -0
- data/share/guile/2.2/srfi/srfi-37.scm +234 -0
- data/share/guile/2.2/srfi/srfi-38.scm +207 -0
- data/share/guile/2.2/srfi/srfi-39.scm +55 -0
- data/share/guile/2.2/srfi/srfi-4/gnu.scm +80 -0
- data/share/guile/2.2/srfi/srfi-4.scm +118 -0
- data/share/guile/2.2/srfi/srfi-41.scm +505 -0
- data/share/guile/2.2/srfi/srfi-42/ec.scm +1053 -0
- data/share/guile/2.2/srfi/srfi-42.scm +66 -0
- data/share/guile/2.2/srfi/srfi-43.scm +1077 -0
- data/share/guile/2.2/srfi/srfi-45.scm +93 -0
- data/share/guile/2.2/srfi/srfi-6.scm +29 -0
- data/share/guile/2.2/srfi/srfi-60.scm +73 -0
- data/share/guile/2.2/srfi/srfi-64/testing.scm +1040 -0
- data/share/guile/2.2/srfi/srfi-64.scm +55 -0
- data/share/guile/2.2/srfi/srfi-67/compare.scm +686 -0
- data/share/guile/2.2/srfi/srfi-67.scm +88 -0
- data/share/guile/2.2/srfi/srfi-69.scm +336 -0
- data/share/guile/2.2/srfi/srfi-71.scm +267 -0
- data/share/guile/2.2/srfi/srfi-8.scm +31 -0
- data/share/guile/2.2/srfi/srfi-88.scm +53 -0
- data/share/guile/2.2/srfi/srfi-9/gnu.scm +168 -0
- data/share/guile/2.2/srfi/srfi-9.scm +351 -0
- data/share/guile/2.2/srfi/srfi-98.scm +44 -0
- data/share/guile/2.2/statprof.scm +988 -0
- data/share/guile/2.2/sxml/apply-templates.scm +102 -0
- data/share/guile/2.2/sxml/fold.scm +250 -0
- data/share/guile/2.2/sxml/match.scm +75 -0
- data/share/guile/2.2/sxml/simple.scm +408 -0
- data/share/guile/2.2/sxml/ssax/input-parse.scm +180 -0
- data/share/guile/2.2/sxml/ssax.scm +265 -0
- data/share/guile/2.2/sxml/sxml-match.ss +1181 -0
- data/share/guile/2.2/sxml/transform.scm +298 -0
- data/share/guile/2.2/sxml/upstream/SSAX.scm +3235 -0
- data/share/guile/2.2/sxml/upstream/SXML-tree-trans.scm +249 -0
- data/share/guile/2.2/sxml/upstream/SXPath-old.scm +1216 -0
- data/share/guile/2.2/sxml/upstream/assert.scm +35 -0
- data/share/guile/2.2/sxml/upstream/input-parse.scm +326 -0
- data/share/guile/2.2/sxml/xpath.scm +493 -0
- data/share/guile/2.2/system/base/ck.scm +55 -0
- data/share/guile/2.2/system/base/compile.scm +282 -0
- data/share/guile/2.2/system/base/lalr.scm +51 -0
- data/share/guile/2.2/system/base/lalr.upstream.scm +2096 -0
- data/share/guile/2.2/system/base/language.scm +119 -0
- data/share/guile/2.2/system/base/message.scm +238 -0
- data/share/guile/2.2/system/base/pmatch.scm +68 -0
- data/share/guile/2.2/system/base/syntax.scm +299 -0
- data/share/guile/2.2/system/base/target.scm +152 -0
- data/share/guile/2.2/system/base/types.scm +561 -0
- data/share/guile/2.2/system/foreign-object.scm +91 -0
- data/share/guile/2.2/system/foreign.scm +200 -0
- data/share/guile/2.2/system/repl/command.scm +946 -0
- data/share/guile/2.2/system/repl/common.scm +263 -0
- data/share/guile/2.2/system/repl/coop-server.scm +200 -0
- data/share/guile/2.2/system/repl/debug.scm +210 -0
- data/share/guile/2.2/system/repl/describe.scm +347 -0
- data/share/guile/2.2/system/repl/error-handling.scm +183 -0
- data/share/guile/2.2/system/repl/repl.scm +233 -0
- data/share/guile/2.2/system/repl/server.scm +332 -0
- data/share/guile/2.2/system/syntax.scm +33 -0
- data/share/guile/2.2/system/vm/assembler.scm +2614 -0
- data/share/guile/2.2/system/vm/coverage.scm +351 -0
- data/share/guile/2.2/system/vm/debug.scm +766 -0
- data/share/guile/2.2/system/vm/disassembler.scm +658 -0
- data/share/guile/2.2/system/vm/dwarf.scm +1852 -0
- data/share/guile/2.2/system/vm/elf.scm +1042 -0
- data/share/guile/2.2/system/vm/frame.scm +485 -0
- data/share/guile/2.2/system/vm/inspect.scm +188 -0
- data/share/guile/2.2/system/vm/linker.scm +732 -0
- data/share/guile/2.2/system/vm/loader.scm +27 -0
- data/share/guile/2.2/system/vm/program.scm +312 -0
- data/share/guile/2.2/system/vm/trace.scm +121 -0
- data/share/guile/2.2/system/vm/trap-state.scm +302 -0
- data/share/guile/2.2/system/vm/traps.scm +608 -0
- data/share/guile/2.2/system/vm/vm.scm +32 -0
- data/share/guile/2.2/system/xref.scm +369 -0
- data/share/guile/2.2/texinfo/docbook.scm +240 -0
- data/share/guile/2.2/texinfo/html.scm +279 -0
- data/share/guile/2.2/texinfo/indexing.scm +75 -0
- data/share/guile/2.2/texinfo/plain-text.scm +322 -0
- data/share/guile/2.2/texinfo/reflection.scm +585 -0
- data/share/guile/2.2/texinfo/serialize.scm +300 -0
- data/share/guile/2.2/texinfo/string-utils.scm +410 -0
- data/share/guile/2.2/texinfo.scm +1263 -0
- data/share/guile/2.2/web/client.scm +513 -0
- data/share/guile/2.2/web/http.scm +2043 -0
- data/share/guile/2.2/web/request.scm +326 -0
- data/share/guile/2.2/web/response.scm +379 -0
- data/share/guile/2.2/web/server/http.scm +183 -0
- data/share/guile/2.2/web/server.scm +397 -0
- data/share/guile/2.2/web/uri.scm +552 -0
- data/share/lilypond/2.24.1/fontconfig/0bd3dc0958fa2205aaaa8ebb13e2872b-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/188ac73a183f12857f63bb60a4a6d603-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/32b6488e5b8292a2e95c79d947e009e8-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/3830d5c3ddfd5cd38a049b759396e72e-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/3f7329c5293ffd510edef78f73874cfd-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/4c599c202bc5c08e2d34565a40eac3b2-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/57e423e26b20ab21d0f2f29c145174c3-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/7ef2298fde41cc6eeb7af42e48b7d293-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/826f6b6ef79022e2eac8af26bf4b62f2-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/945677eb7aeaf62f1d50efc3fb3ec7d8-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/95530828ff6c81d309f8258d8d02a23e-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/CACHEDIR.TAG +4 -0
- data/share/lilypond/2.24.1/fontconfig/bf3b770c553c462765856025a94f1ce6-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/c855463f699352c367813e37f3f70ea7-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/d3e5c4ee2ceb1fc347f91d4cefc53bc0-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/d589a48862398ed80a3d6066f4f56f4c-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/d82eb4fd963d448e2fcb7d7b793b5df3-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/e13b20fdb08344e0e664864cc2ede53d-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/e52a45a1c8c8fe895fc0fc8c4e6999b8-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/f1f2465696798768e9653f19e17ccdc8-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fonts/00-lilypond-fonts.conf +99 -0
- data/share/lilypond/2.24.1/fonts/99-lilypond-fonts.conf +28 -0
- data/share/lilypond/2.24.1/fonts/otf/C059-BdIta.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/C059-Bold.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/C059-Italic.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/C059-Roman.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/NimbusMonoPS-Bold.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/NimbusMonoPS-BoldItalic.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/NimbusMonoPS-Italic.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/NimbusMonoPS-Regular.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/NimbusSans-Bold.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/NimbusSans-BoldItalic.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/NimbusSans-Italic.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/NimbusSans-Regular.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/emmentaler-11.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/emmentaler-13.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/emmentaler-14.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/emmentaler-16.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/emmentaler-18.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/emmentaler-20.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/emmentaler-23.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/emmentaler-26.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/emmentaler-brace.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/texgyrecursor-bold.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/texgyrecursor-bolditalic.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/texgyrecursor-italic.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/texgyrecursor-regular.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/texgyreheros-bold.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/texgyreheros-bolditalic.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/texgyreheros-italic.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/texgyreheros-regular.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/texgyreschola-bold.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/texgyreschola-bolditalic.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/texgyreschola-italic.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/texgyreschola-regular.otf +0 -0
- data/share/lilypond/2.24.1/fonts/source/common-modules-and-initialization.mf +26 -0
- data/share/lilypond/2.24.1/fonts/source/debugging-settings.mf +14 -0
- data/share/lilypond/2.24.1/fonts/source/declare-autometric-parameters.mf +9 -0
- data/share/lilypond/2.24.1/fonts/source/feta-accidentals.mf +58 -0
- data/share/lilypond/2.24.1/fonts/source/feta-accordion.mf +575 -0
- data/share/lilypond/2.24.1/fonts/source/feta-alphabet-generic.mf +16 -0
- data/share/lilypond/2.24.1/fonts/source/feta-alphabet11.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-alphabet13.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-alphabet14.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-alphabet16.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-alphabet18.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-alphabet20.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-alphabet23.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-alphabet26.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-arrow.mf +114 -0
- data/share/lilypond/2.24.1/fonts/source/feta-arrowheads.mf +171 -0
- data/share/lilypond/2.24.1/fonts/source/feta-autometric.mf +303 -0
- data/share/lilypond/2.24.1/fonts/source/feta-braces-a.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-braces-b.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-braces-c.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-braces-d.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-braces-e.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-braces-f.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-braces-g.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-braces-generic.mf +47 -0
- data/share/lilypond/2.24.1/fonts/source/feta-braces-h.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-braces-i.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-braces.mf +125 -0
- data/share/lilypond/2.24.1/fonts/source/feta-brackettips.mf +100 -0
- data/share/lilypond/2.24.1/fonts/source/feta-clefs.mf +963 -0
- data/share/lilypond/2.24.1/fonts/source/feta-dots.mf +37 -0
- data/share/lilypond/2.24.1/fonts/source/feta-dynamics.mf +891 -0
- data/share/lilypond/2.24.1/fonts/source/feta-flags-generic.mf +17 -0
- data/share/lilypond/2.24.1/fonts/source/feta-flags.mf +926 -0
- data/share/lilypond/2.24.1/fonts/source/feta-flags11.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-flags13.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-flags14.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-flags16.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-flags18.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-flags20.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-flags23.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-flags26.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-flats.mf +668 -0
- data/share/lilypond/2.24.1/fonts/source/feta-macros.mf +506 -0
- data/share/lilypond/2.24.1/fonts/source/feta-naturals.mf +223 -0
- data/share/lilypond/2.24.1/fonts/source/feta-noteheads-generic.mf +17 -0
- data/share/lilypond/2.24.1/fonts/source/feta-noteheads.mf +2642 -0
- data/share/lilypond/2.24.1/fonts/source/feta-noteheads11.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-noteheads13.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-noteheads14.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-noteheads16.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-noteheads18.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-noteheads20.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-noteheads23.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-noteheads26.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-numbers.mf +1677 -0
- data/share/lilypond/2.24.1/fonts/source/feta-other-generic.mf +27 -0
- data/share/lilypond/2.24.1/fonts/source/feta-params.mf +323 -0
- data/share/lilypond/2.24.1/fonts/source/feta-parenthesis.mf +63 -0
- data/share/lilypond/2.24.1/fonts/source/feta-pedals.mf +355 -0
- data/share/lilypond/2.24.1/fonts/source/feta-rests.mf +890 -0
- data/share/lilypond/2.24.1/fonts/source/feta-scripts.mf +2206 -0
- data/share/lilypond/2.24.1/fonts/source/feta-sharps.mf +524 -0
- data/share/lilypond/2.24.1/fonts/source/feta-sori-koron.mf +325 -0
- data/share/lilypond/2.24.1/fonts/source/feta-ties.mf +72 -0
- data/share/lilypond/2.24.1/fonts/source/feta-timesignatures.mf +119 -0
- data/share/lilypond/2.24.1/fonts/source/feta-trills.mf +321 -0
- data/share/lilypond/2.24.1/fonts/source/feta11.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta13.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta14.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta16.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta18.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta20.mf +7 -0
- data/share/lilypond/2.24.1/fonts/source/feta23.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta26.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-accidentals.mf +483 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-clefs.mf +1636 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-custodes.mf +503 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-dots.mf +62 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-flags.mf +319 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-macros.mf +225 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-noteheads-generic.mf +16 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-noteheads.mf +2191 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-noteheads11.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-noteheads13.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-noteheads14.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-noteheads16.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-noteheads18.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-noteheads20.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-noteheads23.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-noteheads26.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-other-generic.mf +24 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-rests.mf +428 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-scripts.mf +284 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-timesignatures.mf +402 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan11.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan13.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan14.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan16.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan18.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan20.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan23.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan26.mf +6 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-11.svg +2525 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-11.woff +0 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-13.svg +2530 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-13.woff +0 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-14.svg +2526 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-14.woff +0 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-16.svg +2523 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-16.woff +0 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-18.svg +2519 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-18.woff +0 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-20.svg +2512 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-20.woff +0 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-23.svg +2506 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-23.woff +0 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-26.svg +2510 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-26.woff +0 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-brace.svg +1757 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-brace.woff +0 -0
- data/share/lilypond/2.24.1/ly/Welcome_to_LilyPond.ly +45 -0
- data/share/lilypond/2.24.1/ly/arabic.ly +185 -0
- data/share/lilypond/2.24.1/ly/articulate.ly +1013 -0
- data/share/lilypond/2.24.1/ly/bagpipe.ly +368 -0
- data/share/lilypond/2.24.1/ly/base-tkit.ly +135 -0
- data/share/lilypond/2.24.1/ly/catalan.ly +23 -0
- data/share/lilypond/2.24.1/ly/chord-modifiers-init.ly +63 -0
- data/share/lilypond/2.24.1/ly/chord-repetition-init.ly +60 -0
- data/share/lilypond/2.24.1/ly/context-mods-init.ly +119 -0
- data/share/lilypond/2.24.1/ly/declarations-init.ly +167 -0
- data/share/lilypond/2.24.1/ly/deutsch.ly +23 -0
- data/share/lilypond/2.24.1/ly/drumpitch-init.ly +366 -0
- data/share/lilypond/2.24.1/ly/dynamic-scripts-init.ly +54 -0
- data/share/lilypond/2.24.1/ly/english.ly +23 -0
- data/share/lilypond/2.24.1/ly/engraver-init.ly +1619 -0
- data/share/lilypond/2.24.1/ly/espanol.ly +23 -0
- data/share/lilypond/2.24.1/ly/event-listener.ly +241 -0
- data/share/lilypond/2.24.1/ly/festival.ly +38 -0
- data/share/lilypond/2.24.1/ly/generate-documentation.ly +7 -0
- data/share/lilypond/2.24.1/ly/grace-init.ly +56 -0
- data/share/lilypond/2.24.1/ly/graphviz-init.ly +174 -0
- data/share/lilypond/2.24.1/ly/gregorian.ly +268 -0
- data/share/lilypond/2.24.1/ly/guile-debugger.ly +55 -0
- data/share/lilypond/2.24.1/ly/hel-arabic.ly +307 -0
- data/share/lilypond/2.24.1/ly/init.ly +96 -0
- data/share/lilypond/2.24.1/ly/italiano.ly +23 -0
- data/share/lilypond/2.24.1/ly/lilypond-book-preamble.ly +47 -0
- data/share/lilypond/2.24.1/ly/lyrics-tkit.ly +68 -0
- data/share/lilypond/2.24.1/ly/makam.ly +166 -0
- data/share/lilypond/2.24.1/ly/midi-init.ly +59 -0
- data/share/lilypond/2.24.1/ly/music-functions-init.ly +2254 -0
- data/share/lilypond/2.24.1/ly/nederlands.ly +23 -0
- data/share/lilypond/2.24.1/ly/norsk.ly +23 -0
- data/share/lilypond/2.24.1/ly/paper-defaults-init.ly +188 -0
- data/share/lilypond/2.24.1/ly/performer-init.ly +398 -0
- data/share/lilypond/2.24.1/ly/persian.ly +335 -0
- data/share/lilypond/2.24.1/ly/piano-tkit.ly +61 -0
- data/share/lilypond/2.24.1/ly/portugues.ly +23 -0
- data/share/lilypond/2.24.1/ly/predefined-fretboards-init.ly +78 -0
- data/share/lilypond/2.24.1/ly/predefined-guitar-fretboards.ly +506 -0
- data/share/lilypond/2.24.1/ly/predefined-guitar-ninth-fretboards.ly +75 -0
- data/share/lilypond/2.24.1/ly/predefined-mandolin-fretboards.ly +876 -0
- data/share/lilypond/2.24.1/ly/predefined-ukulele-fretboards.ly +1285 -0
- data/share/lilypond/2.24.1/ly/property-init.ly +858 -0
- data/share/lilypond/2.24.1/ly/satb.ly +214 -0
- data/share/lilypond/2.24.1/ly/scale-definitions-init.ly +117 -0
- data/share/lilypond/2.24.1/ly/scheme-sandbox.ly +39 -0
- data/share/lilypond/2.24.1/ly/script-init.ly +94 -0
- data/share/lilypond/2.24.1/ly/spanners-init.ly +146 -0
- data/share/lilypond/2.24.1/ly/ssaattbb.ly +335 -0
- data/share/lilypond/2.24.1/ly/staff-tkit.ly +182 -0
- data/share/lilypond/2.24.1/ly/string-tunings-init.ly +94 -0
- data/share/lilypond/2.24.1/ly/suomi.ly +23 -0
- data/share/lilypond/2.24.1/ly/svenska.ly +23 -0
- data/share/lilypond/2.24.1/ly/swing.ly +362 -0
- data/share/lilypond/2.24.1/ly/text-replacements.ly +150 -0
- data/share/lilypond/2.24.1/ly/titling-init.ly +150 -0
- data/share/lilypond/2.24.1/ly/toc-init.ly +182 -0
- data/share/lilypond/2.24.1/ly/turkish-makam.ly +609 -0
- data/share/lilypond/2.24.1/ly/vlaams.ly +23 -0
- data/share/lilypond/2.24.1/ly/vocal-tkit.ly +103 -0
- data/share/lilypond/2.24.1/ly/voice-tkit.ly +34 -0
- data/share/lilypond/2.24.1/ps/encodingdefs.ps +2611 -0
- data/share/lilypond/2.24.1/ps/lilyponddefs.ps +49 -0
- data/share/lilypond/2.24.1/ps/music-drawing-routines.ps +329 -0
- data/share/lilypond/2.24.1/python/__pycache__/book_base.cpython-310.pyc +0 -0
- data/share/lilypond/2.24.1/python/__pycache__/book_docbook.cpython-310.pyc +0 -0
- data/share/lilypond/2.24.1/python/__pycache__/book_html.cpython-310.pyc +0 -0
- data/share/lilypond/2.24.1/python/__pycache__/book_latex.cpython-310.pyc +0 -0
- data/share/lilypond/2.24.1/python/__pycache__/book_snippets.cpython-310.pyc +0 -0
- data/share/lilypond/2.24.1/python/__pycache__/book_texinfo.cpython-310.pyc +0 -0
- data/share/lilypond/2.24.1/python/__pycache__/convertrules.cpython-310.pyc +0 -0
- data/share/lilypond/2.24.1/python/__pycache__/langdefs.cpython-310.pyc +0 -0
- data/share/lilypond/2.24.1/python/__pycache__/lilylib.cpython-310.pyc +0 -0
- data/share/lilypond/2.24.1/python/__pycache__/midi.cpython-310.pyc +0 -0
- data/share/lilypond/2.24.1/python/__pycache__/musicexp.cpython-310.pyc +0 -0
- data/share/lilypond/2.24.1/python/__pycache__/musicxml.cpython-310.pyc +0 -0
- data/share/lilypond/2.24.1/python/__pycache__/musicxml2ly_conversion.cpython-310.pyc +0 -0
- data/share/lilypond/2.24.1/python/__pycache__/utilities.cpython-310.pyc +0 -0
- data/share/lilypond/2.24.1/python/book_base.py +331 -0
- data/share/lilypond/2.24.1/python/book_docbook.py +154 -0
- data/share/lilypond/2.24.1/python/book_html.py +178 -0
- data/share/lilypond/2.24.1/python/book_latex.py +373 -0
- data/share/lilypond/2.24.1/python/book_snippets.py +1052 -0
- data/share/lilypond/2.24.1/python/book_texinfo.py +437 -0
- data/share/lilypond/2.24.1/python/convertrules.py +4764 -0
- data/share/lilypond/2.24.1/python/langdefs.py +131 -0
- data/share/lilypond/2.24.1/python/lilylib.py +141 -0
- data/share/lilypond/2.24.1/python/midi.py +212 -0
- data/share/lilypond/2.24.1/python/musicexp.py +2781 -0
- data/share/lilypond/2.24.1/python/musicxml.py +1905 -0
- data/share/lilypond/2.24.1/python/musicxml2ly_conversion.py +80 -0
- data/share/lilypond/2.24.1/python/utilities.py +280 -0
- data/share/lilypond/2.24.1/scm/lily/accreg.scm +579 -0
- data/share/lilypond/2.24.1/scm/lily/auto-beam.scm +163 -0
- data/share/lilypond/2.24.1/scm/lily/autochange.scm +100 -0
- data/share/lilypond/2.24.1/scm/lily/backend-library.scm +593 -0
- data/share/lilypond/2.24.1/scm/lily/bar-line.scm +1281 -0
- data/share/lilypond/2.24.1/scm/lily/breath.scm +74 -0
- data/share/lilypond/2.24.1/scm/lily/c++.scm +174 -0
- data/share/lilypond/2.24.1/scm/lily/chord-entry.scm +278 -0
- data/share/lilypond/2.24.1/scm/lily/chord-ignatzek-names.scm +304 -0
- data/share/lilypond/2.24.1/scm/lily/chord-name.scm +217 -0
- data/share/lilypond/2.24.1/scm/lily/clip-region.scm +87 -0
- data/share/lilypond/2.24.1/scm/lily/color.scm +757 -0
- data/share/lilypond/2.24.1/scm/lily/curried-definitions.scm +68 -0
- data/share/lilypond/2.24.1/scm/lily/define-context-properties.scm +939 -0
- data/share/lilypond/2.24.1/scm/lily/define-event-classes.scm +142 -0
- data/share/lilypond/2.24.1/scm/lily/define-grob-interfaces.scm +640 -0
- data/share/lilypond/2.24.1/scm/lily/define-grob-properties.scm +1647 -0
- data/share/lilypond/2.24.1/scm/lily/define-grobs.scm +4027 -0
- data/share/lilypond/2.24.1/scm/lily/define-markup-commands.scm +5737 -0
- data/share/lilypond/2.24.1/scm/lily/define-music-callbacks.scm +257 -0
- data/share/lilypond/2.24.1/scm/lily/define-music-display-methods.scm +1350 -0
- data/share/lilypond/2.24.1/scm/lily/define-music-properties.scm +242 -0
- data/share/lilypond/2.24.1/scm/lily/define-music-types.scm +983 -0
- data/share/lilypond/2.24.1/scm/lily/define-note-names.scm +1421 -0
- data/share/lilypond/2.24.1/scm/lily/define-stencil-commands.scm +71 -0
- data/share/lilypond/2.24.1/scm/lily/define-woodwind-diagrams.scm +1215 -0
- data/share/lilypond/2.24.1/scm/lily/display-lily.scm +315 -0
- data/share/lilypond/2.24.1/scm/lily/display-woodwind-diagrams.scm +1985 -0
- data/share/lilypond/2.24.1/scm/lily/document-backend.scm +307 -0
- data/share/lilypond/2.24.1/scm/lily/document-context-mods.scm +98 -0
- data/share/lilypond/2.24.1/scm/lily/document-functions.scm +169 -0
- data/share/lilypond/2.24.1/scm/lily/document-identifiers.scm +76 -0
- data/share/lilypond/2.24.1/scm/lily/document-markup.scm +158 -0
- data/share/lilypond/2.24.1/scm/lily/document-music.scm +146 -0
- data/share/lilypond/2.24.1/scm/lily/document-outside-staff-priorities.scm +40 -0
- data/share/lilypond/2.24.1/scm/lily/document-paper-sizes.scm +71 -0
- data/share/lilypond/2.24.1/scm/lily/document-translation.scm +318 -0
- data/share/lilypond/2.24.1/scm/lily/document-type-predicates.scm +85 -0
- data/share/lilypond/2.24.1/scm/lily/documentation-generate.scm +259 -0
- data/share/lilypond/2.24.1/scm/lily/documentation-lib.scm +207 -0
- data/share/lilypond/2.24.1/scm/lily/file-cache.scm +28 -0
- data/share/lilypond/2.24.1/scm/lily/flag-styles.scm +249 -0
- data/share/lilypond/2.24.1/scm/lily/font-encodings.scm +1242 -0
- data/share/lilypond/2.24.1/scm/lily/font.scm +303 -0
- data/share/lilypond/2.24.1/scm/lily/framework-cairo.scm +26 -0
- data/share/lilypond/2.24.1/scm/lily/framework-ps.scm +896 -0
- data/share/lilypond/2.24.1/scm/lily/framework-svg.scm +172 -0
- data/share/lilypond/2.24.1/scm/lily/fret-diagrams.scm +1261 -0
- data/share/lilypond/2.24.1/scm/lily/graphviz.scm +78 -0
- data/share/lilypond/2.24.1/scm/lily/guile-debugger.scm +90 -0
- data/share/lilypond/2.24.1/scm/lily/harp-pedals.scm +172 -0
- data/share/lilypond/2.24.1/scm/lily/hyphenate-internal-words.scm +51 -0
- data/share/lilypond/2.24.1/scm/lily/layout-beam.scm +73 -0
- data/share/lilypond/2.24.1/scm/lily/layout-slur.scm +45 -0
- data/share/lilypond/2.24.1/scm/lily/lily-library.scm +1446 -0
- data/share/lilypond/2.24.1/scm/lily/lily-sort.scm +116 -0
- data/share/lilypond/2.24.1/scm/lily/lily.scm +929 -0
- data/share/lilypond/2.24.1/scm/lily/ly-syntax-constructors.scm +374 -0
- data/share/lilypond/2.24.1/scm/lily/markup-macros.scm +493 -0
- data/share/lilypond/2.24.1/scm/lily/markup.scm +126 -0
- data/share/lilypond/2.24.1/scm/lily/midi.scm +258 -0
- data/share/lilypond/2.24.1/scm/lily/modal-transforms.scm +337 -0
- data/share/lilypond/2.24.1/scm/lily/music-functions.scm +2878 -0
- data/share/lilypond/2.24.1/scm/lily/output-lib.scm +3377 -0
- data/share/lilypond/2.24.1/scm/lily/output-ps.scm +335 -0
- data/share/lilypond/2.24.1/scm/lily/output-svg.scm +684 -0
- data/share/lilypond/2.24.1/scm/lily/page.scm +321 -0
- data/share/lilypond/2.24.1/scm/lily/paper-system.scm +271 -0
- data/share/lilypond/2.24.1/scm/lily/paper.scm +376 -0
- data/share/lilypond/2.24.1/scm/lily/parser-clef.scm +205 -0
- data/share/lilypond/2.24.1/scm/lily/parser-ly-from-scheme.scm +170 -0
- data/share/lilypond/2.24.1/scm/lily/part-combiner.scm +998 -0
- data/share/lilypond/2.24.1/scm/lily/predefined-fretboards.scm +54 -0
- data/share/lilypond/2.24.1/scm/lily/ps-to-png.scm +182 -0
- data/share/lilypond/2.24.1/scm/lily/scheme-engravers.scm +1813 -0
- data/share/lilypond/2.24.1/scm/lily/scheme-performers.scm +126 -0
- data/share/lilypond/2.24.1/scm/lily/script.scm +416 -0
- data/share/lilypond/2.24.1/scm/lily/skyline.scm +25 -0
- data/share/lilypond/2.24.1/scm/lily/song-util.scm +191 -0
- data/share/lilypond/2.24.1/scm/lily/song.scm +853 -0
- data/share/lilypond/2.24.1/scm/lily/stencil.scm +998 -0
- data/share/lilypond/2.24.1/scm/lily/tablature.scm +392 -0
- data/share/lilypond/2.24.1/scm/lily/time-signature-settings.scm +473 -0
- data/share/lilypond/2.24.1/scm/lily/time-signature.scm +35 -0
- data/share/lilypond/2.24.1/scm/lily/titling.scm +99 -0
- data/share/lilypond/2.24.1/scm/lily/to-xml.scm +254 -0
- data/share/lilypond/2.24.1/scm/lily/translation-functions.scm +1169 -0
- data/share/lilypond/2.24.1/vim/compiler/lilypond.vim +36 -0
- data/share/lilypond/2.24.1/vim/ftdetect/lilypond.vim +4 -0
- data/share/lilypond/2.24.1/vim/ftplugin/lilypond.vim +91 -0
- data/share/lilypond/2.24.1/vim/indent/lilypond.vim +79 -0
- data/share/lilypond/2.24.1/vim/syntax/lilypond-words +1408 -0
- data/share/lilypond/2.24.1/vim/syntax/lilypond-words.vim +3 -0
- data/share/lilypond/2.24.1/vim/syntax/lilypond.vim +104 -0
- data/share/locale/ca/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/cs/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/da/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/de/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/el/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/eo/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/es/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/fi/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/fr/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/it/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/ja/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/nl/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/ru/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/sv/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/tr/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/uk/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/vi/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/zh_CN/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/zh_TW/LC_MESSAGES/lilypond.mo +0 -0
- metadata +1135 -4
@@ -0,0 +1,1669 @@
|
|
1
|
+
;;; Tree-IL partial evaluator
|
2
|
+
|
3
|
+
;; Copyright (C) 2011-2014, 2020 Free Software Foundation, Inc.
|
4
|
+
|
5
|
+
;;;; This library is free software; you can redistribute it and/or
|
6
|
+
;;;; modify it under the terms of the GNU Lesser General Public
|
7
|
+
;;;; License as published by the Free Software Foundation; either
|
8
|
+
;;;; version 3 of the License, or (at your option) any later version.
|
9
|
+
;;;;
|
10
|
+
;;;; This library is distributed in the hope that it will be useful,
|
11
|
+
;;;; but WITHOUT ANY WARRANTY; without even the implied warranty of
|
12
|
+
;;;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
13
|
+
;;;; Lesser General Public License for more details.
|
14
|
+
;;;;
|
15
|
+
;;;; You should have received a copy of the GNU Lesser General Public
|
16
|
+
;;;; License along with this library; if not, write to the Free Software
|
17
|
+
;;;; Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
|
18
|
+
|
19
|
+
(define-module (language tree-il peval)
|
20
|
+
#:use-module (language tree-il)
|
21
|
+
#:use-module (language tree-il primitives)
|
22
|
+
#:use-module (language tree-il effects)
|
23
|
+
#:use-module (ice-9 vlist)
|
24
|
+
#:use-module (ice-9 match)
|
25
|
+
#:use-module (srfi srfi-1)
|
26
|
+
#:use-module (srfi srfi-9)
|
27
|
+
#:use-module (srfi srfi-11)
|
28
|
+
#:use-module (srfi srfi-26)
|
29
|
+
#:use-module (ice-9 control)
|
30
|
+
#:export (peval))
|
31
|
+
|
32
|
+
;;;
|
33
|
+
;;; Partial evaluation is Guile's most important source-to-source
|
34
|
+
;;; optimization pass. It performs copy propagation, dead code
|
35
|
+
;;; elimination, inlining, and constant folding, all while preserving
|
36
|
+
;;; the order of effects in the residual program.
|
37
|
+
;;;
|
38
|
+
;;; For more on partial evaluation, see William Cook’s excellent
|
39
|
+
;;; tutorial on partial evaluation at DSL 2011, called “Build your own
|
40
|
+
;;; partial evaluator in 90 minutes”[0].
|
41
|
+
;;;
|
42
|
+
;;; Our implementation of this algorithm was heavily influenced by
|
43
|
+
;;; Waddell and Dybvig's paper, "Fast and Effective Procedure Inlining",
|
44
|
+
;;; IU CS Dept. TR 484.
|
45
|
+
;;;
|
46
|
+
;;; [0] http://www.cs.utexas.edu/~wcook/tutorial/.
|
47
|
+
;;;
|
48
|
+
|
49
|
+
;; First, some helpers.
|
50
|
+
;;
|
51
|
+
(define-syntax *logging* (identifier-syntax #f))
|
52
|
+
|
53
|
+
;; For efficiency we define *logging* to inline to #f, so that the call
|
54
|
+
;; to log* gets optimized out. If you want to log, uncomment these
|
55
|
+
;; lines:
|
56
|
+
;;
|
57
|
+
;; (define %logging #f)
|
58
|
+
;; (define-syntax *logging* (identifier-syntax %logging))
|
59
|
+
;;
|
60
|
+
;; Then you can change %logging at runtime.
|
61
|
+
|
62
|
+
(define-syntax log
|
63
|
+
(syntax-rules (quote)
|
64
|
+
((log 'event arg ...)
|
65
|
+
(if (and *logging*
|
66
|
+
(or (eq? *logging* #t)
|
67
|
+
(memq 'event *logging*)))
|
68
|
+
(log* 'event arg ...)))))
|
69
|
+
|
70
|
+
(define (log* event . args)
|
71
|
+
(let ((pp (module-ref (resolve-interface '(ice-9 pretty-print))
|
72
|
+
'pretty-print)))
|
73
|
+
(pp `(log ,event . ,args))
|
74
|
+
(newline)
|
75
|
+
(values)))
|
76
|
+
|
77
|
+
(define (tree-il-any proc exp)
|
78
|
+
(let/ec k
|
79
|
+
(tree-il-fold (lambda (exp res)
|
80
|
+
(let ((res (proc exp)))
|
81
|
+
(if res (k res) #f)))
|
82
|
+
(lambda (exp res) #f)
|
83
|
+
#f exp)))
|
84
|
+
|
85
|
+
(define (vlist-any proc vlist)
|
86
|
+
(let ((len (vlist-length vlist)))
|
87
|
+
(let lp ((i 0))
|
88
|
+
(and (< i len)
|
89
|
+
(or (proc (vlist-ref vlist i))
|
90
|
+
(lp (1+ i)))))))
|
91
|
+
|
92
|
+
(define (singly-valued-expression? exp)
|
93
|
+
(match exp
|
94
|
+
(($ <const>) #t)
|
95
|
+
(($ <void>) #t)
|
96
|
+
(($ <lexical-ref>) #t)
|
97
|
+
(($ <primitive-ref>) #t)
|
98
|
+
(($ <module-ref>) #t)
|
99
|
+
(($ <toplevel-ref>) #t)
|
100
|
+
(($ <primcall> _ (? singly-valued-primitive?)) #t)
|
101
|
+
(($ <primcall> _ 'values (val)) #t)
|
102
|
+
(($ <lambda>) #t)
|
103
|
+
(($ <conditional> _ test consequent alternate)
|
104
|
+
(and (singly-valued-expression? consequent)
|
105
|
+
(singly-valued-expression? alternate)))
|
106
|
+
(else #f)))
|
107
|
+
|
108
|
+
(define (truncate-values x)
|
109
|
+
"Discard all but the first value of X."
|
110
|
+
(if (singly-valued-expression? x)
|
111
|
+
x
|
112
|
+
(make-primcall (tree-il-src x) 'values (list x))))
|
113
|
+
|
114
|
+
;; Peval will do a one-pass analysis on the source program to determine
|
115
|
+
;; the set of assigned lexicals, and to identify unreferenced and
|
116
|
+
;; singly-referenced lexicals.
|
117
|
+
;;
|
118
|
+
(define-record-type <var>
|
119
|
+
(make-var name gensym refcount set?)
|
120
|
+
var?
|
121
|
+
(name var-name)
|
122
|
+
(gensym var-gensym)
|
123
|
+
(refcount var-refcount set-var-refcount!)
|
124
|
+
(set? var-set? set-var-set?!))
|
125
|
+
|
126
|
+
(define* (build-var-table exp #:optional (table vlist-null))
|
127
|
+
(tree-il-fold
|
128
|
+
(lambda (exp res)
|
129
|
+
(match exp
|
130
|
+
(($ <lexical-ref> src name gensym)
|
131
|
+
(let ((var (cdr (vhash-assq gensym res))))
|
132
|
+
(set-var-refcount! var (1+ (var-refcount var)))
|
133
|
+
res))
|
134
|
+
(($ <lambda-case> src req opt rest kw init gensyms body alt)
|
135
|
+
(fold (lambda (name sym res)
|
136
|
+
(vhash-consq sym (make-var name sym 0 #f) res))
|
137
|
+
res
|
138
|
+
(append req (or opt '()) (if rest (list rest) '())
|
139
|
+
(match kw
|
140
|
+
((aok? (kw name sym) ...) name)
|
141
|
+
(_ '())))
|
142
|
+
gensyms))
|
143
|
+
(($ <let> src names gensyms vals body)
|
144
|
+
(fold (lambda (name sym res)
|
145
|
+
(vhash-consq sym (make-var name sym 0 #f) res))
|
146
|
+
res names gensyms))
|
147
|
+
(($ <letrec> src in-order? names gensyms vals body)
|
148
|
+
(fold (lambda (name sym res)
|
149
|
+
(vhash-consq sym (make-var name sym 0 #f) res))
|
150
|
+
res names gensyms))
|
151
|
+
(($ <fix> src names gensyms vals body)
|
152
|
+
(fold (lambda (name sym res)
|
153
|
+
(vhash-consq sym (make-var name sym 0 #f) res))
|
154
|
+
res names gensyms))
|
155
|
+
(($ <lexical-set> src name gensym exp)
|
156
|
+
(set-var-set?! (cdr (vhash-assq gensym res)) #t)
|
157
|
+
res)
|
158
|
+
(_ res)))
|
159
|
+
(lambda (exp res) res)
|
160
|
+
table exp))
|
161
|
+
|
162
|
+
;; Counters are data structures used to limit the effort that peval
|
163
|
+
;; spends on particular inlining attempts. Each call site in the source
|
164
|
+
;; program is allocated some amount of effort. If peval exceeds the
|
165
|
+
;; effort counter while attempting to inline a call site, it aborts the
|
166
|
+
;; inlining attempt and residualizes a call instead.
|
167
|
+
;;
|
168
|
+
;; As there is a fixed number of call sites, that makes `peval' O(N) in
|
169
|
+
;; the number of call sites in the source program.
|
170
|
+
;;
|
171
|
+
;; Counters should limit the size of the residual program as well, but
|
172
|
+
;; currently this is not implemented.
|
173
|
+
;;
|
174
|
+
;; At the top level, before seeing any peval call, there is no counter,
|
175
|
+
;; because inlining will terminate as there is no recursion. When peval
|
176
|
+
;; sees a call at the top level, it will make a new counter, allocating
|
177
|
+
;; it some amount of effort and size.
|
178
|
+
;;
|
179
|
+
;; This top-level effort counter effectively "prints money". Within a
|
180
|
+
;; toplevel counter, no more effort is printed ex nihilo; for a nested
|
181
|
+
;; inlining attempt to proceed, effort must be transferred from the
|
182
|
+
;; toplevel counter to the nested counter.
|
183
|
+
;;
|
184
|
+
;; Via `data' and `prev', counters form a linked list, terminating in a
|
185
|
+
;; toplevel counter. In practice `data' will be the a pointer to the
|
186
|
+
;; source expression of the procedure being inlined.
|
187
|
+
;;
|
188
|
+
;; In this way peval can detect a recursive inlining attempt, by walking
|
189
|
+
;; back on the `prev' links looking for matching `data'. Recursive
|
190
|
+
;; counters receive a more limited effort allocation, as we don't want
|
191
|
+
;; to spend all of the effort for a toplevel inlining site on loops.
|
192
|
+
;; Also, recursive counters don't need a prompt at each inlining site:
|
193
|
+
;; either the call chain folds entirely, or it will be residualized at
|
194
|
+
;; its original call.
|
195
|
+
;;
|
196
|
+
(define-record-type <counter>
|
197
|
+
(%make-counter effort size continuation recursive? data prev)
|
198
|
+
counter?
|
199
|
+
(effort effort-counter)
|
200
|
+
(size size-counter)
|
201
|
+
(continuation counter-continuation)
|
202
|
+
(recursive? counter-recursive? set-counter-recursive?!)
|
203
|
+
(data counter-data)
|
204
|
+
(prev counter-prev))
|
205
|
+
|
206
|
+
(define (abort-counter c)
|
207
|
+
((counter-continuation c)))
|
208
|
+
|
209
|
+
(define (record-effort! c)
|
210
|
+
(let ((e (effort-counter c)))
|
211
|
+
(if (zero? (variable-ref e))
|
212
|
+
(abort-counter c)
|
213
|
+
(variable-set! e (1- (variable-ref e))))))
|
214
|
+
|
215
|
+
(define (record-size! c)
|
216
|
+
(let ((s (size-counter c)))
|
217
|
+
(if (zero? (variable-ref s))
|
218
|
+
(abort-counter c)
|
219
|
+
(variable-set! s (1- (variable-ref s))))))
|
220
|
+
|
221
|
+
(define (find-counter data counter)
|
222
|
+
(and counter
|
223
|
+
(if (eq? data (counter-data counter))
|
224
|
+
counter
|
225
|
+
(find-counter data (counter-prev counter)))))
|
226
|
+
|
227
|
+
(define* (transfer! from to #:optional
|
228
|
+
(effort (variable-ref (effort-counter from)))
|
229
|
+
(size (variable-ref (size-counter from))))
|
230
|
+
(define (transfer-counter! from-v to-v amount)
|
231
|
+
(let* ((from-balance (variable-ref from-v))
|
232
|
+
(to-balance (variable-ref to-v))
|
233
|
+
(amount (min amount from-balance)))
|
234
|
+
(variable-set! from-v (- from-balance amount))
|
235
|
+
(variable-set! to-v (+ to-balance amount))))
|
236
|
+
|
237
|
+
(transfer-counter! (effort-counter from) (effort-counter to) effort)
|
238
|
+
(transfer-counter! (size-counter from) (size-counter to) size))
|
239
|
+
|
240
|
+
(define (make-top-counter effort-limit size-limit continuation data)
|
241
|
+
(%make-counter (make-variable effort-limit)
|
242
|
+
(make-variable size-limit)
|
243
|
+
continuation
|
244
|
+
#t
|
245
|
+
data
|
246
|
+
#f))
|
247
|
+
|
248
|
+
(define (make-nested-counter continuation data current)
|
249
|
+
(let ((c (%make-counter (make-variable 0)
|
250
|
+
(make-variable 0)
|
251
|
+
continuation
|
252
|
+
#f
|
253
|
+
data
|
254
|
+
current)))
|
255
|
+
(transfer! current c)
|
256
|
+
c))
|
257
|
+
|
258
|
+
(define (make-recursive-counter effort-limit size-limit orig current)
|
259
|
+
(let ((c (%make-counter (make-variable 0)
|
260
|
+
(make-variable 0)
|
261
|
+
(counter-continuation orig)
|
262
|
+
#t
|
263
|
+
(counter-data orig)
|
264
|
+
current)))
|
265
|
+
(transfer! current c effort-limit size-limit)
|
266
|
+
c))
|
267
|
+
|
268
|
+
;; Operand structures allow bindings to be processed lazily instead of
|
269
|
+
;; eagerly. By doing so, hopefully we can get process them in a way
|
270
|
+
;; appropriate to their use contexts. Operands also prevent values from
|
271
|
+
;; being visited multiple times, wasting effort.
|
272
|
+
;;
|
273
|
+
;; TODO: Record value size in operand structure?
|
274
|
+
;;
|
275
|
+
(define-record-type <operand>
|
276
|
+
(%make-operand var sym visit source visit-count use-count
|
277
|
+
copyable? residual-value constant-value alias)
|
278
|
+
operand?
|
279
|
+
(var operand-var)
|
280
|
+
(sym operand-sym)
|
281
|
+
(visit %operand-visit)
|
282
|
+
(source operand-source)
|
283
|
+
(visit-count operand-visit-count set-operand-visit-count!)
|
284
|
+
(use-count operand-use-count set-operand-use-count!)
|
285
|
+
(copyable? operand-copyable? set-operand-copyable?!)
|
286
|
+
(residual-value operand-residual-value %set-operand-residual-value!)
|
287
|
+
(constant-value operand-constant-value set-operand-constant-value!)
|
288
|
+
(alias operand-alias set-operand-alias!))
|
289
|
+
|
290
|
+
(define* (make-operand var sym #:optional source visit alias)
|
291
|
+
;; Bind SYM to VAR, with value SOURCE. Unassigned bound operands are
|
292
|
+
;; considered copyable until we prove otherwise. If we have a source
|
293
|
+
;; expression, truncate it to one value. Copy propagation does not
|
294
|
+
;; work on multiply-valued expressions.
|
295
|
+
(let ((source (and=> source truncate-values)))
|
296
|
+
(%make-operand var sym visit source 0 0
|
297
|
+
(and source (not (var-set? var))) #f #f
|
298
|
+
(and (not (var-set? var)) alias))))
|
299
|
+
|
300
|
+
(define* (make-bound-operands vars syms sources visit #:optional aliases)
|
301
|
+
(if aliases
|
302
|
+
(map (lambda (name sym source alias)
|
303
|
+
(make-operand name sym source visit alias))
|
304
|
+
vars syms sources aliases)
|
305
|
+
(map (lambda (name sym source)
|
306
|
+
(make-operand name sym source visit #f))
|
307
|
+
vars syms sources)))
|
308
|
+
|
309
|
+
(define (make-unbound-operands vars syms)
|
310
|
+
(map make-operand vars syms))
|
311
|
+
|
312
|
+
(define (set-operand-residual-value! op val)
|
313
|
+
(%set-operand-residual-value!
|
314
|
+
op
|
315
|
+
(match val
|
316
|
+
(($ <primcall> src 'values (first))
|
317
|
+
;; The continuation of a residualized binding does not need the
|
318
|
+
;; introduced `values' node, so undo the effects of truncation.
|
319
|
+
first)
|
320
|
+
(else
|
321
|
+
val))))
|
322
|
+
|
323
|
+
(define* (visit-operand op counter ctx #:optional effort-limit size-limit)
|
324
|
+
;; Peval is O(N) in call sites of the source program. However,
|
325
|
+
;; visiting an operand can introduce new call sites. If we visit an
|
326
|
+
;; operand outside a counter -- i.e., outside an inlining attempt --
|
327
|
+
;; this can lead to divergence. So, if we are visiting an operand to
|
328
|
+
;; try to copy it, and there is no counter, make a new one.
|
329
|
+
;;
|
330
|
+
;; This will only happen at most as many times as there are lexical
|
331
|
+
;; references in the source program.
|
332
|
+
(and (zero? (operand-visit-count op))
|
333
|
+
(dynamic-wind
|
334
|
+
(lambda ()
|
335
|
+
(set-operand-visit-count! op (1+ (operand-visit-count op))))
|
336
|
+
(lambda ()
|
337
|
+
(and (operand-source op)
|
338
|
+
(if (or counter (and (not effort-limit) (not size-limit)))
|
339
|
+
((%operand-visit op) (operand-source op) counter ctx)
|
340
|
+
(let/ec k
|
341
|
+
(define (abort)
|
342
|
+
;; If we abort when visiting the value in a
|
343
|
+
;; fresh context, we won't succeed in any future
|
344
|
+
;; attempt, so don't try to copy it again.
|
345
|
+
(set-operand-copyable?! op #f)
|
346
|
+
(k #f))
|
347
|
+
((%operand-visit op)
|
348
|
+
(operand-source op)
|
349
|
+
(make-top-counter effort-limit size-limit abort op)
|
350
|
+
ctx)))))
|
351
|
+
(lambda ()
|
352
|
+
(set-operand-visit-count! op (1- (operand-visit-count op)))))))
|
353
|
+
|
354
|
+
;; A helper for constant folding.
|
355
|
+
;;
|
356
|
+
(define (types-check? primitive-name args)
|
357
|
+
(case primitive-name
|
358
|
+
((values) #t)
|
359
|
+
((not pair? null? list? symbol? vector? struct?)
|
360
|
+
(= (length args) 1))
|
361
|
+
((eq? eqv? equal?)
|
362
|
+
(= (length args) 2))
|
363
|
+
;; FIXME: add more cases?
|
364
|
+
(else #f)))
|
365
|
+
|
366
|
+
(define* (peval exp #:optional (cenv (current-module)) (env vlist-null)
|
367
|
+
#:key
|
368
|
+
(operator-size-limit 40)
|
369
|
+
(operand-size-limit 20)
|
370
|
+
(value-size-limit 10)
|
371
|
+
(effort-limit 500)
|
372
|
+
(recursive-effort-limit 100))
|
373
|
+
"Partially evaluate EXP in compilation environment CENV, with
|
374
|
+
top-level bindings from ENV and return the resulting expression."
|
375
|
+
|
376
|
+
;; This is a simple partial evaluator. It effectively performs
|
377
|
+
;; constant folding, copy propagation, dead code elimination, and
|
378
|
+
;; inlining.
|
379
|
+
|
380
|
+
;; TODO:
|
381
|
+
;;
|
382
|
+
;; Propagate copies across toplevel bindings, if we can prove the
|
383
|
+
;; bindings to be immutable.
|
384
|
+
;;
|
385
|
+
;; Specialize lambda expressions with invariant arguments.
|
386
|
+
|
387
|
+
(define local-toplevel-env
|
388
|
+
;; The top-level environment of the module being compiled.
|
389
|
+
(let ()
|
390
|
+
(define (env-folder x env)
|
391
|
+
(match x
|
392
|
+
(($ <toplevel-define> _ name)
|
393
|
+
(vhash-consq name #t env))
|
394
|
+
(($ <seq> _ head tail)
|
395
|
+
(env-folder tail (env-folder head env)))
|
396
|
+
(_ env)))
|
397
|
+
(env-folder exp vlist-null)))
|
398
|
+
|
399
|
+
(define (local-toplevel? name)
|
400
|
+
(vhash-assq name local-toplevel-env))
|
401
|
+
|
402
|
+
;; gensym -> <var>
|
403
|
+
;; renamed-term -> original-term
|
404
|
+
;;
|
405
|
+
(define store (build-var-table exp))
|
406
|
+
|
407
|
+
(define (record-new-temporary! name sym refcount)
|
408
|
+
(set! store (vhash-consq sym (make-var name sym refcount #f) store)))
|
409
|
+
|
410
|
+
(define (lookup-var sym)
|
411
|
+
(let ((v (vhash-assq sym store)))
|
412
|
+
(if v (cdr v) (error "unbound var" sym (vlist->list store)))))
|
413
|
+
|
414
|
+
(define (fresh-gensyms vars)
|
415
|
+
(map (lambda (var)
|
416
|
+
(let ((new (gensym (string-append (symbol->string (var-name var))
|
417
|
+
" "))))
|
418
|
+
(set! store (vhash-consq new var store))
|
419
|
+
new))
|
420
|
+
vars))
|
421
|
+
|
422
|
+
(define (fresh-temporaries ls)
|
423
|
+
(map (lambda (elt)
|
424
|
+
(let ((new (gensym "tmp ")))
|
425
|
+
(record-new-temporary! 'tmp new 1)
|
426
|
+
new))
|
427
|
+
ls))
|
428
|
+
|
429
|
+
(define (assigned-lexical? sym)
|
430
|
+
(var-set? (lookup-var sym)))
|
431
|
+
|
432
|
+
(define (lexical-refcount sym)
|
433
|
+
(var-refcount (lookup-var sym)))
|
434
|
+
|
435
|
+
(define (with-temporaries src exps refcount can-copy? k)
|
436
|
+
(let* ((pairs (map (match-lambda
|
437
|
+
((and exp (? can-copy?))
|
438
|
+
(cons #f exp))
|
439
|
+
(exp
|
440
|
+
(let ((sym (gensym "tmp ")))
|
441
|
+
(record-new-temporary! 'tmp sym refcount)
|
442
|
+
(cons sym exp))))
|
443
|
+
exps))
|
444
|
+
(tmps (filter car pairs)))
|
445
|
+
(match tmps
|
446
|
+
(() (k exps))
|
447
|
+
(tmps
|
448
|
+
(make-let src
|
449
|
+
(make-list (length tmps) 'tmp)
|
450
|
+
(map car tmps)
|
451
|
+
(map cdr tmps)
|
452
|
+
(k (map (match-lambda
|
453
|
+
((#f . val) val)
|
454
|
+
((sym . _)
|
455
|
+
(make-lexical-ref #f 'tmp sym)))
|
456
|
+
pairs)))))))
|
457
|
+
|
458
|
+
(define (make-begin0 src first second)
|
459
|
+
(make-let-values
|
460
|
+
src
|
461
|
+
first
|
462
|
+
(let ((vals (gensym "vals ")))
|
463
|
+
(record-new-temporary! 'vals vals 1)
|
464
|
+
(make-lambda-case
|
465
|
+
#f
|
466
|
+
'() #f 'vals #f '() (list vals)
|
467
|
+
(make-seq
|
468
|
+
src
|
469
|
+
second
|
470
|
+
(make-primcall #f 'apply
|
471
|
+
(list
|
472
|
+
(make-primitive-ref #f 'values)
|
473
|
+
(make-lexical-ref #f 'vals vals))))
|
474
|
+
#f))))
|
475
|
+
|
476
|
+
;; ORIG has been alpha-renamed to NEW. Analyze NEW and record a link
|
477
|
+
;; from it to ORIG.
|
478
|
+
;;
|
479
|
+
(define (record-source-expression! orig new)
|
480
|
+
(set! store (vhash-consq new (source-expression orig) store))
|
481
|
+
new)
|
482
|
+
|
483
|
+
;; Find the source expression corresponding to NEW. Used to detect
|
484
|
+
;; recursive inlining attempts.
|
485
|
+
;;
|
486
|
+
(define (source-expression new)
|
487
|
+
(let ((x (vhash-assq new store)))
|
488
|
+
(if x (cdr x) new)))
|
489
|
+
|
490
|
+
(define (record-operand-use op)
|
491
|
+
(set-operand-use-count! op (1+ (operand-use-count op))))
|
492
|
+
|
493
|
+
(define (unrecord-operand-uses op n)
|
494
|
+
(let ((count (- (operand-use-count op) n)))
|
495
|
+
(when (zero? count)
|
496
|
+
(set-operand-residual-value! op #f))
|
497
|
+
(set-operand-use-count! op count)))
|
498
|
+
|
499
|
+
(define* (residualize-lexical op #:optional ctx val)
|
500
|
+
(log 'residualize op)
|
501
|
+
(record-operand-use op)
|
502
|
+
(if (memq ctx '(value values))
|
503
|
+
(set-operand-residual-value! op val))
|
504
|
+
(make-lexical-ref #f (var-name (operand-var op)) (operand-sym op)))
|
505
|
+
|
506
|
+
(define (fold-constants src name args ctx)
|
507
|
+
(define (apply-primitive name args)
|
508
|
+
;; todo: further optimize commutative primitives
|
509
|
+
(catch #t
|
510
|
+
(lambda ()
|
511
|
+
(call-with-values
|
512
|
+
(lambda ()
|
513
|
+
(case name
|
514
|
+
((eq? eqv?)
|
515
|
+
;; Constants will be deduplicated later, but eq?
|
516
|
+
;; folding can happen now. Anticipate the
|
517
|
+
;; deduplication by using equal? instead of eq?.
|
518
|
+
;; Same for eqv?.
|
519
|
+
(apply equal? args))
|
520
|
+
(else
|
521
|
+
(apply (module-ref the-scm-module name) args))))
|
522
|
+
(lambda results
|
523
|
+
(values #t results))))
|
524
|
+
(lambda _
|
525
|
+
(values #f '()))))
|
526
|
+
(define (make-values src values)
|
527
|
+
(match values
|
528
|
+
((single) single) ; 1 value
|
529
|
+
((_ ...) ; 0, or 2 or more values
|
530
|
+
(make-primcall src 'values values))))
|
531
|
+
(define (residualize-call)
|
532
|
+
(make-primcall src name args))
|
533
|
+
(cond
|
534
|
+
((every const? args)
|
535
|
+
(let-values (((success? values)
|
536
|
+
(apply-primitive name (map const-exp args))))
|
537
|
+
(log 'fold success? values name args)
|
538
|
+
(if success?
|
539
|
+
(case ctx
|
540
|
+
((effect) (make-void src))
|
541
|
+
((test)
|
542
|
+
;; Values truncation: only take the first
|
543
|
+
;; value.
|
544
|
+
(if (pair? values)
|
545
|
+
(make-const src (car values))
|
546
|
+
(make-values src '())))
|
547
|
+
(else
|
548
|
+
(make-values src (map (cut make-const src <>) values))))
|
549
|
+
(residualize-call))))
|
550
|
+
((and (eq? ctx 'effect) (types-check? name args))
|
551
|
+
(make-void #f))
|
552
|
+
(else
|
553
|
+
(residualize-call))))
|
554
|
+
|
555
|
+
(define (inline-values src exp nmin nmax consumer)
|
556
|
+
(let loop ((exp exp))
|
557
|
+
(match exp
|
558
|
+
;; Some expression types are always singly-valued.
|
559
|
+
((or ($ <const>)
|
560
|
+
($ <void>)
|
561
|
+
($ <lambda>)
|
562
|
+
($ <lexical-ref>)
|
563
|
+
($ <toplevel-ref>)
|
564
|
+
($ <module-ref>)
|
565
|
+
($ <primitive-ref>)
|
566
|
+
($ <lexical-set>) ; FIXME: these set! expressions
|
567
|
+
($ <toplevel-set>) ; could return zero values in
|
568
|
+
($ <toplevel-define>) ; the future
|
569
|
+
($ <module-set>) ;
|
570
|
+
($ <primcall> src (? singly-valued-primitive?)))
|
571
|
+
(and (<= nmin 1) (or (not nmax) (>= nmax 1))
|
572
|
+
(make-call src (make-lambda #f '() consumer) (list exp))))
|
573
|
+
|
574
|
+
;; Statically-known number of values.
|
575
|
+
(($ <primcall> src 'values vals)
|
576
|
+
(and (<= nmin (length vals)) (or (not nmax) (>= nmax (length vals)))
|
577
|
+
(make-call src (make-lambda #f '() consumer) vals)))
|
578
|
+
|
579
|
+
;; Not going to copy code into both branches.
|
580
|
+
(($ <conditional>) #f)
|
581
|
+
|
582
|
+
;; Bail on other applications.
|
583
|
+
(($ <call>) #f)
|
584
|
+
(($ <primcall>) #f)
|
585
|
+
|
586
|
+
;; Bail on prompt and abort.
|
587
|
+
(($ <prompt>) #f)
|
588
|
+
(($ <abort>) #f)
|
589
|
+
|
590
|
+
;; Propagate to tail positions.
|
591
|
+
(($ <let> src names gensyms vals body)
|
592
|
+
(let ((body (loop body)))
|
593
|
+
(and body
|
594
|
+
(make-let src names gensyms vals body))))
|
595
|
+
(($ <letrec> src in-order? names gensyms vals body)
|
596
|
+
(let ((body (loop body)))
|
597
|
+
(and body
|
598
|
+
(make-letrec src in-order? names gensyms vals body))))
|
599
|
+
(($ <fix> src names gensyms vals body)
|
600
|
+
(let ((body (loop body)))
|
601
|
+
(and body
|
602
|
+
(make-fix src names gensyms vals body))))
|
603
|
+
(($ <let-values> src exp
|
604
|
+
($ <lambda-case> src2 req opt rest kw inits gensyms body #f))
|
605
|
+
(let ((body (loop body)))
|
606
|
+
(and body
|
607
|
+
(make-let-values src exp
|
608
|
+
(make-lambda-case src2 req opt rest kw
|
609
|
+
inits gensyms body #f)))))
|
610
|
+
(($ <seq> src head tail)
|
611
|
+
(let ((tail (loop tail)))
|
612
|
+
(and tail (make-seq src head tail)))))))
|
613
|
+
|
614
|
+
(define compute-effects
|
615
|
+
(make-effects-analyzer assigned-lexical?))
|
616
|
+
|
617
|
+
(define (constant-expression? x)
|
618
|
+
;; Return true if X is constant, for the purposes of copying or
|
619
|
+
;; elision---i.e., if it is known to have no effects, does not
|
620
|
+
;; allocate storage for a mutable object, and does not access
|
621
|
+
;; mutable data (like `car' or toplevel references).
|
622
|
+
(constant? (compute-effects x)))
|
623
|
+
|
624
|
+
(define (prune-bindings ops in-order? body counter ctx build-result)
|
625
|
+
;; This helper handles both `let' and `letrec'/`fix'. In the latter
|
626
|
+
;; cases we need to make sure that if referenced binding A needs
|
627
|
+
;; as-yet-unreferenced binding B, that B is processed for value.
|
628
|
+
;; Likewise if C, when processed for effect, needs otherwise
|
629
|
+
;; unreferenced D, then D needs to be processed for value too.
|
630
|
+
;;
|
631
|
+
(define (referenced? op)
|
632
|
+
;; When we visit lambdas in operator context, we just copy them,
|
633
|
+
;; as we will process their body later. However this does have
|
634
|
+
;; the problem that any free var referenced by the lambda is not
|
635
|
+
;; marked as needing residualization. Here we hack around this
|
636
|
+
;; and treat all bindings as referenced if we are in operator
|
637
|
+
;; context.
|
638
|
+
(or (eq? ctx 'operator)
|
639
|
+
(not (zero? (operand-use-count op)))))
|
640
|
+
|
641
|
+
;; values := (op ...)
|
642
|
+
;; effects := (op ...)
|
643
|
+
(define (residualize values effects)
|
644
|
+
;; Note, values and effects are reversed.
|
645
|
+
(cond
|
646
|
+
(in-order?
|
647
|
+
(let ((values (filter operand-residual-value ops)))
|
648
|
+
(if (null? values)
|
649
|
+
body
|
650
|
+
(build-result (map (compose var-name operand-var) values)
|
651
|
+
(map operand-sym values)
|
652
|
+
(map operand-residual-value values)
|
653
|
+
body))))
|
654
|
+
(else
|
655
|
+
(let ((body
|
656
|
+
(if (null? effects)
|
657
|
+
body
|
658
|
+
(let ((effect-vals (map operand-residual-value effects)))
|
659
|
+
(list->seq #f (reverse (cons body effect-vals)))))))
|
660
|
+
(if (null? values)
|
661
|
+
body
|
662
|
+
(let ((values (reverse values)))
|
663
|
+
(build-result (map (compose var-name operand-var) values)
|
664
|
+
(map operand-sym values)
|
665
|
+
(map operand-residual-value values)
|
666
|
+
body)))))))
|
667
|
+
|
668
|
+
;; old := (bool ...)
|
669
|
+
;; values := (op ...)
|
670
|
+
;; effects := ((op . value) ...)
|
671
|
+
(let prune ((old (map referenced? ops)) (values '()) (effects '()))
|
672
|
+
(let lp ((ops* ops) (values values) (effects effects))
|
673
|
+
(cond
|
674
|
+
((null? ops*)
|
675
|
+
(let ((new (map referenced? ops)))
|
676
|
+
(if (not (equal? new old))
|
677
|
+
(prune new values '())
|
678
|
+
(residualize values
|
679
|
+
(map (lambda (op val)
|
680
|
+
(set-operand-residual-value! op val)
|
681
|
+
op)
|
682
|
+
(map car effects) (map cdr effects))))))
|
683
|
+
(else
|
684
|
+
(let ((op (car ops*)))
|
685
|
+
(cond
|
686
|
+
((memq op values)
|
687
|
+
(lp (cdr ops*) values effects))
|
688
|
+
((operand-residual-value op)
|
689
|
+
(lp (cdr ops*) (cons op values) effects))
|
690
|
+
((referenced? op)
|
691
|
+
(set-operand-residual-value! op (visit-operand op counter 'value))
|
692
|
+
(lp (cdr ops*) (cons op values) effects))
|
693
|
+
(else
|
694
|
+
(lp (cdr ops*)
|
695
|
+
values
|
696
|
+
(let ((effect (visit-operand op counter 'effect)))
|
697
|
+
(if (void? effect)
|
698
|
+
effects
|
699
|
+
(acons op effect effects))))))))))))
|
700
|
+
|
701
|
+
(define (small-expression? x limit)
|
702
|
+
(let/ec k
|
703
|
+
(tree-il-fold
|
704
|
+
(lambda (x res) ; down
|
705
|
+
(1+ res))
|
706
|
+
(lambda (x res) ; up
|
707
|
+
(if (< res limit)
|
708
|
+
res
|
709
|
+
(k #f)))
|
710
|
+
0 x)
|
711
|
+
#t))
|
712
|
+
|
713
|
+
(define (extend-env sym op env)
|
714
|
+
(vhash-consq (operand-sym op) op (vhash-consq sym op env)))
|
715
|
+
|
716
|
+
(let loop ((exp exp)
|
717
|
+
(env vlist-null) ; vhash of gensym -> <operand>
|
718
|
+
(counter #f) ; inlined call stack
|
719
|
+
(ctx 'values)) ; effect, value, values, test, operator, or call
|
720
|
+
(define (lookup var)
|
721
|
+
(cond
|
722
|
+
((vhash-assq var env) => cdr)
|
723
|
+
(else (error "unbound var" var))))
|
724
|
+
|
725
|
+
;; Find a value referenced a specific number of times. This is a hack
|
726
|
+
;; that's used for propagating fresh data structures like rest lists and
|
727
|
+
;; prompt tags. Usually we wouldn't copy consed data, but we can do so in
|
728
|
+
;; some special cases like `apply' or prompts if we can account
|
729
|
+
;; for all of its uses.
|
730
|
+
;;
|
731
|
+
;; You don't want to use this in general because it introduces a slight
|
732
|
+
;; nonlinearity by running peval again (though with a small effort and size
|
733
|
+
;; counter).
|
734
|
+
;;
|
735
|
+
(define (find-definition x n-aliases)
|
736
|
+
(cond
|
737
|
+
((lexical-ref? x)
|
738
|
+
(cond
|
739
|
+
((lookup (lexical-ref-gensym x))
|
740
|
+
=> (lambda (op)
|
741
|
+
(if (var-set? (operand-var op))
|
742
|
+
(values #f #f)
|
743
|
+
(let ((y (or (operand-residual-value op)
|
744
|
+
(visit-operand op counter 'value 10 10)
|
745
|
+
(operand-source op))))
|
746
|
+
(cond
|
747
|
+
((and (lexical-ref? y)
|
748
|
+
(= (lexical-refcount (lexical-ref-gensym x)) 1))
|
749
|
+
;; X is a simple alias for Y. Recurse, regardless of
|
750
|
+
;; the number of aliases we were expecting.
|
751
|
+
(find-definition y n-aliases))
|
752
|
+
((= (lexical-refcount (lexical-ref-gensym x)) n-aliases)
|
753
|
+
;; We found a definition that is aliased the right
|
754
|
+
;; number of times. We still recurse in case it is a
|
755
|
+
;; lexical.
|
756
|
+
(values (find-definition y 1)
|
757
|
+
op))
|
758
|
+
(else
|
759
|
+
;; We can't account for our aliases.
|
760
|
+
(values #f #f)))))))
|
761
|
+
(else
|
762
|
+
;; A formal parameter. Can't say anything about that.
|
763
|
+
(values #f #f))))
|
764
|
+
((= n-aliases 1)
|
765
|
+
;; Not a lexical: success, but only if we are looking for an
|
766
|
+
;; unaliased value.
|
767
|
+
(values x #f))
|
768
|
+
(else (values #f #f))))
|
769
|
+
|
770
|
+
(define (visit exp ctx)
|
771
|
+
(loop exp env counter ctx))
|
772
|
+
|
773
|
+
(define (for-value exp) (visit exp 'value))
|
774
|
+
(define (for-values exp) (visit exp 'values))
|
775
|
+
(define (for-test exp) (visit exp 'test))
|
776
|
+
(define (for-effect exp) (visit exp 'effect))
|
777
|
+
(define (for-call exp) (visit exp 'call))
|
778
|
+
(define (for-tail exp) (visit exp ctx))
|
779
|
+
|
780
|
+
(if counter
|
781
|
+
(record-effort! counter))
|
782
|
+
|
783
|
+
(log 'visit ctx (and=> counter effort-counter)
|
784
|
+
(unparse-tree-il exp))
|
785
|
+
|
786
|
+
(match exp
|
787
|
+
(($ <const>)
|
788
|
+
(case ctx
|
789
|
+
((effect) (make-void #f))
|
790
|
+
(else exp)))
|
791
|
+
(($ <void>)
|
792
|
+
(case ctx
|
793
|
+
((test) (make-const #f #t))
|
794
|
+
(else exp)))
|
795
|
+
(($ <lexical-ref> _ _ gensym)
|
796
|
+
(log 'begin-copy gensym)
|
797
|
+
(let lp ((op (lookup gensym)))
|
798
|
+
(cond
|
799
|
+
((eq? ctx 'effect)
|
800
|
+
(log 'lexical-for-effect gensym)
|
801
|
+
(make-void #f))
|
802
|
+
((operand-alias op)
|
803
|
+
;; This is an unassigned operand that simply aliases some
|
804
|
+
;; other operand. Recurse to avoid residualizing the leaf
|
805
|
+
;; binding.
|
806
|
+
=> lp)
|
807
|
+
((eq? ctx 'call)
|
808
|
+
;; Don't propagate copies if we are residualizing a call.
|
809
|
+
(log 'residualize-lexical-call gensym op)
|
810
|
+
(residualize-lexical op))
|
811
|
+
((var-set? (operand-var op))
|
812
|
+
;; Assigned lexicals don't copy-propagate.
|
813
|
+
(log 'assigned-var gensym op)
|
814
|
+
(residualize-lexical op))
|
815
|
+
((not (operand-copyable? op))
|
816
|
+
;; We already know that this operand is not copyable.
|
817
|
+
(log 'not-copyable gensym op)
|
818
|
+
(residualize-lexical op))
|
819
|
+
((and=> (operand-constant-value op)
|
820
|
+
(lambda (x) (or (const? x) (void? x) (primitive-ref? x))))
|
821
|
+
;; A cache hit.
|
822
|
+
(let ((val (operand-constant-value op)))
|
823
|
+
(log 'memoized-constant gensym val)
|
824
|
+
(for-tail val)))
|
825
|
+
((visit-operand op counter (if (eq? ctx 'values) 'value ctx)
|
826
|
+
recursive-effort-limit operand-size-limit)
|
827
|
+
=>
|
828
|
+
;; If we end up deciding to residualize this value instead of
|
829
|
+
;; copying it, save that residualized value.
|
830
|
+
(lambda (val)
|
831
|
+
(cond
|
832
|
+
((not (constant-expression? val))
|
833
|
+
(log 'not-constant gensym op)
|
834
|
+
;; At this point, ctx is operator, test, or value. A
|
835
|
+
;; value that is non-constant in one context will be
|
836
|
+
;; non-constant in the others, so it's safe to record
|
837
|
+
;; that here, and avoid future visits.
|
838
|
+
(set-operand-copyable?! op #f)
|
839
|
+
(residualize-lexical op ctx val))
|
840
|
+
((or (const? val)
|
841
|
+
(void? val)
|
842
|
+
(primitive-ref? val))
|
843
|
+
;; Always propagate simple values that cannot lead to
|
844
|
+
;; code bloat.
|
845
|
+
(log 'copy-simple gensym val)
|
846
|
+
;; It could be this constant is the result of folding.
|
847
|
+
;; If that is the case, cache it. This helps loop
|
848
|
+
;; unrolling get farther.
|
849
|
+
(if (or (eq? ctx 'value) (eq? ctx 'values))
|
850
|
+
(begin
|
851
|
+
(log 'memoize-constant gensym val)
|
852
|
+
(set-operand-constant-value! op val)))
|
853
|
+
val)
|
854
|
+
((= 1 (var-refcount (operand-var op)))
|
855
|
+
;; Always propagate values referenced only once.
|
856
|
+
(log 'copy-single gensym val)
|
857
|
+
val)
|
858
|
+
;; FIXME: do demand-driven size accounting rather than
|
859
|
+
;; these heuristics.
|
860
|
+
((eq? ctx 'operator)
|
861
|
+
;; A pure expression in the operator position. Inline
|
862
|
+
;; if it's a lambda that's small enough.
|
863
|
+
(if (and (lambda? val)
|
864
|
+
(small-expression? val operator-size-limit))
|
865
|
+
(begin
|
866
|
+
(log 'copy-operator gensym val)
|
867
|
+
val)
|
868
|
+
(begin
|
869
|
+
(log 'too-big-for-operator gensym val)
|
870
|
+
(residualize-lexical op ctx val))))
|
871
|
+
(else
|
872
|
+
;; A pure expression, processed for call or for value.
|
873
|
+
;; Don't inline lambdas, because they will probably won't
|
874
|
+
;; fold because we don't know the operator.
|
875
|
+
(if (and (small-expression? val value-size-limit)
|
876
|
+
(not (tree-il-any lambda? val)))
|
877
|
+
(begin
|
878
|
+
(log 'copy-value gensym val)
|
879
|
+
val)
|
880
|
+
(begin
|
881
|
+
(log 'too-big-or-has-lambda gensym val)
|
882
|
+
(residualize-lexical op ctx val)))))))
|
883
|
+
(else
|
884
|
+
;; Visit failed. Either the operand isn't bound, as in
|
885
|
+
;; lambda formal parameters, or the copy was aborted.
|
886
|
+
(log 'unbound-or-aborted gensym op)
|
887
|
+
(residualize-lexical op)))))
|
888
|
+
(($ <lexical-set> src name gensym exp)
|
889
|
+
(let ((op (lookup gensym)))
|
890
|
+
(if (zero? (var-refcount (operand-var op)))
|
891
|
+
(let ((exp (for-effect exp)))
|
892
|
+
(if (void? exp)
|
893
|
+
exp
|
894
|
+
(make-seq src exp (make-void #f))))
|
895
|
+
(begin
|
896
|
+
(record-operand-use op)
|
897
|
+
(make-lexical-set src name (operand-sym op) (for-value exp))))))
|
898
|
+
(($ <let> src
|
899
|
+
(names ... rest)
|
900
|
+
(gensyms ... rest-sym)
|
901
|
+
(vals ... ($ <primcall> _ 'list rest-args))
|
902
|
+
($ <primcall> asrc 'apply
|
903
|
+
(proc args ...
|
904
|
+
($ <lexical-ref> _
|
905
|
+
(? (cut eq? <> rest))
|
906
|
+
(? (lambda (sym)
|
907
|
+
(and (eq? sym rest-sym)
|
908
|
+
(= (lexical-refcount sym) 1))))))))
|
909
|
+
(let* ((tmps (make-list (length rest-args) 'tmp))
|
910
|
+
(tmp-syms (fresh-temporaries tmps)))
|
911
|
+
(for-tail
|
912
|
+
(make-let src
|
913
|
+
(append names tmps)
|
914
|
+
(append gensyms tmp-syms)
|
915
|
+
(append vals rest-args)
|
916
|
+
(make-call
|
917
|
+
asrc
|
918
|
+
proc
|
919
|
+
(append args
|
920
|
+
(map (cut make-lexical-ref #f <> <>)
|
921
|
+
tmps tmp-syms)))))))
|
922
|
+
(($ <let> src names gensyms vals body)
|
923
|
+
(define (lookup-alias exp)
|
924
|
+
;; It's very common for macros to introduce something like:
|
925
|
+
;;
|
926
|
+
;; ((lambda (x y) ...) x-exp y-exp)
|
927
|
+
;;
|
928
|
+
;; In that case you might end up trying to inline something like:
|
929
|
+
;;
|
930
|
+
;; (let ((x x-exp) (y y-exp)) ...)
|
931
|
+
;;
|
932
|
+
;; But if x-exp is itself a lexical-ref that aliases some much
|
933
|
+
;; larger expression, perhaps it will fail to inline due to
|
934
|
+
;; size. However we don't want to introduce a useless alias
|
935
|
+
;; (in this case, x). So if the RHS of a let expression is a
|
936
|
+
;; lexical-ref, we record that expression. If we end up having
|
937
|
+
;; to residualize X, then instead we residualize X-EXP, as long
|
938
|
+
;; as it isn't assigned.
|
939
|
+
;;
|
940
|
+
(match exp
|
941
|
+
(($ <lexical-ref> _ _ sym)
|
942
|
+
(let ((op (lookup sym)))
|
943
|
+
(and (not (var-set? (operand-var op))) op)))
|
944
|
+
(_ #f)))
|
945
|
+
|
946
|
+
(let* ((vars (map lookup-var gensyms))
|
947
|
+
(new (fresh-gensyms vars))
|
948
|
+
(ops (make-bound-operands vars new vals
|
949
|
+
(lambda (exp counter ctx)
|
950
|
+
(loop exp env counter ctx))
|
951
|
+
(map lookup-alias vals)))
|
952
|
+
(env (fold extend-env env gensyms ops))
|
953
|
+
(body (loop body env counter ctx)))
|
954
|
+
(match body
|
955
|
+
(($ <const>)
|
956
|
+
(for-tail (list->seq src (append vals (list body)))))
|
957
|
+
(($ <lexical-ref> _ _ (? (lambda (sym) (memq sym new)) sym))
|
958
|
+
(let ((pairs (map cons new vals)))
|
959
|
+
;; (let ((x foo) (y bar) ...) x) => (begin bar ... foo)
|
960
|
+
(for-tail
|
961
|
+
(list->seq
|
962
|
+
src
|
963
|
+
(append (map cdr (alist-delete sym pairs eq?))
|
964
|
+
(list (assq-ref pairs sym)))))))
|
965
|
+
((and ($ <conditional> src*
|
966
|
+
($ <lexical-ref> _ _ sym) ($ <lexical-ref> _ _ sym) alt)
|
967
|
+
(? (lambda (_)
|
968
|
+
(case ctx
|
969
|
+
((test effect)
|
970
|
+
(and (equal? (list sym) new)
|
971
|
+
(= (lexical-refcount sym) 2)))
|
972
|
+
(else #f)))))
|
973
|
+
;; (let ((x EXP)) (if x x ALT)) -> (if EXP #t ALT) in test context
|
974
|
+
(make-conditional src* (visit-operand (car ops) counter 'test)
|
975
|
+
(make-const src* #t) alt))
|
976
|
+
(_
|
977
|
+
;; Only include bindings for which lexical references
|
978
|
+
;; have been residualized.
|
979
|
+
(prune-bindings ops #f body counter ctx
|
980
|
+
(lambda (names gensyms vals body)
|
981
|
+
(if (null? names) (error "what!" names))
|
982
|
+
(make-let src names gensyms vals body)))))))
|
983
|
+
(($ <letrec> src in-order? names gensyms vals body)
|
984
|
+
;; Note the difference from the `let' case: here we use letrec*
|
985
|
+
;; so that the `visit' procedure for the new operands closes over
|
986
|
+
;; an environment that includes the operands. Also we don't try
|
987
|
+
;; to elide aliases, because we can't sensibly reduce something
|
988
|
+
;; like (letrec ((a b) (b a)) a).
|
989
|
+
(letrec* ((visit (lambda (exp counter ctx)
|
990
|
+
(loop exp env* counter ctx)))
|
991
|
+
(vars (map lookup-var gensyms))
|
992
|
+
(new (fresh-gensyms vars))
|
993
|
+
(ops (make-bound-operands vars new vals visit))
|
994
|
+
(env* (fold extend-env env gensyms ops))
|
995
|
+
(body* (visit body counter ctx)))
|
996
|
+
(if (and (const? body*) (every constant-expression? vals))
|
997
|
+
;; We may have folded a loop completely, even though there
|
998
|
+
;; might be cyclical references between the bound values.
|
999
|
+
;; Handle this degenerate case specially.
|
1000
|
+
body*
|
1001
|
+
(prune-bindings ops in-order? body* counter ctx
|
1002
|
+
(lambda (names gensyms vals body)
|
1003
|
+
(make-letrec src in-order?
|
1004
|
+
names gensyms vals body))))))
|
1005
|
+
(($ <fix> src names gensyms vals body)
|
1006
|
+
(letrec* ((visit (lambda (exp counter ctx)
|
1007
|
+
(loop exp env* counter ctx)))
|
1008
|
+
(vars (map lookup-var gensyms))
|
1009
|
+
(new (fresh-gensyms vars))
|
1010
|
+
(ops (make-bound-operands vars new vals visit))
|
1011
|
+
(env* (fold extend-env env gensyms ops))
|
1012
|
+
(body* (visit body counter ctx)))
|
1013
|
+
(if (const? body*)
|
1014
|
+
body*
|
1015
|
+
(prune-bindings ops #f body* counter ctx
|
1016
|
+
(lambda (names gensyms vals body)
|
1017
|
+
(make-fix src names gensyms vals body))))))
|
1018
|
+
(($ <let-values> lv-src producer consumer)
|
1019
|
+
;; Peval the producer, then try to inline the consumer into
|
1020
|
+
;; the producer. If that succeeds, peval again. Otherwise
|
1021
|
+
;; reconstruct the let-values, pevaling the consumer.
|
1022
|
+
(let ((producer (for-values producer)))
|
1023
|
+
(or (match consumer
|
1024
|
+
((and ($ <lambda-case> src () #f rest #f () (rest-sym) body #f)
|
1025
|
+
(? (lambda _ (singly-valued-expression? producer))))
|
1026
|
+
(let ((tmp (gensym "tmp ")))
|
1027
|
+
(record-new-temporary! 'tmp tmp 1)
|
1028
|
+
(for-tail
|
1029
|
+
(make-let
|
1030
|
+
src (list 'tmp) (list tmp) (list producer)
|
1031
|
+
(make-let
|
1032
|
+
src (list rest) (list rest-sym)
|
1033
|
+
(list
|
1034
|
+
(make-primcall #f 'list
|
1035
|
+
(list (make-lexical-ref #f 'tmp tmp))))
|
1036
|
+
body)))))
|
1037
|
+
(($ <lambda-case> src req opt rest #f inits gensyms body #f)
|
1038
|
+
(let* ((nmin (length req))
|
1039
|
+
(nmax (and (not rest) (+ nmin (if opt (length opt) 0)))))
|
1040
|
+
(cond
|
1041
|
+
((inline-values lv-src producer nmin nmax consumer)
|
1042
|
+
=> for-tail)
|
1043
|
+
(else #f))))
|
1044
|
+
(_ #f))
|
1045
|
+
(make-let-values lv-src producer (for-tail consumer)))))
|
1046
|
+
(($ <toplevel-ref> src (? effect-free-primitive? name))
|
1047
|
+
exp)
|
1048
|
+
(($ <toplevel-ref>)
|
1049
|
+
;; todo: open private local bindings.
|
1050
|
+
exp)
|
1051
|
+
(($ <module-ref> src module (? effect-free-primitive? name) #f)
|
1052
|
+
(let ((module (false-if-exception
|
1053
|
+
(resolve-module module #:ensure #f))))
|
1054
|
+
(if (module? module)
|
1055
|
+
(let ((var (module-variable module name)))
|
1056
|
+
(if (eq? var (module-variable the-scm-module name))
|
1057
|
+
(make-primitive-ref src name)
|
1058
|
+
exp))
|
1059
|
+
exp)))
|
1060
|
+
(($ <module-ref>)
|
1061
|
+
exp)
|
1062
|
+
(($ <module-set> src mod name public? exp)
|
1063
|
+
(make-module-set src mod name public? (for-value exp)))
|
1064
|
+
(($ <toplevel-define> src name exp)
|
1065
|
+
(make-toplevel-define src name (for-value exp)))
|
1066
|
+
(($ <toplevel-set> src name exp)
|
1067
|
+
(make-toplevel-set src name (for-value exp)))
|
1068
|
+
(($ <primitive-ref>)
|
1069
|
+
(case ctx
|
1070
|
+
((effect) (make-void #f))
|
1071
|
+
((test) (make-const #f #t))
|
1072
|
+
(else exp)))
|
1073
|
+
(($ <conditional> src condition subsequent alternate)
|
1074
|
+
(define (call-with-failure-thunk exp proc)
|
1075
|
+
(match exp
|
1076
|
+
(($ <call> _ _ ()) (proc exp))
|
1077
|
+
(($ <primcall> _ _ ()) (proc exp))
|
1078
|
+
(($ <const>) (proc exp))
|
1079
|
+
(($ <void>) (proc exp))
|
1080
|
+
(($ <lexical-ref>) (proc exp))
|
1081
|
+
(_
|
1082
|
+
(let ((t (gensym "failure-")))
|
1083
|
+
(record-new-temporary! 'failure t 2)
|
1084
|
+
(make-let
|
1085
|
+
src (list 'failure) (list t)
|
1086
|
+
(list
|
1087
|
+
(make-lambda
|
1088
|
+
#f '()
|
1089
|
+
(make-lambda-case #f '() #f #f #f '() '() exp #f)))
|
1090
|
+
(proc (make-call #f (make-lexical-ref #f 'failure t)
|
1091
|
+
'())))))))
|
1092
|
+
(define (simplify-conditional c)
|
1093
|
+
(match c
|
1094
|
+
;; Swap the arms of (if (not FOO) A B), to simplify.
|
1095
|
+
(($ <conditional> src ($ <primcall> _ 'not (pred))
|
1096
|
+
subsequent alternate)
|
1097
|
+
(simplify-conditional
|
1098
|
+
(make-conditional src pred alternate subsequent)))
|
1099
|
+
;; In the following four cases, we try to expose the test to
|
1100
|
+
;; the conditional. This will let the CPS conversion avoid
|
1101
|
+
;; reifying boolean literals in some cases.
|
1102
|
+
(($ <conditional> src ($ <let> src* names vars vals body)
|
1103
|
+
subsequent alternate)
|
1104
|
+
(make-let src* names vars vals
|
1105
|
+
(simplify-conditional
|
1106
|
+
(make-conditional src body subsequent alternate))))
|
1107
|
+
(($ <conditional> src
|
1108
|
+
($ <letrec> src* in-order? names vars vals body)
|
1109
|
+
subsequent alternate)
|
1110
|
+
(make-letrec src* in-order? names vars vals
|
1111
|
+
(simplify-conditional
|
1112
|
+
(make-conditional src body subsequent alternate))))
|
1113
|
+
(($ <conditional> src ($ <fix> src* names vars vals body)
|
1114
|
+
subsequent alternate)
|
1115
|
+
(make-fix src* names vars vals
|
1116
|
+
(simplify-conditional
|
1117
|
+
(make-conditional src body subsequent alternate))))
|
1118
|
+
(($ <conditional> src ($ <seq> src* head tail)
|
1119
|
+
subsequent alternate)
|
1120
|
+
(make-seq src* head
|
1121
|
+
(simplify-conditional
|
1122
|
+
(make-conditional src tail subsequent alternate))))
|
1123
|
+
;; Special cases for common tests in the predicates of chains
|
1124
|
+
;; of if expressions.
|
1125
|
+
(($ <conditional> src
|
1126
|
+
($ <conditional> src* outer-test inner-test ($ <const> _ #f))
|
1127
|
+
inner-subsequent
|
1128
|
+
alternate)
|
1129
|
+
(let lp ((alternate alternate))
|
1130
|
+
(match alternate
|
1131
|
+
;; Lift a common repeated test out of a chain of if
|
1132
|
+
;; expressions.
|
1133
|
+
(($ <conditional> _ (? (cut tree-il=? outer-test <>))
|
1134
|
+
other-subsequent alternate)
|
1135
|
+
(make-conditional
|
1136
|
+
src outer-test
|
1137
|
+
(simplify-conditional
|
1138
|
+
(make-conditional src* inner-test inner-subsequent
|
1139
|
+
other-subsequent))
|
1140
|
+
alternate))
|
1141
|
+
;; Likewise, but punching through any surrounding
|
1142
|
+
;; failure continuations.
|
1143
|
+
(($ <let> let-src (name) (sym) ((and thunk ($ <lambda>))) body)
|
1144
|
+
(make-let
|
1145
|
+
let-src (list name) (list sym) (list thunk)
|
1146
|
+
(lp body)))
|
1147
|
+
;; Otherwise, rotate AND tests to expose a simple
|
1148
|
+
;; condition in the front. Although this may result in
|
1149
|
+
;; lexically binding failure thunks, the thunks will be
|
1150
|
+
;; compiled to labels allocation, so there's no actual
|
1151
|
+
;; code growth.
|
1152
|
+
(_
|
1153
|
+
(call-with-failure-thunk
|
1154
|
+
alternate
|
1155
|
+
(lambda (failure)
|
1156
|
+
(make-conditional
|
1157
|
+
src outer-test
|
1158
|
+
(simplify-conditional
|
1159
|
+
(make-conditional src* inner-test inner-subsequent failure))
|
1160
|
+
failure)))))))
|
1161
|
+
(_ c)))
|
1162
|
+
(match (for-test condition)
|
1163
|
+
(($ <const> _ val)
|
1164
|
+
(if val
|
1165
|
+
(for-tail subsequent)
|
1166
|
+
(for-tail alternate)))
|
1167
|
+
(c
|
1168
|
+
(simplify-conditional
|
1169
|
+
(make-conditional src c (for-tail subsequent)
|
1170
|
+
(for-tail alternate))))))
|
1171
|
+
(($ <primcall> src 'call-with-values
|
1172
|
+
(producer
|
1173
|
+
($ <lambda> _ _
|
1174
|
+
(and consumer
|
1175
|
+
;; No optional or kwargs.
|
1176
|
+
($ <lambda-case>
|
1177
|
+
_ req #f rest #f () gensyms body #f)))))
|
1178
|
+
(for-tail (make-let-values src (make-call src producer '())
|
1179
|
+
consumer)))
|
1180
|
+
(($ <primcall> src 'dynamic-wind (w thunk u))
|
1181
|
+
(for-tail
|
1182
|
+
(with-temporaries
|
1183
|
+
src (list w u) 2 constant-expression?
|
1184
|
+
(match-lambda
|
1185
|
+
((w u)
|
1186
|
+
(make-seq
|
1187
|
+
src
|
1188
|
+
(make-seq
|
1189
|
+
src
|
1190
|
+
(make-conditional
|
1191
|
+
src
|
1192
|
+
;; fixme: introduce logic to fold thunk?
|
1193
|
+
(make-primcall src 'thunk? (list u))
|
1194
|
+
(make-call src w '())
|
1195
|
+
(make-primcall
|
1196
|
+
src 'scm-error
|
1197
|
+
(list
|
1198
|
+
(make-const #f 'wrong-type-arg)
|
1199
|
+
(make-const #f "dynamic-wind")
|
1200
|
+
(make-const #f "Wrong type (expecting thunk): ~S")
|
1201
|
+
(make-primcall #f 'list (list u))
|
1202
|
+
(make-primcall #f 'list (list u)))))
|
1203
|
+
(make-primcall src 'wind (list w u)))
|
1204
|
+
(make-begin0 src
|
1205
|
+
(make-call src thunk '())
|
1206
|
+
(make-seq src
|
1207
|
+
(make-primcall src 'unwind '())
|
1208
|
+
(make-call src u '())))))))))
|
1209
|
+
|
1210
|
+
(($ <primcall> src 'with-fluid* (f v thunk))
|
1211
|
+
(for-tail
|
1212
|
+
(with-temporaries
|
1213
|
+
src (list f v thunk) 1 constant-expression?
|
1214
|
+
(match-lambda
|
1215
|
+
((f v thunk)
|
1216
|
+
(make-seq src
|
1217
|
+
(make-primcall src 'push-fluid (list f v))
|
1218
|
+
(make-begin0 src
|
1219
|
+
(make-call src thunk '())
|
1220
|
+
(make-primcall src 'pop-fluid '()))))))))
|
1221
|
+
|
1222
|
+
(($ <primcall> src 'with-dynamic-state (state thunk))
|
1223
|
+
(for-tail
|
1224
|
+
(with-temporaries
|
1225
|
+
src (list state thunk) 1 constant-expression?
|
1226
|
+
(match-lambda
|
1227
|
+
((state thunk)
|
1228
|
+
(make-seq src
|
1229
|
+
(make-primcall src 'push-dynamic-state (list state))
|
1230
|
+
(make-begin0 src
|
1231
|
+
(make-call src thunk '())
|
1232
|
+
(make-primcall src 'pop-dynamic-state
|
1233
|
+
'()))))))))
|
1234
|
+
|
1235
|
+
(($ <primcall> src 'values exps)
|
1236
|
+
(cond
|
1237
|
+
((null? exps)
|
1238
|
+
(if (eq? ctx 'effect)
|
1239
|
+
(make-void #f)
|
1240
|
+
exp))
|
1241
|
+
(else
|
1242
|
+
(let ((vals (map for-value exps)))
|
1243
|
+
(if (and (case ctx
|
1244
|
+
((value test effect) #t)
|
1245
|
+
(else (null? (cdr vals))))
|
1246
|
+
(every singly-valued-expression? vals))
|
1247
|
+
(for-tail (list->seq src (append (cdr vals) (list (car vals)))))
|
1248
|
+
(make-primcall src 'values vals))))))
|
1249
|
+
|
1250
|
+
(($ <primcall> src 'apply (proc args ... tail))
|
1251
|
+
(let lp ((tail* (find-definition tail 1)) (speculative? #t))
|
1252
|
+
(define (copyable? x)
|
1253
|
+
;; Inlining a result from find-definition effectively copies it,
|
1254
|
+
;; relying on the let-pruning to remove its original binding. We
|
1255
|
+
;; shouldn't copy non-constant expressions.
|
1256
|
+
(or (not speculative?) (constant-expression? x)))
|
1257
|
+
(match tail*
|
1258
|
+
(($ <const> _ (args* ...))
|
1259
|
+
(let ((args* (map (cut make-const #f <>) args*)))
|
1260
|
+
(for-tail (make-call src proc (append args args*)))))
|
1261
|
+
(($ <primcall> _ 'cons
|
1262
|
+
((and head (? copyable?)) (and tail (? copyable?))))
|
1263
|
+
(for-tail (make-primcall src 'apply
|
1264
|
+
(cons proc
|
1265
|
+
(append args (list head tail))))))
|
1266
|
+
(($ <primcall> _ 'list
|
1267
|
+
(and args* ((? copyable?) ...)))
|
1268
|
+
(for-tail (make-call src proc (append args args*))))
|
1269
|
+
(tail*
|
1270
|
+
(if speculative?
|
1271
|
+
(lp (for-value tail) #f)
|
1272
|
+
(let ((args (append (map for-value args) (list tail*))))
|
1273
|
+
(make-primcall src 'apply
|
1274
|
+
(cons (for-value proc) args))))))))
|
1275
|
+
|
1276
|
+
(($ <primcall> src (? constructor-primitive? name) args)
|
1277
|
+
(cond
|
1278
|
+
((and (memq ctx '(effect test))
|
1279
|
+
(match (cons name args)
|
1280
|
+
((or ('cons _ _)
|
1281
|
+
('list . _)
|
1282
|
+
('vector . _)
|
1283
|
+
('make-prompt-tag)
|
1284
|
+
('make-prompt-tag ($ <const> _ (? string?))))
|
1285
|
+
#t)
|
1286
|
+
(_ #f)))
|
1287
|
+
;; Some expressions can be folded without visiting the
|
1288
|
+
;; arguments for value.
|
1289
|
+
(let ((res (if (eq? ctx 'effect)
|
1290
|
+
(make-void #f)
|
1291
|
+
(make-const #f #t))))
|
1292
|
+
(for-tail (list->seq src (append args (list res))))))
|
1293
|
+
(else
|
1294
|
+
(match (cons name (map for-value args))
|
1295
|
+
(('cons x ($ <const> _ (? (cut eq? <> '()))))
|
1296
|
+
(make-primcall src 'list (list x)))
|
1297
|
+
(('cons x ($ <primcall> _ 'list elts))
|
1298
|
+
(make-primcall src 'list (cons x elts)))
|
1299
|
+
(('list)
|
1300
|
+
(make-const src '()))
|
1301
|
+
(('vector)
|
1302
|
+
(make-const src '#()))
|
1303
|
+
((name . args)
|
1304
|
+
(make-primcall src name args))))))
|
1305
|
+
|
1306
|
+
(($ <primcall> src 'thunk? (proc))
|
1307
|
+
(case ctx
|
1308
|
+
((effect)
|
1309
|
+
(for-tail (make-seq src proc (make-void src))))
|
1310
|
+
(else
|
1311
|
+
(match (for-value proc)
|
1312
|
+
(($ <lambda> _ _ ($ <lambda-case> _ req))
|
1313
|
+
(for-tail (make-const src (null? req))))
|
1314
|
+
(proc
|
1315
|
+
(match (find-definition proc 2)
|
1316
|
+
(($ <lambda> _ _ ($ <lambda-case> _ req))
|
1317
|
+
(for-tail (make-const src (null? req))))
|
1318
|
+
(_
|
1319
|
+
(make-primcall src 'thunk? (list proc)))))))))
|
1320
|
+
|
1321
|
+
(($ <primcall> src name args)
|
1322
|
+
(match (cons name (map for-value args))
|
1323
|
+
;; FIXME: these for-tail recursions could take place outside
|
1324
|
+
;; an effort counter.
|
1325
|
+
(('car ($ <primcall> src 'cons (head tail)))
|
1326
|
+
(for-tail (make-seq src tail head)))
|
1327
|
+
(('cdr ($ <primcall> src 'cons (head tail)))
|
1328
|
+
(for-tail (make-seq src head tail)))
|
1329
|
+
(('car ($ <primcall> src 'list (head . tail)))
|
1330
|
+
(for-tail (list->seq src (append tail (list head)))))
|
1331
|
+
(('cdr ($ <primcall> src 'list (head . tail)))
|
1332
|
+
(for-tail (make-seq src head (make-primcall #f 'list tail))))
|
1333
|
+
|
1334
|
+
(('car ($ <const> src (head . tail)))
|
1335
|
+
(for-tail (make-const src head)))
|
1336
|
+
(('cdr ($ <const> src (head . tail)))
|
1337
|
+
(for-tail (make-const src tail)))
|
1338
|
+
(((or 'memq 'memv) k ($ <const> _ (elts ...)))
|
1339
|
+
;; FIXME: factor
|
1340
|
+
(case ctx
|
1341
|
+
((effect)
|
1342
|
+
(for-tail
|
1343
|
+
(make-seq src k (make-void #f))))
|
1344
|
+
((test)
|
1345
|
+
(cond
|
1346
|
+
((const? k)
|
1347
|
+
;; A shortcut. The `else' case would handle it, but
|
1348
|
+
;; this way is faster.
|
1349
|
+
(let ((member (case name ((memq) memq) ((memv) memv))))
|
1350
|
+
(make-const #f (and (member (const-exp k) elts) #t))))
|
1351
|
+
((null? elts)
|
1352
|
+
(for-tail
|
1353
|
+
(make-seq src k (make-const #f #f))))
|
1354
|
+
(else
|
1355
|
+
(let ((t (gensym "t "))
|
1356
|
+
(eq (if (eq? name 'memq) 'eq? 'eqv?)))
|
1357
|
+
(record-new-temporary! 't t (length elts))
|
1358
|
+
(for-tail
|
1359
|
+
(make-let
|
1360
|
+
src (list 't) (list t) (list k)
|
1361
|
+
(let lp ((elts elts))
|
1362
|
+
(define test
|
1363
|
+
(make-primcall #f eq
|
1364
|
+
(list (make-lexical-ref #f 't t)
|
1365
|
+
(make-const #f (car elts)))))
|
1366
|
+
(if (null? (cdr elts))
|
1367
|
+
test
|
1368
|
+
(make-conditional src test
|
1369
|
+
(make-const #f #t)
|
1370
|
+
(lp (cdr elts)))))))))))
|
1371
|
+
(else
|
1372
|
+
(cond
|
1373
|
+
((const? k)
|
1374
|
+
(let ((member (case name ((memq) memq) ((memv) memv))))
|
1375
|
+
(make-const #f (member (const-exp k) elts))))
|
1376
|
+
((null? elts)
|
1377
|
+
(for-tail (make-seq src k (make-const #f #f))))
|
1378
|
+
(else
|
1379
|
+
(make-primcall src name (list k (make-const #f elts))))))))
|
1380
|
+
(((? equality-primitive?)
|
1381
|
+
($ <lexical-ref> _ _ sym) ($ <lexical-ref> _ _ sym))
|
1382
|
+
(for-tail (make-const #f #t)))
|
1383
|
+
|
1384
|
+
(('= ($ <primcall> src2 'logand (a b)) ($ <const> _ 0))
|
1385
|
+
(let ((src (or src src2)))
|
1386
|
+
(make-primcall src 'not
|
1387
|
+
(list (make-primcall src 'logtest (list a b))))))
|
1388
|
+
|
1389
|
+
(('logbit? ($ <const> src2
|
1390
|
+
(? (lambda (bit)
|
1391
|
+
(and (exact-integer? bit) (not (negative? bit))))
|
1392
|
+
bit))
|
1393
|
+
val)
|
1394
|
+
(fold-constants src 'logtest
|
1395
|
+
(list (make-const (or src2 src) (ash 1 bit)) val)
|
1396
|
+
ctx))
|
1397
|
+
|
1398
|
+
(((? effect-free-primitive?) . args)
|
1399
|
+
(fold-constants src name args ctx))
|
1400
|
+
|
1401
|
+
((name . args)
|
1402
|
+
(make-primcall src name args))))
|
1403
|
+
|
1404
|
+
(($ <call> src orig-proc orig-args)
|
1405
|
+
;; todo: augment the global env with specialized functions
|
1406
|
+
(let revisit-proc ((proc (visit orig-proc 'operator)))
|
1407
|
+
(match proc
|
1408
|
+
(($ <primitive-ref> _ name)
|
1409
|
+
(for-tail
|
1410
|
+
(expand-primcall (make-primcall src name orig-args))))
|
1411
|
+
(($ <lambda> _ _
|
1412
|
+
($ <lambda-case> _ req opt rest #f inits gensyms body #f))
|
1413
|
+
;; Simple case: no keyword arguments.
|
1414
|
+
;; todo: handle the more complex cases
|
1415
|
+
(let* ((nargs (length orig-args))
|
1416
|
+
(nreq (length req))
|
1417
|
+
(opt (or opt '()))
|
1418
|
+
(rest (if rest (list rest) '()))
|
1419
|
+
(nopt (length opt))
|
1420
|
+
(key (source-expression proc)))
|
1421
|
+
(define (singly-referenced-lambda? orig-proc)
|
1422
|
+
(match orig-proc
|
1423
|
+
(($ <lambda>) #t)
|
1424
|
+
(($ <lexical-ref> _ _ sym)
|
1425
|
+
(and (not (assigned-lexical? sym))
|
1426
|
+
(= (lexical-refcount sym) 1)
|
1427
|
+
(singly-referenced-lambda?
|
1428
|
+
(operand-source (lookup sym)))))
|
1429
|
+
(_ #f)))
|
1430
|
+
(define (inlined-call)
|
1431
|
+
(let ((req-vals (list-head orig-args nreq))
|
1432
|
+
(opt-vals (let lp ((args (drop orig-args nreq))
|
1433
|
+
(inits inits)
|
1434
|
+
(out '()))
|
1435
|
+
(match inits
|
1436
|
+
(() (reverse out))
|
1437
|
+
((init . inits)
|
1438
|
+
(match args
|
1439
|
+
(()
|
1440
|
+
(lp '() inits (cons init out)))
|
1441
|
+
((arg . args)
|
1442
|
+
(lp args inits (cons arg out))))))))
|
1443
|
+
(rest-vals (cond
|
1444
|
+
((> nargs (+ nreq nopt))
|
1445
|
+
(list (make-primcall
|
1446
|
+
#f 'list
|
1447
|
+
(drop orig-args (+ nreq nopt)))))
|
1448
|
+
((null? rest) '())
|
1449
|
+
(else (list (make-const #f '()))))))
|
1450
|
+
(if (>= nargs (+ nreq nopt))
|
1451
|
+
(make-let src
|
1452
|
+
(append req opt rest)
|
1453
|
+
gensyms
|
1454
|
+
(append req-vals opt-vals rest-vals)
|
1455
|
+
body)
|
1456
|
+
;; The default initializers of optional arguments
|
1457
|
+
;; may refer to earlier arguments, so in the general
|
1458
|
+
;; case we must expand into a series of nested let
|
1459
|
+
;; expressions.
|
1460
|
+
;;
|
1461
|
+
;; In the generated code, the outermost let
|
1462
|
+
;; expression will bind all required arguments, as
|
1463
|
+
;; well as the empty rest argument, if any. Each
|
1464
|
+
;; optional argument will be bound within an inner
|
1465
|
+
;; let.
|
1466
|
+
(make-let src
|
1467
|
+
(append req rest)
|
1468
|
+
(append (list-head gensyms nreq)
|
1469
|
+
(last-pair gensyms))
|
1470
|
+
(append req-vals rest-vals)
|
1471
|
+
(fold-right (lambda (var gensym val body)
|
1472
|
+
(make-let src
|
1473
|
+
(list var)
|
1474
|
+
(list gensym)
|
1475
|
+
(list val)
|
1476
|
+
body))
|
1477
|
+
body
|
1478
|
+
opt
|
1479
|
+
(list-head (drop gensyms nreq) nopt)
|
1480
|
+
opt-vals)))))
|
1481
|
+
|
1482
|
+
(cond
|
1483
|
+
((or (< nargs nreq) (and (null? rest) (> nargs (+ nreq nopt))))
|
1484
|
+
;; An error, or effecting arguments.
|
1485
|
+
(make-call src (for-call orig-proc) (map for-value orig-args)))
|
1486
|
+
((or (and=> (find-counter key counter) counter-recursive?)
|
1487
|
+
(singly-referenced-lambda? orig-proc))
|
1488
|
+
;; A recursive call, or a lambda in the operator
|
1489
|
+
;; position of the source expression. Process again in
|
1490
|
+
;; tail context.
|
1491
|
+
;;
|
1492
|
+
;; In the recursive case, mark intervening counters as
|
1493
|
+
;; recursive, so we can handle a toplevel counter that
|
1494
|
+
;; recurses mutually with some other procedure.
|
1495
|
+
;; Otherwise, the next time we see the other procedure,
|
1496
|
+
;; the effort limit would be clamped to 100.
|
1497
|
+
;;
|
1498
|
+
(let ((found (find-counter key counter)))
|
1499
|
+
(if (and found (counter-recursive? found))
|
1500
|
+
(let lp ((counter counter))
|
1501
|
+
(if (not (eq? counter found))
|
1502
|
+
(begin
|
1503
|
+
(set-counter-recursive?! counter #t)
|
1504
|
+
(lp (counter-prev counter)))))))
|
1505
|
+
|
1506
|
+
(log 'inline-recurse key)
|
1507
|
+
(loop (inlined-call) env counter ctx))
|
1508
|
+
(else
|
1509
|
+
;; An integration at the top-level, the first
|
1510
|
+
;; recursion of a recursive procedure, or a nested
|
1511
|
+
;; integration of a procedure that hasn't been seen
|
1512
|
+
;; yet.
|
1513
|
+
(log 'inline-begin exp)
|
1514
|
+
(let/ec k
|
1515
|
+
(define (abort)
|
1516
|
+
(log 'inline-abort exp)
|
1517
|
+
(k (make-call src (for-call orig-proc)
|
1518
|
+
(map for-value orig-args))))
|
1519
|
+
(define new-counter
|
1520
|
+
(cond
|
1521
|
+
;; These first two cases will transfer effort
|
1522
|
+
;; from the current counter into the new
|
1523
|
+
;; counter.
|
1524
|
+
((find-counter key counter)
|
1525
|
+
=> (lambda (prev)
|
1526
|
+
(make-recursive-counter recursive-effort-limit
|
1527
|
+
operand-size-limit
|
1528
|
+
prev counter)))
|
1529
|
+
(counter
|
1530
|
+
(make-nested-counter abort key counter))
|
1531
|
+
;; This case opens a new account, effectively
|
1532
|
+
;; printing money. It should only do so once
|
1533
|
+
;; for each call site in the source program.
|
1534
|
+
(else
|
1535
|
+
(make-top-counter effort-limit operand-size-limit
|
1536
|
+
abort key))))
|
1537
|
+
(define result
|
1538
|
+
(loop (inlined-call) env new-counter ctx))
|
1539
|
+
|
1540
|
+
(if counter
|
1541
|
+
;; The nested inlining attempt succeeded.
|
1542
|
+
;; Deposit the unspent effort and size back
|
1543
|
+
;; into the current counter.
|
1544
|
+
(transfer! new-counter counter))
|
1545
|
+
|
1546
|
+
(log 'inline-end result exp)
|
1547
|
+
result)))))
|
1548
|
+
(($ <let> _ _ _ vals _)
|
1549
|
+
;; Attempt to inline `let' in the operator position.
|
1550
|
+
;;
|
1551
|
+
;; We have to re-visit the proc in value mode, since the
|
1552
|
+
;; `let' bindings might have been introduced or renamed,
|
1553
|
+
;; whereas the lambda (if any) in operator position has not
|
1554
|
+
;; been renamed.
|
1555
|
+
(if (or (and-map constant-expression? vals)
|
1556
|
+
(and-map constant-expression? orig-args))
|
1557
|
+
;; The arguments and the let-bound values commute.
|
1558
|
+
(match (for-value orig-proc)
|
1559
|
+
(($ <let> lsrc names syms vals body)
|
1560
|
+
(log 'inline-let orig-proc)
|
1561
|
+
(for-tail
|
1562
|
+
(make-let lsrc names syms vals
|
1563
|
+
(make-call src body orig-args))))
|
1564
|
+
;; It's possible for a `let' to go away after the
|
1565
|
+
;; visit due to the fact that visiting a procedure in
|
1566
|
+
;; value context will prune unused bindings, whereas
|
1567
|
+
;; visiting in operator mode can't because it doesn't
|
1568
|
+
;; traverse through lambdas. In that case re-visit
|
1569
|
+
;; the procedure.
|
1570
|
+
(proc (revisit-proc proc)))
|
1571
|
+
(make-call src (for-call orig-proc)
|
1572
|
+
(map for-value orig-args))))
|
1573
|
+
(_
|
1574
|
+
(make-call src (for-call orig-proc) (map for-value orig-args))))))
|
1575
|
+
(($ <lambda> src meta body)
|
1576
|
+
(case ctx
|
1577
|
+
((effect) (make-void #f))
|
1578
|
+
((test) (make-const #f #t))
|
1579
|
+
((operator) exp)
|
1580
|
+
(else (record-source-expression!
|
1581
|
+
exp
|
1582
|
+
(make-lambda src meta (and body (for-values body)))))))
|
1583
|
+
(($ <lambda-case> src req opt rest kw inits gensyms body alt)
|
1584
|
+
(define (lift-applied-lambda body gensyms)
|
1585
|
+
(and (not opt) rest (not kw)
|
1586
|
+
(match body
|
1587
|
+
(($ <primcall> _ 'apply
|
1588
|
+
(($ <lambda> _ _ (and lcase ($ <lambda-case> _ req1)))
|
1589
|
+
($ <lexical-ref> _ _ sym)
|
1590
|
+
...))
|
1591
|
+
(and (equal? sym gensyms)
|
1592
|
+
(not (lambda-case-alternate lcase))
|
1593
|
+
(<= (length req) (length req1))
|
1594
|
+
(every (lambda (s)
|
1595
|
+
(= (lexical-refcount s) 1))
|
1596
|
+
sym)
|
1597
|
+
lcase))
|
1598
|
+
(_ #f))))
|
1599
|
+
(let* ((vars (map lookup-var gensyms))
|
1600
|
+
(new (fresh-gensyms vars))
|
1601
|
+
(env (fold extend-env env gensyms
|
1602
|
+
(make-unbound-operands vars new)))
|
1603
|
+
(new-sym (lambda (old)
|
1604
|
+
(operand-sym (cdr (vhash-assq old env)))))
|
1605
|
+
(body (loop body env counter ctx)))
|
1606
|
+
(or
|
1607
|
+
;; (lambda args (apply (lambda ...) args)) => (lambda ...)
|
1608
|
+
(lift-applied-lambda body new)
|
1609
|
+
(make-lambda-case src req opt rest
|
1610
|
+
(match kw
|
1611
|
+
((aok? (kw name old) ...)
|
1612
|
+
(cons aok? (map list kw name (map new-sym old))))
|
1613
|
+
(_ #f))
|
1614
|
+
(map (cut loop <> env counter 'value) inits)
|
1615
|
+
new
|
1616
|
+
body
|
1617
|
+
(and alt (for-tail alt))))))
|
1618
|
+
(($ <seq> src head tail)
|
1619
|
+
(let ((head (for-effect head))
|
1620
|
+
(tail (for-tail tail)))
|
1621
|
+
(if (void? head)
|
1622
|
+
tail
|
1623
|
+
(make-seq src
|
1624
|
+
(if (and (seq? head)
|
1625
|
+
(void? (seq-tail head)))
|
1626
|
+
(seq-head head)
|
1627
|
+
head)
|
1628
|
+
tail))))
|
1629
|
+
(($ <prompt> src escape-only? tag body handler)
|
1630
|
+
(define (make-prompt-tag? x)
|
1631
|
+
(match x
|
1632
|
+
(($ <primcall> _ 'make-prompt-tag (or () ((? constant-expression?))))
|
1633
|
+
#t)
|
1634
|
+
(_ #f)))
|
1635
|
+
|
1636
|
+
(let ((tag (for-value tag))
|
1637
|
+
(body (if escape-only? (for-tail body) (for-value body))))
|
1638
|
+
(cond
|
1639
|
+
((find-definition tag 1)
|
1640
|
+
(lambda (val op)
|
1641
|
+
(make-prompt-tag? val))
|
1642
|
+
=> (lambda (val op)
|
1643
|
+
;; There is no way that an <abort> could know the tag
|
1644
|
+
;; for this <prompt>, so we can elide the <prompt>
|
1645
|
+
;; entirely.
|
1646
|
+
(unrecord-operand-uses op 1)
|
1647
|
+
(for-tail (if escape-only? body (make-call src body '())))))
|
1648
|
+
(else
|
1649
|
+
(let ((handler (for-value handler)))
|
1650
|
+
(define (escape-only-handler? handler)
|
1651
|
+
(match handler
|
1652
|
+
(($ <lambda> _ _
|
1653
|
+
($ <lambda-case> _ (_ . _) _ _ _ _ (k . _) body #f))
|
1654
|
+
(not (tree-il-any
|
1655
|
+
(match-lambda
|
1656
|
+
(($ <lexical-ref> _ _ (? (cut eq? <> k))) #t)
|
1657
|
+
(_ #f))
|
1658
|
+
body)))
|
1659
|
+
(else #f)))
|
1660
|
+
(if (and (not escape-only?) (escape-only-handler? handler))
|
1661
|
+
;; Prompt transitioning to escape-only; transition body
|
1662
|
+
;; to be an expression.
|
1663
|
+
(for-tail
|
1664
|
+
(make-prompt src #t tag (make-call #f body '()) handler))
|
1665
|
+
(make-prompt src escape-only? tag body handler)))))))
|
1666
|
+
|
1667
|
+
(($ <abort> src tag args tail)
|
1668
|
+
(make-abort src (for-value tag) (map for-value args)
|
1669
|
+
(for-value tail))))))
|