[an error occurred while processing this directive]
���¿��ټ��� �߼�����
   ��ҳ  �ڿ�����  ��ί��  Ͷ��ָ��  �ڿ�����  ��������  �� �� ��  ��ϵ����
�������պ����ѧѧ�� 2008, Vol. 34 Issue (01) :117-121    DOI:
���� ����Ŀ¼ | ����Ŀ¼ | ������� | �߼����� << | >>
�1, ������2, ����1*
1. �������պ����ѧ �����ѧԺ, ���� 100083;
2. �ܲε�61�о���, ���� 100039
Faster generation of LALR(1) parsers
Li Hu1, Yang Xiaojin2, Liu Chao1*
1. School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing 100083, China;
2. Institute 61, General Staff PLA, Beijing 100039, Chin

Download: PDF (0KB)   HTML 1KB   Export: BibTeX or EndNote (RIS)      Supporting Info
ժҪ ����LR(0)�Զ����Ĺ������ۼ�Deremer��Pennello��LALR(1)��ǰ�����ż����㹫ʽ,�����⹫ʽ�е�lookback��ϵ��includes��ϵ�ĸ�Ч�㷨. �о����̱���,LR(0)��Ŀ���հ��������Ŀ���IJ�����LR(0)��������������е���Ҫ����ƿ��.��������������̸����˸�Ч�����ݽṹ���㷨���,ʵ����LALR(1)�������Ŀ�������.ϵͳʵ�ּ�ʵ�����ݱ���,LALR(1)�������������ٶȳ������������������LALR(1)������������Bison.
Email Alert
�ؼ����� �﷨����������   �Ե����Ϸ���   ��ǰ�����ż�     
Abstract�� Deremer & Pennello-s formula for computing LALR(1) lookaheads was studied in practice, by introducing a forward searching method for the computation of lookback and includes relations which were defined in the formula. Efficient algorithms for implementing of the two relations were designed. Several experiments were conducted to show that the computation of LR(0) items closure and searching for a sate in LR(0) state machine are the main bottlenecks of parser generation. Effective and efficient data structures and algorithms for the optimization of these two computations were also proposed. Experimental results show that the speed of LALR(1) parser generation implemented by improved algorithm is even faster than the speed of Bison, a well-known defacto industrial standard of LALR(1) parser generator.
Keywords�� parser generation   LALR(1)   lookaheads     
Received 2007-01-15;

������Ȼ��ѧ����������Ŀ(60573084,60703057); ���Ҹ߼����о���չ(863)�ƻ�������Ŀ(2006AA01Z176)

About author: �� ��(1974��),��,���ֳ�����,��ʦ,tiger.li@sei.buaa.edu.cn.
�,������,����.LALR(1)��������������[J]  �������պ����ѧѧ��, 2008,V34(01): 117-121
Li Hu, Yang Xiaojin,Liu Chao.Faster generation of LALR(1) parsers[J]  JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2008,V34(01): 117-121
http://bhxb.buaa.edu.cn//CN/     ��     http://bhxb.buaa.edu.cn//CN/Y2008/V34/I01/117
Copyright 2010 by �������պ����ѧѧ��