A bottom up parser generates __________(a) Right most derivation(b) Right most derivation in reverse(c) Left most derivation(d) Left most derivation in reverseThis question was addressed to me in a job interview.The question is from Handle of Right sentinel Grammar topic in division Bottom Up Parsing of Compiler

A bottom up parser generates __________(a) Right most derivation(b) Ri

1.	A bottom up parser generates __________(a) Right most derivation(b) Right most derivation in reverse(c) Left most derivation(d) Left most derivation in reverseThis question was addressed to me in a job interview.The question is from Handle of Right sentinel Grammar topic in division Bottom Up Parsing of Compiler
Answer» Correct answer is (B) Right most derivation in reverse The best explanation: This corresponds to starting at the leaves of the parse tree. It can be thought of. A process of REDUCING the string in question to the START symbol of the grammar. Bottom-up PARSING is also known as shift-reduce parsing.

Discussion

No Comment Found

Related InterviewSolutions

A system program that combines separately compiled modules of a program into a form suitable for execution is?(a) Assembler(b) Linking Loader(c) Cross Compiler(d) None of the mentionedI had been asked this question in an online interview.The origin of the question is Data Structure for Representing Parsing Table topic in chapter Bottom Up Parsing of Compiler
( Z,* ) be a structure, and* is defined by n * m =maximum (n, m) Which of the following statements is true for ( Z, * )?(a) ( Z,* ) is a monoid(b) ( Z,* ) is an algebraic group(c) ( Z,* ) is a group(d) None of the mentionedI had been asked this question in an internship interview.This intriguing question originated from Data Structure for Representing Parsing Table in section Bottom Up Parsing of Compiler
Which is the most powerful parser?(a) SLR(b) LALR(c) Canonical LR(d) Operator PrecedenceI have been asked this question during an interview.Asked question is from Data Structure for Representing Parsing Table in portion Bottom Up Parsing of Compiler
A shift reduce parser carries out the actions specified within braces immediately after reducing with the corresponding rule of grammar S—-> xxW ( PRINT “1”) S—-> y { print ” 2 ” } S—-> Sz { print ” 3 ” ) What is the translation of xxxxyzz using the syntax directed translation scheme described by the above rules?(a) 23131(b) 11233(c) 11231(d) 33211This question was posed to me in unit test.My query is from Data Structure for Representing Parsing Table in division Bottom Up Parsing of Compiler
Which of the following system program forgoes the production of object code to generate absolute machine code and load it into the physical main storage location from which it will be executed immediately upon completion of the assembly?(a) Two pass assembler(b) Load and go assembler(c) Macro processor(d) LinkerThis question was addressed to me during an interview.My question is taken from LR Parser in portion Bottom Up Parsing of Compiler
In operator precedence parsing whose precedence relations are defined _________(a) For all pair of non-terminals(b) For all pair of terminals(c) To delimit the handle(d) None of the mentionedThe question was asked by my college professor while I was bunking the class.This interesting question is from Data Structure for Representing Parsing Table in portion Bottom Up Parsing of Compiler
A system program that set-up an executable program in the main memory ready for execution is?(a) Assembler(b) Linker(c) Loader(d) Text editorThis question was posed to me during an online exam.The query is from Data Structure for Representing Parsing Table in division Bottom Up Parsing of Compiler
In which way a macro processor for assembly language can be implemented?(a) Independent two-pass processor(b) Independent one-pass processor(c) Processor put into pass 1 of a standard two pass assembler(d) All of the mentionedThis question was addressed to me during an interview.Asked question is from Data Structure for Representing Parsing Table in section Bottom Up Parsing of Compiler
A compiler is a program that ___________(a) Program is put into memory and executes it(b) Translation of assembly language into machine language(c) Acceptance of a program written in a high level language and produces an object program(d) None of the mentionedThis question was posed to me during an interview for a job.This intriguing question originated from Data Structure for Representing Parsing Table topic in portion Bottom Up Parsing of Compiler
Uniform symbol table _________(a) Has all constants in the program(b) Permanent table of rules in the form of patterns for matching with the uniform symbol table to discover syntactic structure(c) Consists of full or partial list of the tokens as they appear in the program created by Lexical analysis and used for syntax analysis and interpretation(d) A permanent table which has all key words and special symbols of the language in symbolic formI have been asked this question during an interview.My question is based upon LR Parser in section Bottom Up Parsing of Compiler

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment