Syntactic Analysis by Digital Computer

This paper provides an account of the Shadow
language that is used to describe syntax and of 
a corresponding subroutine that enables a computer
to perform syntactic analysis.  The input to this 
subroutine consists of a string to be analyzed and a
description of the syntax that is to be used.  The 
syntax is expressed in the Shadow language.  The output
consists of a trace table that expresses the 
results of the syntactic analysis in a tabular form.  Several
versions of the subroutine and some associated 
programs have been in use now for over three years.  The
present account of the language and the subroutine 
contains a summary of material that has been described
previously in unpublished reports and also some 
additional discussion of the work in relation to the more
general questions of problem-oriented languages 
and string transformations.

CACM October, 1962

Barnett, M. P.
Futrelle, R. P.

CA621016 JB March 17, 1978  7:11 PM

1046	4	464
1105	4	464
1139	4	464
1140	4	464
1234	4	464
1263	4	464
1265	4	464
1496	4	464
1781	4	464
1824	4	464
2126	4	464
2546	4	464
464	4	464
464	4	464
584	4	464
631	4	464
653	4	464
680	4	464
720	4	464
763	4	464
795	4	464
799	4	464
945	4	464
1062	5	464
1121	5	464
1139	5	464
1265	5	464
265	5	464
1781	5	464
404	5	464
464	5	464
464	5	464
464	5	464
720	5	464
759	5	464
123	6	464
196	6	464
919	6	464
990	6	464
1007	6	464
1046	6	464
1131	6	464
1139	6	464
1140	6	464
1149	6	464
1198	6	464
1215	6	464
1223	6	464
1265	6	464
1303	6	464
1323	6	464
1358	6	464
1366	6	464
1421	6	464
1460	6	464
1462	6	464
1463	6	464
1467	6	464
1468	6	464
1477	6	464
1491	6	464
1496	6	464
1531	6	464
1535	6	464
1565	6	464
1601	6	464
1602	6	464
1613	6	464
1614	6	464
1626	6	464
1641	6	464
1787	6	464
1788	6	464
205	6	464
224	6	464
224	6	464
249	6	464
265	6	464
288	6	464
316	6	464
381	6	464
398	6	464
399	6	464
11	6	464
404	6	464
404	6	464
404	6	464
410	6	464
438	6	464
463	6	464
464	6	464
464	6	464
464	6	464
464	6	464
464	6	464
464	6	464
464	6	464
474	6	464
483	6	464
3184	6	464
3184	6	464
3188	6	464
584	6	464
600	6	464
631	6	464
631	6	464
635	6	464
680	6	464
691	6	464
759	6	464
763	6	464
794	6	464
799	6	464