規則に対する手続きについて

Question

規則「A --> xy | a | cB」に対する手続きを作っています．途中までできたのですが，以下の。。。の箇所をどう書けばよいかわからないので教えてください．画像の書き方を参考にしています．よろしくお願いします．
A(){
switch(トークン) {
case 'x' : // A --> xy を適用
。
。
。
}
}

Comments

[anndonut]

画像を貼ってください

[退会済みユーザー]

画像を入れ忘れていました．すいません．画像を添付したので教えていただきたいです．よろしくお願いします．

Answer 1

学校の課題でしょw 擬似言語で教えてるあたり際どいのかと。その画像から類推するに、小文字は「終端記号」、大文字は「非終端記号」なのでしょう。

形式言語の構文と意味

しかるに回答は次のようになると思います。

A() {
    switch (トークン) {
        case `x':
            １トークン進める;
            if (トークン != `y') １トークン進める;
            else エラー;
            break;
        case `a':
            １トークン進める;
            break;
        case `c':
            １トークン進める;
            B();
            break;
        default:
            エラー;
    }
}