Question types

Start with

Question limit

of 102 available terms

Advertisement Upgrade to remove ads
Print test

5 Written questions

5 Matching questions

  1. enumerated type
  2. object language
  3. character class
  4. observability
  5. type lattice
  1. a a scalar type consisting of a finite set of enumerated values, e.g. type boolean = (false, true);.
  2. b the output language of a compiler.
  3. c a lattice structure that shows which types are higher or derivable from others, e.g. float is higher than integer. When an operation is specified on different types, the arguments may be coerced to the least upper bound of the two types in the lattice.
  4. d a classification of characters, e.g. alphabetic or numeric.
  5. e the ability to observe the state of a system. For software, the provision of built-in code to allow the internal operations of a program to be easily observed.

5 Multiple choice questions

  1. L(G), the set of strings that can be derived from a grammar, beginning with the start symbol.
  2. a way of writing expressions in which an operator appears after its operands: ab+.
  3. 1. the requirement of some CPU's that certain data have addresses that fall at even memory word boundaries, so that the data will be contained in whole memory words. 2. in a compiler or assembler, the adjustment of memory addresses so that data will be properly aligned, e.g. by padding.
  4. a derivation in which the leftmost nonterminal of the string is replaced at each step.
  5. a data area consisting of contiguous component fields, which may be of different types.

5 True/False questions

  1. ambiguitya case where more than one interpretation is possible.


  2. disambiguating rulesa case where more than one interpretation is possible.


  3. precedencean ordering of operators that specifies that certain operators should be performed before others when no ordering is otherwise specified.


  4. operatora data value upon which an operation is performed.


  5. parsingthe process of reading a source language, determining its structure, and producing intermediate code for it.