1. SISN
  2. All Volumes and Issues
  3. Volume 814, 2015
  4. The comparative analysis of parsing methods

The comparative analysis of parsing methods

SISN.
2015;
Volume 814, Number 1
: pp. 197 - 202

Швороб І.Б. Порівняльний аналіз методів синтаксичного розбору текстів / Швороб І.Б. // Вісник Національного університету "Львівська політехніка". – 2015. – № ___ : Інформаційні системи та мережі. – С. ___–___. – Бібліографія: 7 назв.

Authors: 

Iryna Shvorob

Information Systems and Networks Department, Lviv Polytechnic National University, 12 S. Bandera Str., Lviv, 79013, UKRAINE
 

Some parsing algorithms have been shown and described in the article. The  performance comparison of the  selected algorithms is made.

parsing
context-free grammar
text analysis

1. Aho, A.V., Sethi, R. and Ullman J.D. (1986) " Compilers: principles, techniques, and tools." Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA.
2. Earley J. An efficient context-free parsing algorithm//ACM 13, 2 (Feb 1970), P. 94-102.
3. Rosenkrantz, D. J.; Stearns, R. E. (1970). «Properties of Deterministic Top Down Grammars». Information and Control 17: 226–256.
4. Sariel Har-Peled and Madhusudan Parthasarathy. Lecture 15: CYK Parsing Algorithm 3 March 2009.
5. DeRemer, Frank; Penello, Thomas (October 1982). «Efficient Computation of LALR(1) Look-Ahead Sets». Tansactions on Programming Languages and Systems (ACM) 4 (4): 615–649. Retrieved July 25, 2014.
6. Peter Kluegl, Martin Atzmueller, Frank Puppe Meta-level Information Extraction. KI 2009: Advances in Artificial Intelligence. Lecture Notes in Computer Science Volume 5803, 2009, pp 233-240.
7. Pratt, Vaughan. «Top down operator precedence.» Proceedings of the 1st Annual ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages (1973).