#
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)
|
#
7e5c6c70 |
|
19-May-2019 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Fix examples/formal-languages/regular for tight equality
|
#
49f96a8a |
|
18-Jul-2017 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Fix formal-languages/regular given 93036c73b4
|
#
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.
|
#
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
|
#
d8a4e024 |
|
14-Feb-2017 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Remove trailing whitespace in charsetScript.sml
|
#
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
|
#
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.
|