Previous [1] [2] [3] [4] [5]

Journal of Inforamtion Science and Engineering, Vol.6 No.1, pp.51-61 (March 1990)
Parallel Operator-Precedence Parsing

Ruei-Chuan Chang and Kun-Mao Chao+
Department of Computer and Information Science
National Chiao-Tung University
Hsinchu, Taiwan, Republic of China
+Department of Computer Science and Information Engineering
National Chiao-Tung University
Hsinchu, Taiwan, Republic of China

The interests in parallel processing raise the question of how to use multiple processors efficiently at compile time. In this paper we present a parallel operator-precedence parsing algorithm. The speedup of our algorithm is also estimated. The results show that performing operator-precedence parsing in parallel is encouraging.

Keywords: compiling, parallel and distributed computing, parsing

Received September 1, 1988; revised July 21, 1989.
Communicated by Lin-Shan Lee.