- Tytuł:
- An analysis of the concurrent calculation of the First Sets
- Autorzy:
- Jeruszka, P.
- Powiązania:
- https://bibliotekanauki.pl/articles/122760.pdf
- Data publikacji:
- 2014
- Wydawca:
- Politechnika Częstochowska. Wydawnictwo Politechniki Częstochowskiej
- Tematy:
-
First Sets
concurrent computing
construction of languages
parsing
zbiory pierwsze
programowanie współbieżne
analiza składniowa - Opis:
- 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.
- Źródło:
-
Journal of Applied Mathematics and Computational Mechanics; 2014, 13, 3; 67-74
2299-9965 - Pojawia się w:
- Journal of Applied Mathematics and Computational Mechanics
- Dostawca treści:
- Biblioteka Nauki