第 2 回レポートについて

問 1（再帰的下向き構文解析）

   Start   -> Expr EOL
   Expr    -> CON
	    | FunCall
   FunCall -> FID '(' Expr ',' Expr ')'

   -- 以下は終端記号: 字句解析部で処理
   EOL     -> '\n'
   CON     -> '0' | '1' | ... | '9'   --  一桁の数のみ
   FID     -> '+' | '-' | '*' 

   Start   -> Expr EOL
   Expr    -> VAR
            | CON
	    | FunCall
            | '(' Expr ')'
   VAR     -> VID Suffix
   Suffix  -> '[' Expr ']'
            | ε（空列）
   FunCall -> FID '(' Args ')'
   Args    -> Expr ArgRest
            | ε（空列）
   ArgRest -> ',' Expr ArgRest
            | ε（空列）

   -- 以下は終端記号: 字句解析部で処理
   EOL     -> '\n'
   CON     -> '0' | '1' | ... | '9'   --  一桁の数のみ
   FID     -> '+' | '-' | '*'
   VID     -> 'a' | 'b' | ... | 'z'   	

入力が文法的に正しければ "Correct!"（または「正しい!」）と表示し、 間違っていれば、適当なエラーメッセージを出力するようにしてください。
文法的に正しいかどうかを判断するのみで、 それ以上のこと（計算結果を求めるなど）はする必要はありません。

問 2 （Yacc (Bison)）

例	解釈	備考
2*3^2	2*(3^2)	「*」よりも優先順位が高い
2^3^2	2^(3^2)	右結合
-3^2	-(3^2)	単項の「-」よりも優先順位が高い

ヒント:

• xの y乗を計算する C言語の関数は double pow(double x, double y)、 なお、この関数を使うには #include <math.h>が必要である。
• （#include <math.h>を含めて）3行付け加えるだけで良いはず。

作成要領

オンラインの提出場所は

• \\Ruby\Report\kagawa\1999\SysProg\Report2\

1. ワードのファイル（ファイル名 report2.doc）
2. 問 1の Cのソースファイル（ファイル名 toi1.c）
3. 問 2の bisonのソースファイル（ファイル名 toi2.y）

レポート作成上の注意

• 最初のページに表題 「システムプログラム 第 2 回レポート」・名前・学籍番号が入っていること。
• 各問に対して、
  1. プログラムソース（長い場合は自分で作成した部分のみ）
  2. プログラムが問の要求を満たしていることを示すような実行例 2 個以上
  が入っていること。
• 最後に（授業とレポートの）感想が数行入っていること。