package mula

You can search for identifiers within the package.

in-package search v0.2.0

On This Page

String Abstraction

mula
- CHANGES
- README
- Library mula
  - Mula
    
    Match
    
    S
    
    Make
    
    Lev
    
    Dem
    
    Strings
    
    Lev
    
    Dem
- Library mula.internal
  - Internal
    
    BitVec
    
    DFA
    
    Make
    
    NFAStateSetSet
    
    NFAStateSetMap
    
    Transitions
    
    DFA
    
    DemarauBVNFA
    
    BV
    
    StateSet
    
    Transitions
    
    DemarauNFA
    
    State
    
    StateSet
    
    Transitions
    
    LevBVNFA
    
    BV
    
    StateSet
    
    Transitions
    
    LevNFA
    
    State
    
    StateSet
    
    Transitions
    
    Matcher
    
    S
    
    NFA_t
    
    StateSet
    
    Transitions
    
    Make
    
    GBV
    
    NFA
    
    NFA_t
    
    State
    
    StateSet
    
    Transitions
    
    StringOps
    
    S
    
    BitVecOps
- Sources
  - mula
    
    match.ml
    
    mula.ml
    
    strings.ml
  - mula.internal
    
    DFA.ml
    
    DemarauBVNFA.ml
    
    DemarauNFA.ml
    
    LevBVNFA.ml
    
    LevNFA.ml
    
    NFA.ml
    
    bitVec.ml
    
    internal.ml
    
    matcher.ml
    
    stringOps.ml

Legend:
Page
Library
Module
Module type
Parameter
Class
Class type
Source

Module type `Match.S`Source

String Abstraction

We abstract over strings and characters so that we do not rely on any specific encoding. We only need the following:

a function to compute length of strings,
a function to fetch a character at an index, and
a function to check if two characters are equal.

type ch

The type for characters

type t

The type for strings

val length : t -> int

length s should compute the length of the string s

val get : t -> int -> ch

get s i should fetch the character at index i of a string s

val equal : ch -> ch -> bool

equal c1 c2 should return true if c1 and c2 are equal, and false otherwise.