Skip to content

Latest commit

 

History

History
71 lines (45 loc) · 2.17 KB

README.md

File metadata and controls

71 lines (45 loc) · 2.17 KB

Overview

Artifacts and demos for our paper Incremental Packrat Parsing presented at SLE'17. The submitted artifacts consist of the following:

  • src/standard.js => classes for a standard (non-incremental) packrat parser

  • src/incremental.js => additional classes for implementing an incremental parser as described in the paper

  • src/es5.js => ES5 grammar, which can be instantiated into either a standard or incremental parser

  • test/test-es5.js => contains some basic tests for the ES5 grammar

  • bench/run-benchmark.js => Helper script for running the various benchmarks described in Section 4 of the paper ("Evaluation")

  • bench/benchmark-all.sh => runs the benchmarks, storing the results into the data files in bench/results

  • memo-viz.html => the memo table visualization mentioned in Section 3.1 of the paper

Setup

A working installation of Node.js v6.1.0 or greater is required. If you already have Node installed, you can check the version by running:

node --version

If it is less than v6.1.0, you should install the latest LTS release for your platform, available at https://nodejs.org. Choose the version labeled "Recommended for Most Users".

After installing Node, run the following command in the root dir to install the dependencies:

npm install

(This requires internet access.)

Other requirements:

  • bench/benchmark-all.sh requires a Bash scripting environment (almost any Linux or Mac OS installation should suffice)
  • memo-viz.html requires an up-to-date, standards compliant browser, e.g. Chrome 60 or Safari 10.1.1

Instructions

All commmands listed here should be run in the root of the artifact directory.

  • To run the tests:

    npm test

  • To run the benchmarks described in Section 4 ("Evaluation"):

    bench/benchmark-all.sh

    This will save the results into the files in the bench/results dir.

  • To see the memo table visualization, open memo-viz.html in a web browser.