NAME

Question types


Start with


Question limit

of 102 available terms

Advertisement Upgrade to remove ads
Print test

5 Written questions

5 Matching questions

  1. string
  2. concatenation
  3. symbol table
  4. hash table
  5. code generation
  1. a a sequence of symbols or characters.
  2. b a table that associates key values with data by use of a hash function.
  3. c the phase of a compiler in which executable output code is generated from intermediate code.
  4. d making a sequence that consists of the elements of a first sequence followed by those of a second sequence.
  5. e a data structure that associates a name (symbol) with information about the named object.

5 Multiple choice questions

  1. lexical analyzer.
  2. a grammar that allows some sentence or string to be generated or parsed in more than one way ( i.e., with distinct parse trees).
  3. a data type that is implemented in computer hardware instructions, such as integer or real.
  4. 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.
  5. 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

  1. grammarSignaling 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.

          

  2. SNaNSignaling 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.

          

  3. shift-reduce conflictin a grammar for a shift-reduce parser, a case in which an input might be reduced by more than one production.

          

  4. casta phase of a compiler or assembler in which the entire source program (in its original form or some later representation) is processed.

          

  5. storage allocationthe assignment of memory locations to data and program code.

          

Create Set