Rapid analysis of LL syntax based on the state transition diagram
Zhenchun Wei · Journal of Hefei University of Technology · 2009
Directed-path parsing is designed based on the prediction analysis and the theory of state transition diagram.The method gets rid of many matches which are needed in the process of prediction analysis,so it highly promotes analyzing efficiency.Experiments show that its analyzing efficiency is twice than that of the prediction analysis.In this paper,the definitions,principles and designing process of LL(1) grammar,prediction analysis and directed-path parsing have been explained thoroughly,and for further verifications many examples and experiments are presented.