Abstract:

This article describes a parallel process method to  autogenerate LL(1) analytical table on multiprocessor computers, and it also discusses the designing and executing tactics in this parallel algorithm in order to improve the efficiency of compiler. With the help of mechanism of thread intercommunication, LL(1) analytical  table is autogenerated on multithread mode.

Key words: grammar, LL(1)syntax analysis, parallel algorithm, parallel compiling