03.08.2016 Views

appreciate

kildall-p.1-78-publishable-lowres

kildall-p.1-78-publishable-lowres

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!