Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

given variant for the abstract syntax of this language. type bop larr I Add Sub I Mul | Div type expr larr Num of number

given variant for the abstract syntax of this language.
type bop larr
I Add
Sub
I Mul
|
Div
type expr larr
Num of number
|
Var of string
|
FuncExpr of string
\times
expr
|
CallExpr of expr
\times
expr
|
BopExpr of expr
\times
bop
\times
expr why is the following the correct answer for c please explain.(c) Formally define the big step semantics of this language.
vinZvvM
?E|--xE(x) VAR
?E+x*t(x*t,E)FuNC
E1|--t1(x*t3,E2),E1|--t2v1,E2[x|v1]|--t3v2E1|--t1t2v2 CALL
E|--t1v1,E|---t1v2E|--t1+t2v1+v2ADD
E|--t1v1,E|---t1v2E|--t1-t2v1-v2SUB
E|---t1v1,E|---t1v2E|--t1**t2v1**v2?MUL
E|--t1v1,E|---t1v2E|---t1t2v1v2 DIV
image text in transcribed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Processing

Authors: David Kroenke

11th Edition

0132302675, 9780132302678

Students also viewed these Databases questions