fvm

fvm is a Clojure library for writing self-optimizing interpreters.

How it works

fvm provides a function called defnode for defining AST nodes with the following signature:

(fvm/defnode <node-type> <opts> <handler-fn>)

As an example, Clojure's def could be implemented in the following manner:

(fvm/defnode ::def {}
  (fn [state]
    (let [def-node (-> state ::fvm/nodes first)
          curr-ns (or (::curr-ns state) 'user)
          {::keys [name value]} def-node]
      (assoc-in state [curr-ns ::vars name] value))))

assuming that your parser had parsed the expression (def a 1) as:

{::fvm/type ::def
 ::name 'a
 ::value 1}

Examples

ednlang is a simple stack-based concatenative language implemented using fvm.

ednlang is meant to showcase all the features of fvm, and is also used to test and profile fvm.

Status

This is still under development and considered alpha quality till 1.0 is released.

License

Copyright © 2020 Divyansh Prakash

This program and the accompanying materials are made available under the terms of the Eclipse Public License 2.0 which is available at http://www.eclipse.org/legal/epl-2.0.

This Source Code may also be made available under the following Secondary Licenses when the conditions for such availability set forth in the Eclipse Public License, v. 2.0 are satisfied: GNU General Public License as published by the Free Software Foundation, either version 2 of the License, or (at your option) any later version, with the GNU Classpath Exception which is available at https://www.gnu.org/software/classpath/license.html.