システムプログラム'01 演習問題（1）

準備

その 1

この状態遷移表を用いて、引数として渡された文字列が、正規表現 (a|b)^*abbにマッチするならば 1をそうでなければ 0を返す関数 int ababb(char*)を定義せよ。

プログラムはこんな感じ

#include <stdio.h>

int table[?][?] = {?}; /* 遷移表を配列として表現 */
int ababb(char* str) {
  ?
}

int main(int argc, char** argv) {
  int i;
  for (i=1; i<argc; i++) {
    char* str = argv[i];
    if (ababb(str)) {
      printf("%sは正規表現 (a|b)*abbにマッチします。\n", str);
    } else {
      printf("%sは正規表現 (a|b)*abbにマッチしません。\n", str);
    }
  }
  return 0;
}

その 2

1. （難易度 A）入力中の「hello」という文字列を「sawadi」に書き換える flexプログラムを作成せよ。
2. （難易度 B）入力中の「/*」と「*/」に囲まれた部分を赤色で出力する flexプログラムを作成せよ。
   
   • 入れ子になっている括弧は考慮しなくても良い。 例えば 「/* ABC /* DEF */ GHI */」のように なっている場合は、 「/* ABC /* DEF */ GHI */」でも、 「/* ABC /* DEF */ GHI */」でも、 どちらでも良い。（たぶん前者の方が簡単）

   • 逆に囲まれていない部分は赤色になってはいけない。 特に、入力の最後が、対応する 「*/」なしに「/*」... という形になっているときに注意せよ。
   また「/* ABC */ DEF /* GHI */」は、 「/* ABC */ DEF /* GHI */」であって、 「/* ABC */ DEF /* GHI */」 になってはいけない。