Compilers: principles, techniques, and tools
Compilers: principles, techniques, and tools
Parallel parsing on the connection machine
Information Processing Letters
Efficient EREW PRAM Algorithms for Parentheses-Matching
IEEE Transactions on Parallel and Distributed Systems
Hi-index | 0.00 |
Formal translation directed by parallel LLPparsing is presented here. The translator follows the traditional translation scheme --- the input grammar is extended by output symbols that are added into appropriate right-hand sides of grammar rules. The translation algorithm is based on the intermediate results provided by the parallel LLPparser. The correct sequence of output symbols is obtained from the intermediate results using the parallel prefix sum, the segmented parallel prefix sum, and parallel sorting steps. The translation algorithm presented here is suitable for all translations with LLP(q,k) input grammars. The asymptotical parallel time of the translation algorithm is ${\mathcal O}(\log^2(n))$.