Module Simple.Basis

Use Basis(S) to make the simple scanner basis for a symbol.

Parameters

Signature

module Symbol : Cf_relations.Equal with type t = S.t

The equivalence relation on input symbols.

module Form : Form with type 'a t = 'a

The signature of production forms.

type position = position

An input stream position.

type iota

An input symbol conceptually attributed with its position.

val init : ?start:position -> Symbol.t -> iota

Scanners use init symbol to make the first iota in the input stream. If ~start is provided, then it specifies the starting position in the stream of the result.

val next : iota -> Symbol.t -> iota

Scanners use next cursor symbol to make the iota comprising symbol at the position immediately following cursor.

val sym : iota -> Symbol.t

Scanners use sym iota to get the symbol contained in iota.

val term : iota -> Symbol.t Form.t

Scanners use term iota to produce a terminal form comprising the symbol contained in iota attributed with its position.