Compiler Design Set 1

Turing language ✘ Context-sensitive language ✘ Context-free language ✘ Regular language ✔

Code motion algorithm ✘ Code optimization algorithm ✘ Intermediate Code ✘ Code generation algorithm ✔

Generic Grammar ✘ Left Linear Grammar ✘ Right Liner Grammar ✘ All of the above ✔

reduce/reduce ✘ shift/reduce ✘ Both shift/reduce and reduce/reduce ✘ None of the above ✔

Yet Another Computer Computer ✘ Yet Another Computer Compiler ✘ Yet Another Compiler Computer ✘ Yet Another Compiler Compiler ✔

Bottom-up parser ✘ Top-down parser ✘ Both Top-down and bottom-up ✘ None of the Above ✔

The oct tree ✘ The parse tree ✘ The binary tree ✘ None of the above ✔

Constant Folding ✘ Loop rolling ✘ Loop fusion or jamming ✘ None of the above ✔

End symbol ✘ Start symbol ✘ Non-terminal symbol ✘ Terminal symbol ✔

Left recursion ✘ Left non-terminal ✘ Left pushdown ✘ Leftmost ✔