├── .gitignore ├── Evaluation ├── Makefile ├── MenhirLib │ ├── menhirLib.ml │ └── menhirLib.mli ├── OCamlMakefile ├── README.md ├── VermillionJsonParser.v ├── _tags ├── build.sh ├── datagen │ ├── generate_data.py │ └── nobel_100yrs.json ├── json.ml ├── jsonParser.mly ├── jsonParser.mlypack ├── jsonTokenizer.mly ├── jsonTokenizer.mlypack ├── mlexer.mll ├── nobel_data │ ├── nobel_00200.json │ ├── nobel_00400.json │ ├── nobel_00600.json │ ├── nobel_00800.json │ ├── nobel_01000.json │ ├── nobel_01200.json │ ├── nobel_01400.json │ ├── nobel_01600.json │ ├── nobel_01800.json │ ├── nobel_02000.json │ ├── nobel_02200.json │ ├── nobel_02400.json │ ├── nobel_02600.json │ ├── nobel_02800.json │ ├── nobel_03000.json │ ├── nobel_03200.json │ ├── nobel_03400.json │ ├── nobel_03600.json │ ├── nobel_03800.json │ ├── nobel_04000.json │ ├── nobel_04200.json │ ├── nobel_04400.json │ ├── nobel_04600.json │ ├── nobel_04800.json │ └── nobel_05000.json ├── plot.py ├── test.ml ├── token.mly ├── token.mlypack ├── vermillionJsonParser.ml ├── vermillionJsonParser.mli └── vlexer.mll ├── Example.v ├── Generator.v ├── Grammar.v ├── LICENSE ├── Lemmas.v ├── Main.v ├── Makefile ├── NoDupDec.v ├── Parser.v ├── Proofs ├── Determinism.v ├── EndToEnd.v ├── Parser_complete.v ├── Parser_safe.v ├── Parser_sound.v ├── mkEntries_correct.v ├── mkFirstMap_correct.v ├── mkFollowMap_correct.v ├── mkNullableSet_correct.v └── mkParseTable_correct.v ├── README.md ├── Tactics.v ├── Utils.v └── _CoqProject /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/.gitignore -------------------------------------------------------------------------------- /Evaluation/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/Makefile -------------------------------------------------------------------------------- /Evaluation/MenhirLib/menhirLib.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/MenhirLib/menhirLib.ml -------------------------------------------------------------------------------- /Evaluation/MenhirLib/menhirLib.mli: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/MenhirLib/menhirLib.mli -------------------------------------------------------------------------------- /Evaluation/OCamlMakefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/OCamlMakefile -------------------------------------------------------------------------------- /Evaluation/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/README.md -------------------------------------------------------------------------------- /Evaluation/VermillionJsonParser.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/VermillionJsonParser.v -------------------------------------------------------------------------------- /Evaluation/_tags: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/_tags -------------------------------------------------------------------------------- /Evaluation/build.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/build.sh -------------------------------------------------------------------------------- /Evaluation/datagen/generate_data.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/datagen/generate_data.py -------------------------------------------------------------------------------- /Evaluation/datagen/nobel_100yrs.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/datagen/nobel_100yrs.json -------------------------------------------------------------------------------- /Evaluation/json.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/json.ml -------------------------------------------------------------------------------- /Evaluation/jsonParser.mly: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/jsonParser.mly -------------------------------------------------------------------------------- /Evaluation/jsonParser.mlypack: -------------------------------------------------------------------------------- 1 | Token JsonParser -------------------------------------------------------------------------------- /Evaluation/jsonTokenizer.mly: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/jsonTokenizer.mly -------------------------------------------------------------------------------- /Evaluation/jsonTokenizer.mlypack: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/jsonTokenizer.mlypack -------------------------------------------------------------------------------- /Evaluation/mlexer.mll: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/mlexer.mll -------------------------------------------------------------------------------- /Evaluation/nobel_data/nobel_00200.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/nobel_data/nobel_00200.json -------------------------------------------------------------------------------- /Evaluation/nobel_data/nobel_00400.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/nobel_data/nobel_00400.json -------------------------------------------------------------------------------- /Evaluation/nobel_data/nobel_00600.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/nobel_data/nobel_00600.json -------------------------------------------------------------------------------- /Evaluation/nobel_data/nobel_00800.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/nobel_data/nobel_00800.json -------------------------------------------------------------------------------- /Evaluation/nobel_data/nobel_01000.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/nobel_data/nobel_01000.json -------------------------------------------------------------------------------- /Evaluation/nobel_data/nobel_01200.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/nobel_data/nobel_01200.json -------------------------------------------------------------------------------- /Evaluation/nobel_data/nobel_01400.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/nobel_data/nobel_01400.json -------------------------------------------------------------------------------- /Evaluation/nobel_data/nobel_01600.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/nobel_data/nobel_01600.json -------------------------------------------------------------------------------- /Evaluation/nobel_data/nobel_01800.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/nobel_data/nobel_01800.json -------------------------------------------------------------------------------- /Evaluation/nobel_data/nobel_02000.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/nobel_data/nobel_02000.json -------------------------------------------------------------------------------- /Evaluation/nobel_data/nobel_02200.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/nobel_data/nobel_02200.json -------------------------------------------------------------------------------- /Evaluation/nobel_data/nobel_02400.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/nobel_data/nobel_02400.json -------------------------------------------------------------------------------- /Evaluation/nobel_data/nobel_02600.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/nobel_data/nobel_02600.json -------------------------------------------------------------------------------- /Evaluation/nobel_data/nobel_02800.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/nobel_data/nobel_02800.json -------------------------------------------------------------------------------- /Evaluation/nobel_data/nobel_03000.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/nobel_data/nobel_03000.json -------------------------------------------------------------------------------- /Evaluation/nobel_data/nobel_03200.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/nobel_data/nobel_03200.json -------------------------------------------------------------------------------- /Evaluation/nobel_data/nobel_03400.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/nobel_data/nobel_03400.json -------------------------------------------------------------------------------- /Evaluation/nobel_data/nobel_03600.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/nobel_data/nobel_03600.json -------------------------------------------------------------------------------- /Evaluation/nobel_data/nobel_03800.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/nobel_data/nobel_03800.json -------------------------------------------------------------------------------- /Evaluation/nobel_data/nobel_04000.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/nobel_data/nobel_04000.json -------------------------------------------------------------------------------- /Evaluation/nobel_data/nobel_04200.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/nobel_data/nobel_04200.json -------------------------------------------------------------------------------- /Evaluation/nobel_data/nobel_04400.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/nobel_data/nobel_04400.json -------------------------------------------------------------------------------- /Evaluation/nobel_data/nobel_04600.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/nobel_data/nobel_04600.json -------------------------------------------------------------------------------- /Evaluation/nobel_data/nobel_04800.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/nobel_data/nobel_04800.json -------------------------------------------------------------------------------- /Evaluation/nobel_data/nobel_05000.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/nobel_data/nobel_05000.json -------------------------------------------------------------------------------- /Evaluation/plot.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/plot.py -------------------------------------------------------------------------------- /Evaluation/test.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/test.ml -------------------------------------------------------------------------------- /Evaluation/token.mly: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/token.mly -------------------------------------------------------------------------------- /Evaluation/token.mlypack: -------------------------------------------------------------------------------- 1 | Token -------------------------------------------------------------------------------- /Evaluation/vermillionJsonParser.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/vermillionJsonParser.ml -------------------------------------------------------------------------------- /Evaluation/vermillionJsonParser.mli: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/vermillionJsonParser.mli -------------------------------------------------------------------------------- /Evaluation/vlexer.mll: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Evaluation/vlexer.mll -------------------------------------------------------------------------------- /Example.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Example.v -------------------------------------------------------------------------------- /Generator.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Generator.v -------------------------------------------------------------------------------- /Grammar.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Grammar.v -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/LICENSE -------------------------------------------------------------------------------- /Lemmas.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Lemmas.v -------------------------------------------------------------------------------- /Main.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Main.v -------------------------------------------------------------------------------- /Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Makefile -------------------------------------------------------------------------------- /NoDupDec.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/NoDupDec.v -------------------------------------------------------------------------------- /Parser.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Parser.v -------------------------------------------------------------------------------- /Proofs/Determinism.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Proofs/Determinism.v -------------------------------------------------------------------------------- /Proofs/EndToEnd.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Proofs/EndToEnd.v -------------------------------------------------------------------------------- /Proofs/Parser_complete.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Proofs/Parser_complete.v -------------------------------------------------------------------------------- /Proofs/Parser_safe.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Proofs/Parser_safe.v -------------------------------------------------------------------------------- /Proofs/Parser_sound.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Proofs/Parser_sound.v -------------------------------------------------------------------------------- /Proofs/mkEntries_correct.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Proofs/mkEntries_correct.v -------------------------------------------------------------------------------- /Proofs/mkFirstMap_correct.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Proofs/mkFirstMap_correct.v -------------------------------------------------------------------------------- /Proofs/mkFollowMap_correct.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Proofs/mkFollowMap_correct.v -------------------------------------------------------------------------------- /Proofs/mkNullableSet_correct.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Proofs/mkNullableSet_correct.v -------------------------------------------------------------------------------- /Proofs/mkParseTable_correct.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Proofs/mkParseTable_correct.v -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/README.md -------------------------------------------------------------------------------- /Tactics.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Tactics.v -------------------------------------------------------------------------------- /Utils.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/Utils.v -------------------------------------------------------------------------------- /_CoqProject: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/slasser/vermillion/HEAD/_CoqProject --------------------------------------------------------------------------------