1. SISN
  2. Всі випуски
  3. Випуск 814, 2015
  4. Порівняльний аналіз методів синтаксичного розбору текстів

Порівняльний аналіз методів синтаксичного розбору текстів

SISN.
2015;
Випуск 814, Номер 1
: сс. 197 - 202

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

Authors: 

Швороб І.Б.

Національний університет «Львівська політехніка», кафедра інформаційних систем та мереж

Описано деякі алгоритми синтаксичного аналізу. Також порівняно продуктивність роботи обраних алгоритмів.

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).