Control Table - Quotations

Quotations

"Multiway branching is an important programming technique which is all too often replaced by an inefficient sequence of if tests. Peter Naur recently wrote me that he considers the use of tables to control program flow as a basic idea of computer science that has been nearly forgotten; but he expects it will be ripe for rediscovery any day now. It is the key to efficiency in all the best compilers I have studied."
"Structured Programming with go to Statements" by Donald Knuth
"There is another way to look at a program written in interpretative language. It may be regarded as a series of subroutine calls, one after another. Such a program may in fact be expanded into a long sequence of calls on subroutines, and, conversely, such a sequence can usually be packed into a coded form that is readily interpreted. The advantage of interpretive techniques are the compactness of representation, the machine independence, and the increased diagnostic capability. An interpreter can often be written so that the amount of time spent in interpretation of the code itself and branching to the appropriate routine is negligible"
"The Art of Computer Programming" Volume 1, 1997, page 202 by Donald Knuth,
renowned computer scientist and Professor Emeritus of the Art of Computer Programming at Stanford University.
"The space required to represent a program can often be decreased by the use of interpreters in which common sequences of operations are represented compactly. A typical example is the use of a finite-state machine to encode a complex protocol or lexical format into a small table"
"Writing Efficient Programs" by Jon Bentley
"Jump tables can be especially efficient if the range tests can be omitted. For example, if the control value is an enumerated type (or a character) then it can only contain a small fixed range of values and a range test is redundant provided the jump table is large enough to handle all possible values"
"Compiler Code Generation for Multiway Branch Statements as a Static Search Problem" by David.A. SPULER

Read more about this topic:  Control Table

Famous quotes containing the word quotations:

    A book that furnishes no quotations is, me judice, no book—it is a plaything.
    Thomas Love Peacock (1785–1866)

    Reading any collection of a man’s quotations is like eating the ingredients that go into a stew instead of cooking them together in the pot. You eat all the carrots, then all the potatoes, then the meat. You won’t go away hungry, but it’s not quite satisfying. Only a biography, or autobiography, gives you the hot meal.
    Christopher Buckley, U.S. author. A review of three books of quotations from Newt Gingrich. “Newtie’s Greatest Hits,” The New York Times Book Review (March 12, 1995)