History log of /seL4-l4v-master/HOL4/examples/formal-languages/regular/regexp_compilerScript.sml
Revision Date Author Comments
# 5417af9d 31-Mar-2020 Arve Gengelbach <arve.gengelbach@it.uu.se>

remove lcsymtacs (github issue #666)

The lcsymtacs structure is regarded superseded as it plainly is
a shorthand for opening the following modules:
Abbrev HolKernel boolLib Tactic Tactical BasicProvers simpLib
Rewrite bossLib Thm_cont


# fdba23b0 27-Sep-2019 Konrad Slind <konrad.slind@gmail.com>

Optimization of proof-based regexp compiler


# ba4ebab3 08-Sep-2019 Konrad Slind <konrad.slind@gmail.com>

Restored deleted theorem used in CakeML examples


# 4dba4f20 03-Sep-2019 Konrad Slind <konrad.slind@gmail.com>

upgraded regexp compiler to use binary-map set to represent worklist; also proved an optimization to regexp_compareW; moved to new syntaxes for HOL stuff (Theorem, Definition, etc)


# 6cd76208 02-Jun-2019 Michael Norrish <Michael.Norrish@nicta.com.au>

Fix white-space rule violations in b48f79ea1


# b48f79ea 31-May-2019 Konrad Slind <konrad.slind@gmail.com>

switched to Definition and Theorem syntax (partial). Added different signed integer encodings to Regexp_Type. (This encoding stuff is going to be moved elsewhere once some things settle.) Minor renamings.


# 18934f7c 03-Dec-2018 Johannes Åman Pohjola <johannes.amanpohjola@data61.csiro.au>

Reconcile store_thms with diverging names in db and val binding


# 1383cba4 21-Oct-2018 Michael Norrish <Michael.Norrish@nicta.com.au>

Delete trailing whitespace in examples


# 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


# 49f96a8a 18-Jul-2017 Michael Norrish <Michael.Norrish@nicta.com.au>

Fix formal-languages/regular given 93036c73b4


# f6f04589 04-Jun-2017 Ramana Kumar <ramana@member.fsf.org>

Export Brz_determ again

While I attempted to do this in 7d1136aaf1876807f8fe47952bd66c662f5afb47
it seems that Konrad undid it in 3842bf8b3154f38904f03cf6cbaa118bcdbc7e3f


# 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


# 7d1136aa 05-Mar-2017 Ramana Kumar <ramana@member.fsf.org>

Export Brz_determ from regexp_compilerTheory


# 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.


# e03cecc0 07-Feb-2017 Michael Norrish <Michael.Norrish@nicta.com.au>

Switch regular expressions in the logic to use charset64


# 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.


# 8e6c2f3a 02-Aug-2016 Michael Norrish <Michael.Norrish@nicta.com.au>

Fix regexp theories for pat_assum rename


# cea68637 02-Aug-2016 Michael Norrish <Michael.Norrish@nicta.com.au>

Remove trailing whitespace in regexp_compiler thy


# 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.