Sha256: 68cdccb31aa05d25b8fa4cff930ac8d004a18ee32dccdf90f45800f8073cbc8c

Contents?: true

Size: 1.68 KB

Versions: 8

Compression:

Stored size: 1.68 KB

Contents

# TODO

* command
* lexer
  * [x] Basic functionalities
* parser
  * [x] Basic functionalities
  * [x] Precedence in grammar
* LALR
  * [x] compute_nullable
  * [x] compute_lr0_states
  * [x] Direct Read Sets
  * [x] Reads Relation
  * [x] Read Sets
  * [x] Includes Relation
  * [x] Lookback Relation
  * [x] Follow Sets
  * [x] Look-Ahead Sets
  * [x] Precedence support
  * [x] Conflict check
  * [x] Algorithm Digraph
  * [ ] Conflict resolution
    * [x] Do not generate default action if states have conflicts
    * [ ] Fix number of s/r conflicts of basic.y. See basic.output file generated by Bison.
* Rendering
  * [x] Table compaction
  * [x] -d option
  * yacc.c
    * [x] %lex-param
    * [x] %parse-param
    * [x] %printer
    * [x] Replace $, @ in user codes
    * [x] `[@oline@]`
    * [ ] b4_symbol (for eof, error and so on)
    * Assumption
      * b4_locations_if is true
      * b4_pure_if is true
      * b4_pull_if is false
      * b4_lac_if is false
* Performance improvement
  * [ ]
* Licenses
  * [x] Write down something about licenses
* Reporting
  * [ ] Bison style
    * [ ] Wrap not selected reduce with "[]". See basic.output file generated by Bison.
* Counterexamples
  * [x] Nonunifying Counterexamples
  * [ ] Unifying Counterexamples
  * [ ] Performance improvement using reverse_transitions and reverse_productions
* Error Tolerance
  * [x] Corchuelo et al. algorithm with N = 1 (this means the next token when error is raised)
  * [x] Add new decl for error token semantic value initialization (%error-token)
  * [x] Use YYMALLOC & YYFREE
* Lex state
* CI
  * [x] Setup CI
  * [x] Add ruby 3.1 or under
  * [x] Add integration tests which installs Lrama, build ruby and run `make test`

Version data entries

8 entries across 8 versions & 1 rubygems

Version Path
lrama-0.5.11 doc/TODO.md
lrama-0.5.10 doc/TODO.md
lrama-0.5.9 doc/TODO.md
lrama-0.5.8 doc/TODO.md
lrama-0.5.7 doc/TODO.md
lrama-0.5.6 doc/TODO.md
lrama-0.5.5 doc/TODO.md
lrama-0.5.4 doc/TODO.md