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