Parse Basilisp code into an intermediate AST (#325)

* Use explicit AST

* Constant values

* Use constant map for const node type dispatch

* Def form

* Many more things

* Host calls

* Emit specialized :host-call and :host-field nodes in :host-interop handler

* Fix MyPy errors

* Symbol table

* Function parsing

* Generate code from the parsed Lisp AST

* Compiling constants!

* Simple interop

* Statementize unused exprs

* If expressions

* Rudimentary def and var symbol generators

* Non-quoted collections

* Fix type checks

* Explicitly typed nodes using attrs

* Convert Generator to using Node types

* Clean up

* Ordering matters

* Handle top_level kwarg for nodes

* Node visitor

* Cleanup

* List literals

* Invoke handler

* Throw AST

* Generic host interop

* Try AST

* set! special form

* Clean up code generation for set!

* Add TODO

* Cleanup

* Remove usage of functional.seq

* Remove functional.seq from runtime

* Remove functional.seq

* Loop parsing

* Let bindings and locals

* Use attrs for POJO

* Loops

* Cleanup

* Recursively parse macros

* Mostly new CompilerException, except a lil recur handler

* Recur for loop

* Catch errors during macroexpansion and report them as such

* Slight doc changes

* Simplify SymbolTable classes

* Cleanup

* Import special form

* Single arity functions; also, using the symbol table

* Fix some mutable defaults 😬

* Assert recur in function method appears in tail

* Fix formatting that got borked

* Generate multi-arity function

* Function arities

* Formatting

* Remove incorrect comment

* Fix interop ref

* Clean up

* Getting closer!

* Fix the typing

* Load names correctly

* Stop printing AST

* Generate proper code for (var sym) calls

* Combine Generator & Parser contexts for public interface

* Handle interop props

* Correct interop form

* Formatting

* Allow unqualified references to builtins

* Prevent recurs in loop* binding inits

* Fix interop call

* Fix another interop test

* Don't choke on regex literals

* Format code goodly

* Throw a proper exception for '.' chars in symbol names

* Correctly bind the catch exception name

* Fix unquote test

* Import names & name resolution

* Use generated, munged names for recursive function calls

* Fix more tests

* Insert variadic arity into dispatch map

* Formatting

* Special case empty lists

* Check fixed arities for variadic arguments are not lower than any other fixed arities

* Compiler meta

* Tiny fixes tiny fixes

* Catch exception in Python compilation

* Add super basic optimizer to remove no-op expression statements

* Missing runtime thing

* Fixing tests 💪

* Catch Python compilation exceptions

* Most tests are working now

* Rename compyler to compiler cuz its getting real

* Fix MyPy errors

* Remove unused code

* Address a host of linting errors

* Clarify symbol resolution

* Address linting errors

* Include line/column info in Python AST

* Clean up def meta

* Allow recur in nested function defs

* Hopefully correctly attach location information

* Also formatting

* Satisfy linter & mypy

* Generate special code for defn style defs

* Clean up Coverage files and ignore .envrc

* Make tests not fail plz

* Make the linter less mad at me

* Try building on PyPy

* Once more with gusto

* Plz

* Spell better

* Fix missing locations on node environments

* Freeze!

* Make PyPy builds stop erroring out

* Set runtime TypeError for nth to TRACE since it's typically not a bug

* Fix compiler tests (for CPython at least)

* Fix linting error

* Stop sourcing macroexpansion exc

* Remove unused trace function

* Fix linting and other exception sourcing

* Fix some things

* Supplement a bunch of tests

* Spice up some tests

* Interop tests

* Fix lint and type errors

* Disable Coverage checks for no-op lines

* Ooops

* Clean up pointless coverage misses

* More tests

* moar tests

* Recur tests

* More tests

* No cover

* Coverage

* Omit __version__.py (maybe?)

* Maybe?

* Fine

* Set! tests

* More tests 4 coverage

* More symbol resolution tests

* Remove unused interop code

* Remove duplicative bootstrapping code from CLI

* Remove unused HostInterop form

* Remove unnecessary try/except from _clean_meta in Generator

* Verify imports resolve from within do block

* Coverage magic

* Speed up everything by apparently a lot

* Formatting

* Remove unused parser tests

* Remove dead code in the optimizer

* Docstrings

* Clean up optimizer code

Author: chrisrink10

src/basilisp/core/__init__.lpy

@@ -1131,7 +1131,7 @@
 (defmacro apply-method
   "Apply arguments to a method call. Equivalent to (apply (.-method o) args)."
   [o method & args]
-  `(apply (.- ~o ~method) ~@args))
+  `(apply (. ~o ~(symbol (str "-" method))) ~@args))
 
 (defmacro comment
   "Ignore all the forms passed, returning nil."
@@ -1218,7 +1218,7 @@
         val  (second bindings)]
     `(try
        (do
-         (. (var ~vvar) ~'push-bindings ~val)
+         (. (var ~vvar) (~'push-bindings ~val))
          ~@(if (nthnext bindings 2)
              [(concat
                (list 'binding (vec (nthrest bindings 2)))
@@ -1755,7 +1755,7 @@
                                                        {:value v}))))
                        (recur (rest requires))))]
     (do-require args)
-    (set! '*ns* current-ns)
+    (set! *ns* current-ns)
     nil))
 
 (defmacro ns
@@ -1881,7 +1881,7 @@
 (defmacro defmethod
   "Add a new method to the multi-function which responds to dispatch-val."
   [multifn dispatch-val & fn-tail]
-  `(. ~multifn ~'add-method ~dispatch-val (fn ~@fn-tail)))
+  `(. ~multifn (~'add-method ~dispatch-val (fn ~@fn-tail))))
 
 (defn methods
   "Return a map of dispatch values to methods for the given multi function."
@@ -2215,10 +2215,9 @@
 (defmacro ^:no-warn-on-redef let
   "Let bindings with destructuring support."
   [bindings & body]
-  (let [bindings (->> (partition 2 bindings)
-                      (mapcat destructure))]
-    `(let* [~@bindings]
-       ~@body)))
+  `(let* [~@(->> (partition 2 bindings)
+                 (mapcat destructure))]
+     ~@body))
 
 (defn ^:private loop-with-destructuring
   "Take a loop definition (an binding vector and 0 or more body

src/basilisp/importer.py

@@ -194,7 +194,10 @@ def _exec_cached_module(
                 fullname, path_stats["mtime"], path_stats["size"], cache_data
             )
             compiler.compile_bytecode(
-                cached_code, compiler.CompilerContext(filename=filename), module
+                cached_code,
+                compiler.GeneratorContext(filename=filename),
+                compiler.PythonASTOptimizer(),
+                module,
             )
 
     def _exec_module(