JISE

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

Journal of Information Science and Engineering, Vol. 6 No. 1, pp. 51-61

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 distributhttp://jise.iis.sinica.edu.tw/JISESearch/pages/Manage/PaperModify.jsf#ed computing, parsing

Retrieve PDF document (JISE_199001_04.pdf)