blob: f692e6f62590591c2a209056add2a2bb56bd36cf (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
|
(* The shallow abstract syntax *)
type location =
Location of int * int
type regular_expression =
Epsilon
| Characters of char list
| Sequence of regular_expression * regular_expression
| Alternative of regular_expression * regular_expression
| Repetition of regular_expression
type lexer_definition =
Lexdef of location * (string * (regular_expression * location) list) list
(* Representation of automata *)
type automata =
Perform of int
| Shift of automata_trans * automata_move array
and automata_trans =
No_remember
| Remember of int
and automata_move =
Backtrack
| Goto of int
|
