Premium
Compiling techniques to exploit the pattern of language usage
Author(s) -
Partridge D.,
James E. B.
Publication year - 1976
Publication title -
software: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.437
H-Index - 70
eISSN - 1097-024X
pISSN - 0038-0644
DOI - 10.1002/spe.4380060408
Subject(s) - computer science , hierarchy , exploit , fortran , programming language , heuristic , tree (set theory) , tree structure , data structure , theoretical computer science , artificial intelligence , mathematics , mathematical analysis , economics , market economy , computer security
A generalized system for language analysis is described A description of the language is provided as input data from which the system constructs 8 tree‐structured hierarchy. This hierarchy then directs the subsequent analysis. At the same time the system collects detailed information on the structure of all units analysed Periodically, the normal process of analysis is suspended, and the analytic information is utilized by heuristic mechanisms to optimize the subsequent processing. The optimization derives from modifications to the tree‐structured hierarchy The system was applied as a recognizer for statements written in the FORTRAN language by programmers working within five different environments.