Compiler Design

System Programming Design System Software and CompilersCompiler Design

18 Questions Published

Questions

Question 1 Multiple Choice (Single Answer)

Which of the following ways is used to represent names in the symbol table, when there is an upper bound or limit on the length of the name?

  1. Fixed length representation
  2. Pointer to symbol table entry
  3. Trees
  4. Buckets
  5. Hash tables
Question 2 Multiple Choice (Single Answer)

Which of the following allows the user to specify a possibly ambiguous grammar along with precedence and associativity information about operators?

  1. MASM32
  2. LEX
  3. SPARC
  4. MOT
  5. YACC
Question 3 Multiple Choice (Single Answer)

Each stack record accommodates the variables for one activation of a block, hence we call it a/an

  1. local variable
  2. activation base
  3. block
  4. activation record
  5. statically allocated variable
Question 4 Multiple Choice (Single Answer)

Which of the following memory allocations does not vary in location or size during the life time of the program?

  1. Static memory allocation
  2. Program controlled dynamic memory allocation
  3. Block
  4. Stack memory allocation
  5. Reference counting
Question 5 Multiple Choice (Single Answer)

Relocation can be done at run-time by which of the following?

  1. Linker
  2. Loader
  3. Object file
  4. Object code
  5. Activation record
Question 6 Multiple Choice (Single Answer)

Which of the following tables can also be provided in the header of the object file?

  1. Machine operation table
  2. Pseudo-operation table
  3. Symbol table
  4. Literal table
  5. Fixup table
Question 7 Multiple Choice (Single Answer)

In which of the following bootstrappings can one write a more complex text editor, and a simple compiler for a higher level language and so on, until one can have a graphical IDE and an extremely high level programming language?

  1. Compiler bootstrapping
  2. Software bootstrapping
  3. Program loading
  4. Symbol resolution
  5. Bootstrap loader
Question 8 Multiple Choice (Single Answer)

In which of the following is the header record checked to verify that the correct program has been presented for loading?

  1. Absolute loader
  2. Bootstrap loader
  3. Linker
  4. Binary object file
  5. Object code
Question 9 Multiple Choice (Single Answer)

Which of the following occurs both when a linker combines object files and when a loader copies an executable file into memory in preparation for execution?

  1. Binary object file
  2. Object code
  3. Program controlled dynamic memory allocation
  4. Relocation
  5. Static memory allocation
Question 10 Multiple Choice (Single Answer)

Which library is built in such a way that the link editor will incorporate a copy of only those object files that hold the functions and data referenced in the program into the executable at link time?

  1. Plugins
  2. Shared Library
  3. Linker
  4. Binary object file
  5. Static library
Question 11 Multiple Choice (Single Answer)

Which of the following is the address of the origin assigned by the linker while producing a machine language program?

  1. Linker
  2. Linked origin
  3. Translated orgin
  4. Linking
  5. Loading
Question 12 Multiple Choice (Single Answer)

In which of the following does the parser check that the tokens appearing in its input, that is the output of lexical analyzer, occurs in patterns that are permiited by the specification for the source language?

  1. Syntax analysis
  2. Lexical analysis
  3. Byte code verifier
  4. Code verification
  5. Code generation
Question 13 Multiple Choice (Single Answer)

Which of the following work spaces is used to hold each instruction as its various parts are being assembled together?

  1. INST
  2. Print line
  3. Punch card
  4. MOT
  5. POT
Question 14 Multiple Choice (Single Answer)

Which of the following is the address of origin specified by the loader while loading the program for execution?

  1. Translated origin
  2. Loader
  3. Machine operation table(MOT)
  4. Linker
  5. Load origin
Question 15 Multiple Choice (Single Answer)

Which of the following can build very small high performance executable files that are well suited where size and speed matter?

  1. MASM32
  2. Bootstrap loader
  3. Compiler bootstrapping
  4. MOT
  5. MASM
Question 16 Multiple Choice (Single Answer)

In which of the following grammars do non terminals occurring in an RHS string are separated by one or more terminal symbols?

  1. Type-0 grammars
  2. Operator grammars
  3. Type-1 grammars
  4. Type-2 grammars
  5. Symbol table
Question 17 Multiple Choice (Single Answer)

Which of the following is a command line tool that accepts a grammar description as input and generates the code for a parser for that grammar as output?

  1. Interpreter
  2. YACC
  3. MASM32
  4. Byte code verifier
  5. Code verification
Question 18 Multiple Choice (Single Answer)

Which of the following is an association between memory address attribute of a data item and the address of a memory area?

  1. Static memory binding
  2. Dynamic memory binding
  3. Memory binding
  4. Programmed controlled dynamic allocation
  5. Block