Question

The STEP language is implemented using the following grammar: ::= ::= | | | | | | ::= ::= | | | point main begin end ( , ) origin? ( ) if(){}else{} move ( ) { } val = up () down () left () right () "a program" "point expr" "num expr" "origin? expr" "if expr" "move expr" "iden expr" "block expr" "val" "up expr" "down expr" "left expr" "right expr" Question 1 (30 points) Write down the SLLGEN parser grammar specification for the STEP language.

Name: the step language is implemented using the following grammar point main begin end origin ifelse move val up down left right a program point expr num expr origin expr if expr move expr iden e 64596
Uploaded: 2023-12-12T01:46:32-08:00
Duration: 2 min 8 s
Channel: Akash M
Description: the step language is implemented using the following grammar point main begin end origin ifelse move val up down left right a program point expr num expr origin expr if expr move expr iden e 64596

          The STEP language is implemented using the following grammar:
 ::=
 ::= | | | | | |
 ::=
 ::= | | |
point main begin  end
(  , )
origin? (  ) if(){}else{} move (   *) 
{ *  } val  = 
up () down () left () right ()
"a program"
"point expr" "num expr" "origin? expr" "if expr" "move expr" "iden expr" "block expr"
"val"
"up expr" "down expr" "left expr" "right expr"
Question 1 (30 points)
Write down the SLLGEN parser grammar specification for the STEP language.

Added by Joshua A.

Computer Science and Information Technology

Trishna Knowledge Systems 2018 Edition

Instant Answer

Solved by Expert Akash M

12/12/2023

Step 1

Step 1: Identify the non-terminal symbols in the grammar: Show more…

Show all steps

Thanks for your feedback!

The STEP language is implemented using the following grammar: ::= ::= | | | | | | ::= ::= | | | point main begin end ( , ) origin? ( ) if(){}else{} move ( *) { * } val = up () down () left () right () "a program" "point expr" "num expr" "origin? expr" "if expr" "move expr" "iden expr" "block expr" "val" "up expr" "down expr" "left expr" "right expr" Question 1 (30 points) Write down the SLLGEN parser grammar specification for the STEP language.