Content deleted Content added
Stevebroshar (talk | contribs) →Table ___location: Edit for brevity and uniformity |
Stevebroshar (talk | contribs) →Multi-dimensional table: Use section name that matches the content (it doesn't mention multi-dimensional array) |
||
Line 60:
Although quite compact – compared to the multiple equivalent <code>If</code> statements – the branch instructions still carry some redundancy, since the branch [[opcode]] and condition code mask are repeated alongside the branch offsets. Control tables containing only the offsets to the program labels can be constructed to overcome this redundancy (at least in assembly languages) and yet requiring only minor execution time [[computational overhead |overhead]] compared to a conventional branch table.
===
Often, a control table is a [[truth table]] or an implementation of a [[decision table]] or a [[tree (data structure)|tree]] of decision tables. The tables contains (often implied) [[propositional formula |propositions]], together with one or more associated actions. The actions are usually performed by generic or custom-built [[subroutine]]s that are called by an [[interpreter (computing)|interpreter]] program. The interpreter, a [[virtual machine]], executes the control table entries and thus provides a higher level of [[abstraction (computer science)|abstraction]] than the interpreter.
| |||