Skip to content

#32 LR パーサ周りの大規模改修 #33

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Merged
merged 48 commits into from
Nov 12, 2024
Merged

#32 LR パーサ周りの大規模改修 #33

merged 48 commits into from
Nov 12, 2024

Conversation

@Yuta1004
Copy link
Collaborator

@Yuta1004 Yuta1004 commented Nov 12, 2024

No description provided.

Yuta1004 added 30 commits November 9, 2024 18:42
@Yuta1004
[add] FirstSet 構造体(雑)
94d7be7
@Yuta1004
[fix] expand を十分な回数実行するように修正
f82dd16
@Yuta1004
[fix] FirstSet の実装を修正
7686af7
@Yuta1004
[add] Follow 構造体
10c4211
@Yuta1004
[add] DirectorSet 構造体
0c25926
@Yuta1004
[clean] parse_lr_common 内での gen_blocks 有効化を無しに
19b7896
@Yuta1004
[change] parse_lr_common -> parse_common
a6bebd2
@Yuta1004
[add] dev フラグ追加
9afc033
@Yuta1004
[add] parse_lr_common 仮作成
dd8f500
@Yuta1004
[change] parse_lr1 -> parse_lr_lr1
0ecf2af
@Yuta1004
[add] LR0DFA など LR(0) に関する構造体を実装
60512f6 
- LR0ITem
- LR0ItemSet
- LR0DFANode
- LR0DFA
@Yuta1004
[update] dev フラグに parse_lr_common クレートを含めるようにした
5143226
@Yuta1004
[fix] LR0Item での Epsilon の扱いを修正
0f59598
@Yuta1004
[update] LR0 系構造体の公開メソッド等を調整
494a8f5
@Yuta1004
[fix] LR0ItemSet::expand を十分な回数実行するように修正
2bd8da3
@Yuta1004
[add] LRTable 系構造体を実装 (一部仮)
937bbc2
@Yuta1004
[add] LRDriver を作成 (一部仮)
c42592a
@Yuta1004
[clean] 未使用型パラメータを削除
0734359
@Yuta1004
[change] LRDriver が LRTable を参照で持つようにした
16f3000
@Yuta1004
[add] parse_lr_lr0
5378a05
@Yuta1004
[add] lr0 フラグ追加
9c015c3
@Yuta1004
[update] Rule 構造体が RuleTag を持つようにした
7e352a6
@Yuta1004
[change] LR0DFANode::contains -> find_all
cd84b18
@Yuta1004
[fix] ノード被りを考慮して LR0DFA を作成するように修正
3a8b870
@Yuta1004
[add] RuleSet::update_top メソッドを追加
8547b86
@Yuta1004
[update] dfa, item, rule 系構造体に Debug，Display を実装した
bc240f1
@Yuta1004
[fix] LR0Item の Debug 表示で最後尾のドットが表示されないバグを修正
bbc6bf2
@Yuta1004
[update] LRTable::set_reduce -> set
16f427d
@Yuta1004
[fix] LR0DFA の生成ミスを修正
1508a3b
@Yuta1004
[add] LRDriver::accepted メソッド追加
45eafab
@Yuta1004
[add] parse_lr_lr0 実装
7a81435
@Yuta1004
[add] parse_lr_slr1 作成
5c504c4
@Yuta1004
[fix] parse_lr_lr0 のテストコードを一部修正
814803a
@Yuta1004
[update] FirstSet::get の引数の型を RuleElem に変更
885f910
@Yuta1004
[add] FirstSet::get_by 追加
035cb49
@Yuta1004
[fix] FirstSet::get_by の挙動を修正
33a1816
@Yuta1004
[add] LR1DFA, LR1Item など作成
c70120d
@Yuta1004
[update] LR1 を新版に置き換え
2df435c
@Yuta1004
[add] Token, Rule, RuleElem に Serialize, Deserialize を載せた
07ce4ba
@Yuta1004
[clean] RuleSet::{first, null} を削除
daa1890
@Yuta1004
[add] LR0, LR1, SLR1 に Cacheable を載せた
651d6ec
@Yuta1004
[update] ir_sexp のテストコードの一部を更新
64c54df
@Yuta1004
[update] parse_lr_common が公開するモジュール構造を更新
e73bb21
@Yuta1004
[update] parse_lr_common が公開するモジュール構造を更新 2
4ac742f
@Yuta1004
[add] LRError 作成
4ac8f54
@Yuta1004
[add] Rule に Display，Debug を載せた
a4aba2f
@Yuta1004
[add] 構文解析表構築時のコンフリクトをエラーとして吐き出すようにした
d342255
@Yuta1004
[fix] LRTableBuilder::set の挙動を修正
768f462
@Yuta1004 Yuta1004 added bug Something isn't working enhancement New feature or request Improvement Improvements to code or repository labels Nov 12, 2024
@Yuta1004 Yuta1004 self-assigned this Nov 12, 2024
@Yuta1004 Yuta1004 merged commit 89b0bc5 into develop Nov 12, 2024
@Yuta1004 Yuta1004 deleted the #32_SetupLRParser branch November 12, 2024 06:33
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

No reviews

Assignees

@Yuta1004 Yuta1004

Labels

bug Something isn't working enhancement New feature or request Improvement Improvements to code or repository

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

2 participants

@Yuta1004