A parser program for the following grammar

问题

Write a parser (both Yacc and Lex files) that uses the following productions and actions:

S -> cSS    {print “x”}  
S -> a  {print “y”}  
S -> b  {print “z”}

Indicate the string that it will print when the input is cacba.

I am getting this error: when I give input to it, it says valid input and also says syntax error.

My Scanner Code is this

%{
   #include "prac.h"
%}
%%

[c] {return C; }
[a] {return A; }
[b] {return B;  }
[ \t]   ;
\n  { return 0; }
.   { return yytext[0]; }
%%

int yywrap(void) {
    return 1;
}

And my yacc code is this:

%{
   #include <stdio.h>
%}
%token A B C
%%
statement: S    {printf("Valid Input"); }
;
S: C S S        {printf("Print x\n");} 
| A     {printf("Print y\n");} 
| B     {printf("Print z\n");} 
;
%%
int main()
{
    return yyparse();
}

yyerror(char *s)
{
    printf("\n%s\n",s);
    printf("Invalid Input");
    fprintf(stderr,"At line %d %s ",s,yylineno);
}

How can I fix this?

回答1:

(Comments converted to an answer)

@ChrisDodd wrote:

Best guess -- you're running on windows, so you're getting a \r (carriage return) character before the newline which is causing your error. Try adding \r to the [ \t] pattern to ignore it.

@Cyclone wrote: