MyQuestionIcon

1

You visited us 1 times! Enjoying our articles? Unlock Full Access!

Accounting Database

Consider the ...

Question

Consider the following Parse Tree

What will be the Abstract Syntax Tree for the above Parse Tree?

A

No worries! We‘ve got your back. Try BYJU‘S free classes today!

B

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

C

No worries! We‘ve got your back. Try BYJU‘S free classes today!

D

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Open in App

Solution

The correct option is B
Abstract Syntax Tree is short representation of Parse Tree. AST contain leaf node as operand and non leaf node as operand. Parentheses, commas, semicolons can be ommited is AST.

Suggest Corrections

thumbs-up

0

Similar questions

Q. Which of the following is a property of a parse tree ___________________.

Q. Consider the context-free grammar

E \to E + E

E \to (E * E)

E \to id

where E is the starting symbol, the set of terminals is {id, (, + ,), *} and the set of non-terminals is {E}.

Which of the following terminal strings has more than one parse tree when parsed according to the above grammar?

Q. Consider the grammar with the following translation rules and E as the start symbol.

\begin{matrix} E \to E_{1} # T & {E . value = E_{1} . value * T . value} | T & {E . value = T . value} T \to T_{1} & F & {T . value = T_{1} . value + F . value} | F & {T . value = F . value} F \to num & {F . value = num . value} \end{matrix}

Compute E. value for the root of the parse tree for the expression: 2 # 3 & 5 # 6 & 4.

Q. Consider the following statements :

S_{1}

: Three address code is linear representation of syntax tree.

S_{2}

: With triples representation optimization can change the execution order.
Which of the above is correct ?

Q. Consider the following grammer:
E

\to

\to

\to

(id)

Which of the following can be the correct handle in bottom up parsing for the above grammar?

View More

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

Database Structuring

ACCOUNTANCY

Watch in App

explore_more_icon

Explore more

Accounting Database

Standard XI Accountancy

Join BYJU'S Learning Program

CrossIcon