コンパイラ構成法：演習問題2-2 (b)

コンパイラ構成法の演習問題2-2(b)。
空のリスト ( ) はまだ対応できていないが、(a)、(a b c)、((a b) c)、(a ((b) c (d e))は対応できたはず。
リストの要素は、文字1つに限定している。

%token CHAR

%%

input : '(' expr ')' '\n' { printf("correct expression\n"); } ;
expr : expr term          { printf("expr + term -> expr\n"); } 
     | term               { printf("term -> expr\n"); };
term : CHAR               { printf("CHAR (%c) -> term\n", $1); }
     | '(' ')'            { printf("(empty list) -> term\n"); }
     | '(' expr ')'       { printf("( expr ) -> term\n"); } ;

%%

yylex() {
	int c;

	while (' ' == (c = getchar()) );
	if ( isalpha(c) ) {
		yylval = c;
		return CHAR;
	} else {
		return c;
	}
}