5 Written questions
5 Matching questions
- symbol table
- hash table
- code generation
- a a sequence of symbols or characters.
- b a table that associates key values with data by use of a hash function.
- c the phase of a compiler in which executable output code is generated from intermediate code.
- d making a sequence that consists of the elements of a first sequence followed by those of a second sequence.
- e a data structure that associates a name (symbol) with information about the named object.
5 Multiple choice questions
- lexical analyzer.
- a grammar that allows some sentence or string to be generated or parsed in more than one way ( i.e., with distinct parse trees).
- a data type that is implemented in computer hardware instructions, such as integer or real.
- a data structure that shows how a statement in a language is derived from the context-free grammar of the language; it may be annotated with additional information, e.g. for compilation purposes.
- 1. in a hash table storage scheme, to calculate a new hash value for an item when the previous hash value caused a collision with an existing item. 2. the algorithm used to calculate the new hash value.
5 True/False questions
grammar → Signaling Not a Number, a special value defined by IEEE floating point. An attempt to do arithmetic on a SNaN will cause a processor fault and halt execution; if an array is initialized to SNaN values, this can detect errors of uninitialized data at no runtime cost.
SNaN → Signaling Not a Number, a special value defined by IEEE floating point. An attempt to do arithmetic on a SNaN will cause a processor fault and halt execution; if an array is initialized to SNaN values, this can detect errors of uninitialized data at no runtime cost.
shift-reduce conflict → in a grammar for a shift-reduce parser, a case in which an input might be reduced by more than one production.
cast → a phase of a compiler or assembler in which the entire source program (in its original form or some later representation) is processed.
storage allocation → the assignment of memory locations to data and program code.