shinima / dragon / 26

Builds Branch Commit Type Ran Committer Via Coverage
26 master 重构 Embrace typescript discriminated unions for GrammarSymbol; 完善GrammarSymbol相关类型定义; 更新docs/notations.md push shinima travis-ci pending completion
25 master 重构 Embrace typescript discriminated unions for GrammarSymbol; 完善GrammarSymbol相关类型定义; 更新docs/notations.md push shinima travis-ci pending completion
24 master 重构 Rename `GrammarSymbol.Token` to `GrammarSymbol.Literal`; 仅保留GrammarSymbol namespace的用法 push shinima travis-ci pending completion
23 master 初步完成 LALR1ParsingTable & LALR1Parser; 添加测试 push shinima travis-ci pending completion
22 master Throw an error when constructing a LR1ParsingTable but the grammar is not LR(1) push shinima travis-ci pending completion
21 master Add test for l-value-r-value.grammar push shinima travis-ci pending completion
20 master 实现简单的 LR(1) Parser; 重构parsing相关类的继承关系, 根据新的继承关系重命名文件名; 更新readme push shinima travis-ci pending completion
19 master 新增LRParser.ts push shinima travis-ci pending completion
18 master 用tarjan算法计算图中的强连通分量, 优化CascadeSetMap push shinima travis-ci pending completion
17 master Update readme push shinima travis-ci pending completion
16 master 重写函数calculateFirstSetMap, 使其能够处理左递归语法; 初步完成SLR(1)解析算法的实现; 优化CascadeSetMap; 新增Grammar#allSymbols方法; push shinima travis-ci pending completion
14 master Update readme push shinima travis-ci pending completion
13 master 实现从Grammar中自动构造LL(1)解析器; 实现最简易的LL(1)解析算法 push shinima travis-ci pending completion
12 master 完成getFollowSetMap, 用来计算一个Grammar所有non-terminal的FOLLOW集合 push shinima travis-ci pending completion
11 master GrammarRule中添加字段isEpsilon用来标识是否为epsilon-production; 完善GrammarBuilder#nonterminalEpsilon函数来向语法中添加epsilon production; 新增: 计算语法中各个non-terminal的FIRST集合; 完善测试 push shinima travis-ci pending completion