PRODUCTION SEMANTIC RULES 1) L-E n L.val = E.val E.val = E1.val+T.val E.val = T.val T.val = T1.val x F.val 2) E - E + T 3) Е+T 4) T- T * F 5) T- F T.val = F.val 6) F- (E) F.val = E.val 7) F digit F.val = digit.lexval For the following SDD give annotated parse trees for the following expressions: a. (3+4)*(21+5)n b. 4*2*6+(2*1)+1n

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question
PRODUCTION
SEMANTIC RULES
1)
L → E n
L.val = E.val
%3D
2)
E → E + T
E.val = E1.val + T.val
%3D
3)
E - T
E.val = T.val
4) T+ Tị * F
T.val = T1.val x F.val
5)
T -F
T.val = F.val
6) F→ (E)
F.val = E.val
7) F- digit
F.val = digit.lexval
For the following SDD
give annotated parse trees for the following expressions:
a. (3+4)*(21+5)n
b. 4*2*6+(2*1)+1n
OF SCIE
Transcribed Image Text:PRODUCTION SEMANTIC RULES 1) L → E n L.val = E.val %3D 2) E → E + T E.val = E1.val + T.val %3D 3) E - T E.val = T.val 4) T+ Tị * F T.val = T1.val x F.val 5) T -F T.val = F.val 6) F→ (E) F.val = E.val 7) F- digit F.val = digit.lexval For the following SDD give annotated parse trees for the following expressions: a. (3+4)*(21+5)n b. 4*2*6+(2*1)+1n OF SCIE
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Knowledge Booster
Mathematical functions
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education