[largedimples]

Did I compute the first and follow grammar correctly?

5.1 Compute the first sets for the following grammar:
%token ID ‘==’ ‘<’ ‘>’ ‘(‘ ‘)’ ‘=’ ‘if’ ‘;’
%start Stmts
%%

Stmts : Stmt ‘;’ Stmts ;
Stmt : Var ‘=’ Expr
| ‘if’ Expr Stmt ;
Expr : ‘(‘ ID Op ID ‘)’ ;
Var : ID ;
Op : ‘>’
| ‘<’
| ‘==’ ;


First
Stmts { ID, ; }
Stmt { ID Op ID, ( }
Expr { ID Op ID, ( }
Var { ID }
Op { >, <, ==, ; }


5.2 Compute the follow sets for the grammar in question 5.1

Follow
Stmts { $, ; }
Stmt { $, ) }
Expr { ;, ) }
Var { $, ; }
Op { $, ; }

[largedimples]

Did I compute the first and follow grammar correctly?

5.1 Compute the first sets for the following grammar:
%token ID ‘==’ ‘<’ ‘>’ ‘(‘ ‘)’ ‘=’ ‘if’ ‘;’
%start Stmts
%%

Stmts : Stmt ‘;’ Stmts ;
Stmt : Var ‘=’ Expr
| ‘if’ Expr Stmt ;
Expr : ‘(‘ ID Op ID ‘)’ ;
Var : ID ;
Op : ‘>’
| ‘<’
| ‘==’ ;


First
Stmts { ID, ; }
Stmt { ID Op ID, ( }
Expr { ID Op ID, ( }
Var { ID }
Op { >, <, ==, ; }


5.2 Compute the follow sets for the grammar in question 5.1

Follow
Stmts { $, ; }
Stmt { $, ) }
Expr { ;, ) }
Var { $, ; }
Op { $, ; }

Was This Post Helpful? 0

[macosxnerd101]

Topics merged. Please avoid duplicate posting.