0

私は C で非常に単純なブレイン インタープリターをコーディングしようとしています。私が理解していることで特定の文字をアウトプリントしようとすると、問題が発生します。

これはすべて私のコードです:

#include <stdio.h>

int bla(char tabukaz[30000], int ukaz, int num) {
    int sum = 0;
    int index = ukaz;
    while (sum > -1) {
        index -= num;
        if (tabukaz[index] == ']')
          sum += num;
        else if (tabukaz[index] == '[')
          sum -= num;
    }   
    return index;
}

int main () {
    int tab[30000];
    int tabukaz[30000];
    int c; 
    int i = 0; int ukaz = 0;
    unsigned char ch;
    for (int i = 0; i < 30000; i++) {
        tab[i] = 0;
        tabukaz[i] = 0;
    }
    while ((c=getchar()) != EOF) {
        ch = (unsigned char)c;
        if (ch == '>' || ch == '<' || ch == '+' || ch == '-' || ch == '.' || ch == '[' || ch == ']')
        {
            tabukaz[ukaz] = ch;
        }

        switch (ch) {
            case '>': i++; break;
            case '<': i--; break;
            case '+': tab[i]++;break;
            case '-': tab[i]--; break;
            case '.': putchar(tab[i]); break;
            case '[':
                if (tab[i]==0) {
                    ukaz = bla(tabukaz, ukaz, -1);
                }
                break;
            case ']':
                if (tab[i]!=0) {
                    ukaz = bla(tabukaz, ukaz, 1);
                }    
                break;
            default:
                break;
        }
        ukaz++;
    }
    return 0;
}

これが問題の入力です (実際の入力では他のテキストを避けようとしました (ここにあるものはすべて入力の一部であり、不要なテキストも含むことに注意してください)。出力をテキスト ファイルを作成し、定義済みのテキストと比較すると、テキスト ファイルがバイナリ ファイルとして出力され、その理由がわかりません。問題は[、私の処理方法に隠されている可能性があり]、それらのない以前のテスト

+++++ +++++             initialize counter (cell #0) to 10
[                       use loop to set 70/100/30/10
    > +++++ ++              add  7 to cell #1
    > +++++ +++++           add 10 to cell #2
    > +++                   add  3 to cell #3
    > +                     add  1 to cell #4
<<<< -                  decrement counter (cell #0)
]
> ++ .                  print 'H'
> + .                   print 'e'
+++++ ++ .              print 'l'
.                       print 'l'
+++ .                   print 'o'
> ++ .                  print ' '
<< +++++ +++++ +++++ .  print 'W'
> .                     print 'o'
+++ .                   print 'r'
----- - .               print 'l'
----- --- .             print 'd'
> + .                   print '!'
> .                     print '\n'

誰かからの提案として、私はこれを行いました：

while ((c=getchar())!=EOF) {
    ch = (unsigned char)c;
    if (ch == '>' || ch == '<' || ch == '+' || ch == '-' || ch == '.' || ch == '[' || ch == ']')
    {
        tabukaz[ukaz]=ch;
        stukaz++;
    }
}

while (stukaz>0) {
    switch (tabukaz[ukaz]) {
        case '>': i++; break;
        case '<': i--; break;
        case '+': if(tab[i]==255) tab[i] = 0;
                  else tab[i]++;
                  break;
        case '-': if (tab[i]==0) tab[i] = 255;
                  else tab[i]--;
                  break;
        case '.': printf ("%c", tab[i]); break;
        case '[':
            if (tab[i]==0) {
                ukaz = bla(tabukaz, ukaz, -1);
            }
            break;
        case ']':
            if (tab[i]!=0) {
                ukaz = bla(tabukaz, ukaz, 1);
            }    
            break;
        default: break;
    }
    stukaz--;
    ukaz++;
 }

ただし、問題はその前のテストにまで及んでいます。それらをバイナリファイルとして出力することさえあるため、コードとコードに問題があると考えている[ため]、不要な文字を適切に印刷するフィールドをインクリメントしません。これがテストにどのように拡張されたかそれらがなければ、その周りに別のループを配置するときだけ、私にはわかりません。

編集: 上記のループの問題は、while ループが通過しないことではありません。問題は、スイッチに入らないことです。その解決策はありますか?

4

1 に答える 1

0

一致するブラケットをスキャン中にテストが間違っています。

 while (sum > -1) {
        index -= num;
        if (tabukaz[index] == ']')
          sum += num;
        else if (tabukaz[index] == '[')
          sum -= num;
    }

後方スキャンの場合は 1 に設定numしますが、前方スキャンの場合は -1 に設定します。

    case '[':
        if (tab[i]==0) {
            ukaz = bla(tabukaz, ukaz, -1);
        }
        break;
    case ']':
        if (tab[i]!=0) {
            ukaz = bla(tabukaz, ukaz, 1);
        }    
        break;

したがって、テストは(sum != 0)、ブラケットがいずれかの方向からバランスが取れたときに停止するようにする必要があります。もちろん、sumは 0 に初期化されるdo { ... } while();ので、テストが最後になるようにループすることをお勧めします。

また、ループの最後で命令ポインターをインクリメントしていることにも注意してください。

        ukaz++;

したがって、ポインタを に設定するとbla(...) - 1、インクリメントによってポインタが正しい場所に配置されます。

また、あなたのものと非常によく似た、私のブレインファック インタープリターも見てみたいと思うかもしれません。私のレビュー担当者の 1 人が、ジャンプ テーブルを使用したループ実行の最適化について優れた説明を提供しています。

于 2015-06-25T18:09:51.013 に答える