package codex

  1. Overview
  2. Docs
The Codex library for building static analysers based on abstract interpretation

Install

dune-project
 Dependency

Authors

Maintainers

Sources

1.0-rc4.tar.gz
md5=bc7266a140c6886add673ede90e335d3
sha512=8da42c0ff2c1098c5f9cb2b5b43b306faf7ac93b8f5ae00c176918cee761f249ff45b29309f31a05bbcf6312304f86a0d5a000eb3f1094d3d3c2b9b4c7f5c386

doc/codex.fixpoint/Fixpoint/Regex/index.html

Module Fixpoint.RegexSource

This implements a regular expression suitable for forward dataflow analysis (concat has been replaced by append), where the regular expression is represented using a term graph.

Sourcemodule type LETTER = sig ... end
Sourcemodule type S = sig ... end

Generic signature for a regex interface.

Sourcetype 'l tagged_regex = private
  1. | Empty
  2. | Epsilon
  3. | Join of int * 'l tagged_regex * 'l tagged_regex
  4. | Append of int * 'l tagged_regex * 'l
  5. | AppendStar of int * 'l tagged_regex * 'l tagged_regex

Tagged regular expressions. The tag is used for cons-hashing and share as many data structures as possibles. Tags should not be used outside of the implementation.

Sourcemodule Make (L : LETTER) : S with type letter = L.t and type t = L.t tagged_regex