5 Written questions
5 Matching questions
- storage allocation
- deterministic finite automaton
- hash function
- finite automaton
- a a deterministic function that converts converts a symbol or other input to a pseudo-randomized integer value.
- b the location of data relative to the start of a data area.
- c the assignment of memory locations to data and program code.
- d a finite automaton that has at most one transition from a state for each input symbol and no empty transitions. Abbreviated DFA.
- e an abstract computer consisting of an alphabet of symbols, a finite set of states, a starting state, a subset of accepting states, and transition rules that specify transitions from one state to another depending on the input symbol. The machine begins in the starting state; for each input symbol, it makes a transition as specified by the transition rules. If the automaton is in an accepting state at the end of the input, the input is recognized. Also, finite state machine. Abbreviated FA.
5 Multiple choice questions
- lexical analyzer.
- insertion of unused storage in order to achieve storage alignment.
- a sequence of symbols or characters.
- a kind of parser, due to Cocke, Kasami, and Younger, that efficiently produces all possible parses of an input. Also written CYK.
- Not a Number, a floating-point value that does not represent a valid number. This could result from use of uninitialized data (if memory is initialized to NaN's), arithmetic performed on a NaN, or an undefined operation such as 0/0. A NaN may be quiet, or signalling, in which case its generation or use generates a CPU exception.
5 True/False questions
alphabet → a set of symbols used in the definition of a language.
preorder → an order of visiting trees, in which a node is examined first, followed by recursive examination of its children, in left-to-right order, in the same fashion.
prefix → 1. a contiguous set of symbols at the beginning of a string. 2. a way of writing expressions in which an operator appears before its operands: +ab.
base address → 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.
mantissa → the fractional part of a floating-point number; also, significand.