History log of /seL4-l4v-10.1.1/HOL4/examples/formal-languages/regular/Regexp_Type.sml
Revision Date Author Comments
# 8d83067c 21-Oct-2018 Michael Norrish <Michael.Norrish@nicta.com.au>

Remove TABs from examples


# 1c0f8f59 20-Jun-2018 Konrad Slind <konrad.slind@gmail.com>

futzing about with regexp test examples


# 980c097b 26-Mar-2018 Michael Norrish <Michael.Norrish@nicta.com.au>

Fix formal-languages/regular


# 4e1408fc 15-Aug-2017 Michael Norrish <Michael.Norrish@nicta.com.au>

Remove trailing whitespace throughout examples/


# 74e33b78 11-Jul-2017 Konrad Slind <konrad.slind@gmail.com>

Converted ML implementation of charsets to align with that used in HOL. Also replaced regexp2{c,java,sml} by a single regexp2dfa program.


# 017afef0 15-Jun-2017 Konrad Slind <konrad.slind@gmail.com>

Changed representation of charsets to word64^4 in the ML regexp matcher.


# 07c4ff31 03-Jun-2017 Konrad Slind <konrad.slind@gmail.com>

reset permissions


# 3842bf8b 03-Jun-2017 Konrad Slind <konrad.slind@gmail.com>

speed up some proofs, adjust to IntInf, and some re-org


# c9bc0951 10-May-2017 Anthony Fox <anthony.fox@cl.cam.ac.uk>

Fixes for Poly/ML 5.7.


# 42865876 22-Feb-2017 Konrad Slind <konrad.slind@gmail.com>

Added some code-gen targets (java and sml). Also ruthlessly got rid of whitespace. I don't know why it is so bad, but it is gone.


# cb8925df 13-Feb-2017 Konrad Slind <konrad.slind@gmail.com>

* Moved formalization of charsets to be word64#word64#word64#word64. This
will support CakeML translation. However, the implementation of the
SML regexp compiler in Regexp_Match still uses IntInf as the representation
of charsets. It might be interesting to compare the two representations for
efficiency, but that's future work.

* Incorporated in-logic PEG parser for regexps (regexp_parserTheory).
This was renamed from reSyntax to be in line with the existing naming
scheme (pre-pending things with "regexp").

* Revised packed interval syntax \p{e_1 ... e_n} to get rid of superfluous
commas between elements, and to incorporate support for padding.


# 35739ff0 31-Jan-2017 Konrad Slind <konrad.slind@gmail.com>

Revised regexp package. Now based on charsets modelled with bool[256]. Some optimizations added, and some work on packed intervals also included.


# 0d008291 23-Dec-2016 Konrad Slind <konrad.slind@gmail.com>

Added a pretty printer and improved performance of Regexp_Match. Proof path not working at the moment.


# cf399097 19-Dec-2016 Konrad Slind <konrad.slind@gmail.com>

fixed efficiency bug (in parse tree for disjoined replications like \w{1,20}


# dadda04c 10-Dec-2016 Konrad Slind <konrad.slind@gmail.com>

Added bitfield packing support via the \p{ ... } construct


# 11871e3f 29-Nov-2016 Konrad Slind <konrad.slind@gmail.com>

added number literals to regexp directives


# a46f1377 21-Nov-2016 Konrad Slind <konrad.slind@gmail.com>

Added C code generation capability. Invoked via regexp2c <name> "<regexp>".


# 06e46592 09-Jun-2016 Konrad Slind <konrad.slind@gmail.com>

Theory of regular expressions, featuring derivative-based regexp compiler which can be applied in deduction mode, or in SML mode.