A parallel approach to compilation
POPL '73 Proceedings of the 1st annual ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Parallel programming techniques for compilers
ACM SIGPLAN Notices
A programming language
Semantic analysis in a concurrent compiler
PLDI '88 Proceedings of the ACM SIGPLAN 1988 conference on Programming Language design and Implementation
Estimating the Speedup in Parallel Parsing
IEEE Transactions on Software Engineering
Scanning regular languages by dual finite automata
ACM SIGPLAN Notices
A bibliography on parallel parsing
ACM SIGPLAN Notices
On Parsing and Compiling Arithmetic Expressions on Vector Computers
ACM Transactions on Programming Languages and Systems (TOPLAS)
| Hi-index | 0.00 |
The use of vector oriented hardware for compilation places a special burden on the compiler writer to make use of vector operations whenever possible. This paper presents various techniques for lexical analysis and parsing using the CDC STAR-100 instruction set. Although the similarity between APL and the STAR is apparent, previous techniques developed by Lincoln and others using APL as a base cannot be used directly on the STAR. Difficulties involved in implementing such methods occur because of the non-uniform treatment of vectors of different types on the STAR as opposed to a very uniform treatment in APL. The relevant features of the STAR-100 are discussed after which techniques are described for performing lexical analysis of a source text. The goal is to reduce the text to a set of tokens of unit length. Finally some parsing methods are suggested.