質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.35%
コンパイラ

コンパイラは、プログラミング言語で記述したソースコードを、コンピュータの実行形式であるオブジェクトコードに変換するプログラムです。

Q&A

0回答

354閲覧

トークン列のLR構文解析

退会済みユーザー

退会済みユーザー

総合スコア0

コンパイラ

コンパイラは、プログラミング言語で記述したソースコードを、コンピュータの実行形式であるオブジェクトコードに変換するプログラムです。

0グッド

0クリップ

投稿2020/06/17 17:46

編集2020/06/17 17:54

添付しているLR表を用いてトークン列iiをLR構文解析しています.初期状態は,(0 , ii$)です.例を参考にして,(0 , i*i$)→(0 i5 , *i$)→(0 F , *i$)→(0 F3 , *i$)→(0 T , *i$)→(0 T2 , *i$)→(0 E , *i$)→(0 E1 , *i$)までできたのですが,この続きをどのようにすればよいのかわからないので教えて下さい.もし,ここまでで間違っているところがあれば,そこも教えて下さい.よろしくお願いします.
例:i+iを解析する場合
(0 , i+i$)
↓ LR表で状態0,入力iの位置→「s5」
(0 i5 , +i$)
↓ LR表で状態5,入力+の位置→「r6」
↓ まずスタックの「i5」をFに変えて還元
(0 F , +i$)
↓ 状態0のときの行先(goto)がFの位置→状態3
(0 F3 , +i$)
↓ LR表で状態3,入力+の位置→「r4」
↓ まずスタックの「F3」をTに変えて還元
(0 T , +i$)
↓ 状態0のときの行先(goto)がTの位置→状態2
(0 T2 , +i$)
↓ LR表で状態2,入力+の位置→「r2」
↓ まずスタックの「T2」をEに変えて還元
(0 E , +i$)
↓ 状態0のときの行先(goto)がEの位置→状態1
(0 E1 , +i$)
↓ LR表で状態1,入力+の位置→ 「s6」
(0 E1 +6 , i$)
↓ LR表で状態6,入力iの位置→ 「s5」
(0 E1 +6 i5 , $)
↓ LR表で状態5,入力$の位置→ 「r6」
↓ まずスタックの「i5」をFに変えて還元
(0 E1 +6 F , $)
↓ 状態6のときの行先(goto)がFの位置→状態3
(0 E1 +6 F3 , $)
↓ LR表で状態3,入力$の位置→ 「r4」
↓ まずスタックの「F3」をTに変えて還元
(0 E1 +6 T , $)
↓ 状態6のときの行先(goto)がFの位置→状態9
(0 E1 +6 T9 , $)
↓ LR表で状態9,入力$の位置→ 「r1」
↓ まずスタックの「E1+6T9」をEに変えて還元
(0 E, $)
↓ 状態0のときの行先(goto)がEの位置→状態1
(0 E1 , $)
↓ LR表で状態1,入力$の位置→「受理」イメージ説明

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

まだ回答がついていません

会員登録して回答してみよう

アカウントをお持ちの方は

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.35%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問