Cosider the following SDT-E- Eprint-TE- F T- Tprint-FT- F F- a print-a-What is the output produced from the input -a-a-a- using bottom up parser-

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

Byju's Answer

Standard XII

Economics

Value Added Method

Cosider the f...

Question

Cosider the following SDT:

$E→E{print"_"}−T$
$E \to F {}$
$T \to T {p r i n t "^{} "}^{} F$
$T \to F {}$
$F \to a {p r i n t " a "}$

What is the output produced from the input "a+a*a" using bottom up parser?

+a * a a

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

a a a + *

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

a a a * +

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

+ * a a a

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

Open in App

Solution

The correct option is C a a a * +
Bottom up parser uses reverse of RMD

If we produce output in reverse of RMD from (1) to (7), output is : a a a * +

Suggest Corrections

Similar questions

Q. Consider the following Syntax Directed Translation Scheme (SDTS), with non-terminals {S, A} and terminals {a, b}.

S \to a A

{print 1}

S \to a

{print 2}

A \to S b

{print 3}

Using the above SDTS, the output printed by a bottom-up parser, for the input aab is:

Puneeth is building a slide for kids. If the ladder is 8 ft tall and he wants the bottom of the slide to be 15 ft from the ladder, how long does the slide need to be?

Q. A milk tank is made up of a cuboid with dimensions 9 ft, 10 ft, 10 ft, and another cuboid with length 8 ft, width 8 ft, and height 10 ft. Calculate the combined volume of the tank.

Q. Consider the following translation rules for the grammer G:

What is the output produced for the input abebebe using the bottom-up parsing with above translation ?

S

\to

a (print ''C'') A
A

\to

b {print ''B''} B
C

\to

c {print ''R''}
A

\to

\in

{print ''B''}
B

\to

e {print ''P''} A
B

\to

\in

{print ''A''}

A plane mirror of height 2.5 ft is used to see the entire image .

Join BYJU'S Learning Program

Cosider the following SDT: E→E{print"_"}−T E→F{ } T→T{print"∗"}∗F T→F{} F→a{print"a"} What is the output produced from the input "a+a*a" using bottom up parser?

The correct option is C a a a * +Bottom up parser uses reverse of RMD If we produce output in reverse of RMD from (1) to (7), output is : a a a * +

Cosider the following SDT:

$E→E{print"_"}−T$
$E \to F {}$
$T \to T {p r i n t "^{} "}^{} F$
$T \to F {}$
$F \to a {p r i n t " a "}$

What is the output produced from the input "a+a*a" using bottom up parser?

The correct option is C a a a * +
Bottom up parser uses reverse of RMD

If we produce output in reverse of RMD from (1) to (7), output is : a a a * +