Back to Search Start Over

Método para el cálculo de símbolos directores en una gramática de contexto libre.

Authors :
Solarte Martínez, Guillermo Roberto
Muñoz Guerrero, Luis Eduardo
Muñoz Albornoz, Camilo
Source :
Prospectiva (1692-8261). ene-jun2023, Vol. 21 Issue 1, p113-129. 17p.
Publication Year :
2023

Abstract

The main objective of this investigation is to develop a method that allows the creator of languages to decide if the grammar fulfills with the necessary and enough condition for that a clean grammar be of the type LL1 specifying that the groups of managing symbols corresponding to the different expansions of each symbol non terminal are disjointed. To reach this objective it is methodologically appropriate to advance in several well differentiated aspects. First, the analysis and design of the application is approached inside the methodologies defined in the field of structures of data, programming languages, artificial intelligence, and algorithm. In second instance, it is important to highlight that an algorithm exists to determine this type of grammarians. To implement this algorithm in this tool a series of steps are followed sequentially that consume enough time of manual analysis; therefore, the steps and the implicit algorithms of each one are systematized allowing to diminish the time of the analyses, to increase their efficiency and at the end to verify if the grammar is or is not of type LL1, finally the tests carried out with different types of grammarians were convincing, satisfactory and they reflected the expected results. [ABSTRACT FROM AUTHOR]

Details

Language :
Spanish
ISSN :
16928261
Volume :
21
Issue :
1
Database :
Academic Search Index
Journal :
Prospectiva (1692-8261)
Publication Type :
Academic Journal
Accession number :
164812784
Full Text :
https://doi.org/10.15665/rp.v18i2.2289