Foreword |
|
xix | |
Acknowledgments |
|
xxiii | |
Introduction |
|
xxv | |
|
PART I ON PROGRAMMING LANGUAGES |
|
|
|
1 A Cherry-Picked Review Of Programming Languages |
|
|
3 | (40) |
|
Programming Language Paleontology |
|
|
4 | (2) |
|
The First Programming Languages |
|
|
6 | (1) |
|
Programming Before Computers |
|
|
6 | (2) |
|
The First Modern Programming Languages |
|
|
8 | (1) |
|
|
9 | (2) |
|
|
11 | (2) |
|
|
13 | (1) |
|
|
14 | (1) |
|
|
15 | (1) |
|
|
16 | (3) |
|
|
19 | (2) |
|
|
21 | (1) |
|
Modeling Family Relationships |
|
|
21 | (3) |
|
Implementing the Fibonacci Sequence |
|
|
24 | (3) |
|
|
27 | (2) |
|
|
29 | (4) |
|
|
33 | (3) |
|
|
36 | (5) |
|
|
41 | (2) |
|
2 The Essentials Of Programming Languages |
|
|
43 | (34) |
|
Defining Programming Language |
|
|
44 | (1) |
|
|
44 | (1) |
|
Implementing Programming Languages |
|
|
45 | (1) |
|
Tokens, Lexers, and Parsers |
|
|
46 | (1) |
|
|
47 | (2) |
|
|
49 | (3) |
|
|
52 | (1) |
|
|
53 | (2) |
|
|
55 | (1) |
|
|
55 | (2) |
|
|
57 | (1) |
|
|
58 | (1) |
|
|
58 | (1) |
|
|
59 | (1) |
|
|
59 | (1) |
|
|
59 | (1) |
|
|
60 | (1) |
|
|
61 | (1) |
|
|
61 | (1) |
|
|
62 | (1) |
|
|
62 | (1) |
|
|
63 | (1) |
|
|
64 | (1) |
|
|
64 | (1) |
|
|
65 | (3) |
|
|
68 | (1) |
|
|
68 | (1) |
|
|
68 | (2) |
|
|
70 | (2) |
|
|
72 | (4) |
|
|
76 | (1) |
|
3 Turing Machines And Turing Completeness |
|
|
77 | (20) |
|
|
78 | (1) |
|
|
79 | (2) |
|
|
81 | (2) |
|
|
83 | (1) |
|
Let's Build a Turing Machine |
|
|
84 | (1) |
|
|
85 | (3) |
|
|
88 | (5) |
|
|
93 | (4) |
|
PART II ATYPICAL PROGRAMMING LANGUAGES |
|
|
|
|
97 | (26) |
|
|
98 | (1) |
|
|
98 | (1) |
|
|
99 | (1) |
|
|
99 | (1) |
|
|
100 | (3) |
|
|
103 | (3) |
|
|
106 | (3) |
|
|
109 | (2) |
|
|
111 | |
|
|
110 | (8) |
|
|
118 | (3) |
|
|
121 | (1) |
|
|
122 | (1) |
|
|
123 | (40) |
|
|
124 | (1) |
|
|
124 | (1) |
|
|
125 | (1) |
|
|
125 | (3) |
|
|
128 | (6) |
|
|
134 | (5) |
|
|
139 | (1) |
|
|
140 | (9) |
|
|
149 | (2) |
|
Machine Learning with SNOBOL |
|
|
151 | (1) |
|
|
151 | (3) |
|
Implementing the Classifier |
|
|
154 | (4) |
|
|
158 | (2) |
|
|
160 | (2) |
|
|
162 | (1) |
|
|
163 | (32) |
|
|
164 | (1) |
|
|
164 | (2) |
|
|
166 | (1) |
|
|
166 | (2) |
|
|
168 | (1) |
|
|
169 | (4) |
|
|
173 | (1) |
|
|
173 | (4) |
|
|
177 | (4) |
|
|
181 | (3) |
|
|
184 | (6) |
|
|
190 | (1) |
|
|
191 | (4) |
|
PART III ESOTERIC PROGRAMMING LANGUAGES |
|
|
|
|
195 | (22) |
|
|
196 | (1) |
|
|
196 | (1) |
|
|
196 | (1) |
|
|
197 | (2) |
|
|
199 | (1) |
|
|
199 | (1) |
|
|
200 | (3) |
|
|
203 | (1) |
|
|
204 | (1) |
|
|
205 | (5) |
|
The Electromechanical Arithmometer |
|
|
210 | (4) |
|
|
214 | (1) |
|
|
215 | (2) |
|
|
217 | (26) |
|
The Fractran Specification |
|
|
218 | (1) |
|
A Tale of Two Implementations |
|
|
218 | (1) |
|
|
219 | (1) |
|
|
220 | (1) |
|
|
221 | (1) |
|
|
222 | (4) |
|
|
226 | (1) |
|
|
226 | (1) |
|
|
227 | (3) |
|
|
230 | (2) |
|
|
232 | (2) |
|
|
234 | (2) |
|
|
236 | (2) |
|
|
238 | (1) |
|
|
239 | (1) |
|
Is FRACTRAN Turing Complete? |
|
|
239 | (1) |
|
FRACTRAN and the Collatz Conjecture |
|
|
240 | (1) |
|
Final Thoughts on FRACTRAN |
|
|
241 | (1) |
|
|
242 | (1) |
|
|
243 | (28) |
|
|
244 | (1) |
|
|
245 | (1) |
|
|
245 | (1) |
|
|
245 | (1) |
|
|
246 | (1) |
|
|
246 | (3) |
|
|
249 | (2) |
|
|
251 | (1) |
|
|
251 | (1) |
|
|
252 | (2) |
|
|
254 | (3) |
|
A Pseudorandom Number Generator |
|
|
257 | (4) |
|
A Tribute to Piet Mondrian |
|
|
261 | (5) |
|
|
266 | (1) |
|
|
266 | (1) |
|
|
267 | (1) |
|
Implementations and Tools |
|
|
267 | (1) |
|
|
268 | (1) |
|
|
269 | (2) |
|
|
271 | (26) |
|
|
271 | (2) |
|
|
273 | (1) |
|
|
273 | (2) |
|
|
275 | (5) |
|
|
280 | (1) |
|
|
281 | (2) |
|
|
283 | (5) |
|
Multiplicative Multiplicity |
|
|
288 | (4) |
|
|
292 | (1) |
|
|
292 | (1) |
|
|
293 | (1) |
|
|
293 | (1) |
|
|
294 | (1) |
|
|
294 | (1) |
|
|
295 | (1) |
|
|
296 | (1) |
|
|
297 | (22) |
|
|
297 | (1) |
|
|
298 | (1) |
|
|
299 | (2) |
|
|
301 | (1) |
|
|
302 | (1) |
|
|
303 | (1) |
|
|
304 | (3) |
|
|
307 | (1) |
|
|
308 | (2) |
|
|
310 | (1) |
|
Updating the Playfield on the Fly |
|
|
311 | (3) |
|
|
314 | (1) |
|
|
315 | (4) |
|
PART IV HOMEGROWN ESOLANGS |
|
|
|
|
319 | (22) |
|
|
319 | (2) |
|
Program Structure and Syntax |
|
|
321 | (2) |
|
|
323 | (2) |
|
|
325 | (2) |
|
|
327 | (1) |
|
|
327 | (2) |
|
|
329 | (1) |
|
|
330 | (1) |
|
|
331 | (1) |
|
Overall Structure and Operation |
|
|
332 | (1) |
|
|
333 | (1) |
|
|
334 | (2) |
|
Instructions Without Arguments |
|
|
336 | (1) |
|
Instructions with Arguments |
|
|
337 | (1) |
|
Flow Control Instructions |
|
|
338 | (2) |
|
|
340 | (1) |
|
|
341 | (32) |
|
|
341 | (1) |
|
|
342 | (1) |
|
|
343 | (2) |
|
Hello, Poly Implementation! |
|
|
345 | (3) |
|
|
348 | (4) |
|
|
352 | (1) |
|
|
353 | (1) |
|
|
354 | (2) |
|
|
356 | (3) |
|
Getting to the Roots of the Problem |
|
|
359 | (6) |
|
Linear Least-Squares Fit to a Line |
|
|
365 | (5) |
|
|
370 | (1) |
|
|
371 | (2) |
|
|
373 | (18) |
|
|
374 | (2) |
|
|
376 | (1) |
|
|
377 | (1) |
|
|
378 | (1) |
|
|
379 | (1) |
|
|
380 | (1) |
|
Interpreter Structure and Main Loop |
|
|
380 | (3) |
|
|
383 | (1) |
|
|
384 | (2) |
|
|
386 | (1) |
|
Configuring the Micro:bit |
|
|
386 | (1) |
|
Micro:bit Hardware Overview |
|
|
386 | (2) |
|
Using an External Speaker |
|
|
388 | (1) |
|
|
389 | (2) |
|
|
391 | (24) |
|
|
392 | (1) |
|
|
393 | (1) |
|
Using the Console Interpreter |
|
|
394 | (1) |
|
|
395 | (2) |
|
|
397 | (3) |
|
|
400 | (2) |
|
|
402 | (3) |
|
|
405 | (1) |
|
|
406 | (1) |
|
|
407 | (1) |
|
|
408 | (1) |
|
|
409 | (3) |
|
|
412 | (1) |
|
|
412 | (3) |
|
|
415 | (18) |
|
|
415 | (1) |
|
|
415 | (1) |
|
|
416 | (3) |
|
|
419 | (2) |
|
|
421 | (2) |
|
|
423 | (2) |
|
|
425 | (3) |
|
|
428 | (1) |
|
Programming Language Resources |
|
|
428 | (1) |
|
|
429 | (1) |
|
|
430 | (1) |
|
Compilers and Interpreters |
|
|
430 | (1) |
|
|
431 | (2) |
|
Appendix: Genetic Programming With Firefly |
|
|
433 | (22) |
|
Introduction to Genetic Programming |
|
|
433 | (1) |
|
How Genetic Programming Works |
|
|
434 | (1) |
|
|
435 | (1) |
|
A Tiny Firefly Interpreter |
|
|
435 | (2) |
|
|
437 | (2) |
|
|
439 | (1) |
|
Evolving Firefly Programs |
|
|
440 | (1) |
|
|
440 | (3) |
|
|
443 | (1) |
|
|
444 | (2) |
|
|
446 | (1) |
|
|
446 | (3) |
|
|
449 | (1) |
|
Can Genetic Programming Find the Shortest Program? |
|
|
450 | (2) |
|
|
452 | (3) |
Index |
|
455 | |