package menhirGLR
Install
dune-project
Dependency
Authors
Maintainers
Sources
md5=9dc415bda0e3dd274892d59876630ee5
sha512=2a06d7411ff02b45de1ac27fe124cd22b78f8fd400f708e8be1ed93ff0749c024abd142486ac5375ecde82333d9b9c860f962f5598519c45dd6ee65008b86230
doc/menhirGLR/MenhirGLR/index.html
Module MenhirGLRSource
This module provides an abstraction of the input stream that is convenient for use in an LR or GLR parser. It manages a one-place buffer which stores the lookahead symbol. It also manages two vectors of positions, which are used to translate dates into positions.
This module offers a stripped-down weight-balanced binary tree library.
This module is a stripped-down version of Base.Vector. It contains just the functionality that is needed by PriorityQueue, which itself is used by GLR.
This module allows packing an array of (small) integers inside a string, using less than one word of memory per array element.
Row displacement aims to compress a two-dimensional table where some values are considered insignificant.
To find out how the values discussed below are encoded at the bit level, please see TableInterpreter and GLRBackend.
This module decodes the tables generated by the GLR back-end and provides an API that is suitable for use by the GLR engine.