An analysis of the concurrent calculation of the First Sets

• Autorzy: Jeruszka P.
• Języki publikacji: EN

Abstrakty

EN

This paper is focused on the process of computing First Sets. The First Sets are used to build structures which control a syntax analyser (also known as parser). Three methods of creating First Sets were compared in terms of execution time. The first method is known sequential algorithm and the author’s own methods are concurrent computing sets for each non-terminal symbol (called the CEN method) and concurrent computing sets for each production (called the CEP method). These methods have been tested on personal computer. Three programming languages (including the C language) were used in the research. The results and the analysis of calculations allow the author to hypothesise that the problem of computing First Sets is hard to concurrence.

Słowa kluczowe

EN

First Sets; concurrent computing; construction of languages; parsing

PL

zbiory pierwsze; programowanie współbieżne; analiza składniowa

• Wydawca: Wydawnictwo Politechniki Częstochowskiej
• Czasopismo: Journal of Applied Mathematics and Computational Mechanics
• Rocznik: 2014
• Tom: Vol. 13, nr 3
• Strony: 67--74
• Opis fizyczny: Bibliogr. 7 poz., rys.

Twórcy

autor

Jeruszka P.

• Institute of Computer and Information Science, Czestochowa University of Technology Częstochowa, Poland

Bibliografia

• [1] Chomsky N., Three Models for the Description of Language, Massachusetts Institute of Technology, 1956.
• [2] Aho A.V., Sethi R., Ullman J.D., Compilers: Principles, Techniques and Tools, Pearson Education, 1986.
• [3] Zhang J., A New Computing Method of First and Follow Sets, ICCSIT 2011, 555-561.
• [4] Huzar Z., Elementy logiki i teorii mnogości dla informatyków, Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław 2007 (in Polish).
• [5] Jeruszka P., Obiektowa implementacja parsera klasy LL(1), XV Studencka Konferencja Informatyczna WIMiI PCz, Częstochowa 2013 (in Polish).
• [6] Lee J., ANSI C Yacc grammar, 1985 (at: http://www.lysator.liu.se/c/ANSI-C-grammary.html).
• [7] Parr T., The Definitive ANTLR Reference: Building Domain-Specific Languages.