This set of Compilers online test focuses on “Handle of Right Sentinel Grammar – 2”. 1. Input to code generator is __________ a) Source code b) Intermediate code c) Target code d) All of the mentioned 2. A synthesized attribute is an attribute whose value at a parse tree node depends on __________ a) Attributes … Read more
This set of Compilers Multiple Choice Questions & Answers (MCQs) focuses on “Handle of Right sentinel Grammar – 1”. 1. DAG representation of a basic block allows __________ a) Automatic detection of local common sub expressions b) Detection of induction variables c) Automatic detection of loop variant d) None of the mentioned 2. Inherited attribute … Read more
This set of Compilers Multiple Choice Questions & Answers focuses on “Bottom – Up Parsing – 2”. 1. Which of the following is the fastest logic? a) TTL b) ECL c) CMOS d) LSI 2. A bottom up parser generates __________ a) Right most derivation b) Rightmost derivation in reverse c) Leftmost derivation d) Leftmost … Read more
This set of Compilers Multiple Choice Questions & Answers (MCQs) focuses on “Bottom-Up Parsing”. 1. Inherited attribute is a natural choice in ___________ a) Variable declarations record is maintained b) L values and R values c) All of the mentioned d) None of the mentioned 2. YACC builds up __________ a) SLR parsing table b) … Read more
This set of Compilers Multiple Choice Questions & Answers (MCQs) focuses on “Predictive Top-Down Parsing”. 1. What is the grammar for the below equations? S → C C C → c C | d a) LL(1) b) SLR(1) but not LL(1) c) LALR(1) but not SLR(1) d) LR(1) but not LALR(1) 2. Which of the … Read more
This set of Compilers Multiple Choice Questions & Answers (MCQs) focuses on “Predictive Top-Down Parsing – 2”. 1. Find the TRUE statement? I. There exist parsing algorithms for some programming languages which has O(3) complexity. II. A programming language which allows recursion can be implemented with static storage allocation. III. No L-attributed definition can be … Read more
This set of Compilers Multiple Choice Questions & Answers (MCQs) focuses on “Top-Down Parsing – 1”. 1. Which of the following derivations does a top-down parser use while parsing an input string? a) Leftmost derivation b) Leftmost derivation in reverse c) Rightmost derivation d) Rightmost derivation in reverse 2. The process of assigning load addresses … Read more
This set of Compilers Mcqs focuses on “Right Left Linear Grammar – 2”. 1. Left Linear grammar can be converted to Right Linear grammar. a) Yes b) No 2. What is CFG? a) Compiler b) A language expression c) Regular Expression d) None of the mentioned 3. What is the idea of automation with a … Read more
This set of Compilers Multiple Choice Questions & Answers (MCQs) focuses on “Right Left Linear Grammar – 1”. 1. Non-Linear grammar has two non-terminals on the right-hand side. a) True b) False 2. Which type of grammar is it? S → SS S → λ S → aSb S → bSa a) Linear b) Nonlinear … Read more
This set of Compilers Multiple Choice Questions & Answers (MCQs) focuses on “Regular Grammar – 2”. 1. Give a production grammar that specified language L = {ai b2i >= 1}. a) {S->aSbb,S->abb} b) {S->aSb, S->b} c) {S->aA,S->b,A->b} d) None of the mentioned 2. Let R1 and R2 be regular sets defined over alphabet ∑ then? … Read more
