1995-08-09 08:06:35 -07:00
|
|
|
(***********************************************************************)
|
|
|
|
(* *)
|
1996-04-30 07:53:58 -07:00
|
|
|
(* Objective Caml *)
|
1995-08-09 08:06:35 -07:00
|
|
|
(* *)
|
|
|
|
(* Xavier Leroy, projet Cristal, INRIA Rocquencourt *)
|
|
|
|
(* *)
|
1996-04-30 07:53:58 -07:00
|
|
|
(* Copyright 1996 Institut National de Recherche en Informatique et *)
|
1995-08-09 08:06:35 -07:00
|
|
|
(* Automatique. Distributed only by permission. *)
|
|
|
|
(* *)
|
|
|
|
(***********************************************************************)
|
|
|
|
|
|
|
|
(* $Id$ *)
|
|
|
|
|
1995-05-04 03:15:53 -07:00
|
|
|
(* The shallow abstract syntax *)
|
|
|
|
|
|
|
|
type location =
|
|
|
|
Location of int * int
|
|
|
|
|
|
|
|
type regular_expression =
|
|
|
|
Epsilon
|
1997-04-15 12:18:03 -07:00
|
|
|
| Characters of int list
|
1995-05-04 03:15:53 -07:00
|
|
|
| Sequence of regular_expression * regular_expression
|
|
|
|
| Alternative of regular_expression * regular_expression
|
|
|
|
| Repetition of regular_expression
|
|
|
|
|
|
|
|
type lexer_definition =
|
1995-08-25 06:54:14 -07:00
|
|
|
{ header: location;
|
|
|
|
entrypoints: (string * (regular_expression * location) list) list;
|
|
|
|
trailer: location }
|