Affiliation:
1. Massachusetts Institute of Technology, Cambridge, MA
Abstract
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.
Publisher
Association for Computing Machinery (ACM)
Reference16 articles.
1. BARNETT M.P. SSMTG programming notes nos. 26 and 27; see also BARNETT M. P. AND FUTRELLE R .P . MIT SSMTG quarterly progress report no. 33 44 (1959) ; CARTER E. J. D. AND FUTRELLE R. P. SSMTG programming note no. 39. BARNETT M.P. SSMTG programming notes nos. 26 and 27; see also BARNETT M. P. AND FUTRELLE R .P . MIT SSMTG quarterly progress report no. 33 44 (1959) ; CARTER E. J. D. AND FUTRELLE R. P. SSMTG programming note no. 39.
2. A syntax directed compiler for ALGOL 60
3. A General Translation Program for Phrase Structure Languages
4. Low-level language subroutines for use within Fortran
Cited by
19 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献