appreciate
kildall-p.1-78-publishable-lowres
kildall-p.1-78-publishable-lowres
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Linguistics and Compilers<br />
But, for most engineers, compilers are simply mind tools. Our minds are too limited<br />
to write complicated programs that do things like GEM, Windows, or D-Base without<br />
them. Compilers make programs that computers understand from programs that<br />
people understand. They are sort of like natural language translators who sit in a<br />
business conference and make English into Japanese.<br />
The UW bought a new computer. It was a Burroughs B5500. This computer, an offshoot<br />
of the English Electric KDF-9, was unique. It was designed to run ALGOL<br />
(ALGOL stands for Algorithmic Language, an improvement over FORTRAN, and<br />
the precursor of today's Pascal language).<br />
The B5500, although today severly outdated, is a "stack machine." That means that<br />
data is held in temporary memory that is built and discarded as its program runs<br />
(that's the way the "C" programming language works today). The B5500 and<br />
ALGOL were the basis for compiler design at Stanford University and the model<br />
for Bill McKeeman's work on XPL. And, XPL led to Intel's "defacto standard processor."<br />
During my graduate studies, I used Bill McKeeman's XPL. It was called a compiler-compiler.<br />
XPL is a program that makes compilers. What you do is plug-in<br />
rules of syntax, much like grammar rules of English but constrained to the rigidity<br />
of computer languages.<br />
Linguistics and Compilers<br />
For me, linguistics was only word phrase games, like the word "wind" that can<br />
mean a stiff breeze, or what you do to your watch to make it keep time. (No, don't<br />
answer with "I change the battery." I'm talking about the old windup kind, Jeez.)<br />
Noam Chomsky was a well-known Linguist who helped define the difference<br />
between "syntax" and "semantics" in natural language through his work on "Transformational<br />
Grammar." He studied natural language by allowing for sentences like<br />
this.<br />
"He broke the window with his little sister"<br />
(and, I always liked this next one)<br />
"He fed her dog biscuits"<br />
Computer Connections 17