Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
lfa:proiect:etapa2 [2021/11/29 15:31] stefan.stancu [Descrierea inputului] |
lfa:proiect:etapa2 [2021/12/23 00:48] (current) stefan.stancu [Etapa 2 - Transformarea Regex-urilor la AFD-uri] |
||
---|---|---|---|
Line 1: | Line 1: | ||
====== Etapa 2 - Transformarea Regex-urilor la AFD-uri ====== | ====== Etapa 2 - Transformarea Regex-urilor la AFD-uri ====== | ||
+ | |||
+ | **Update legat de upload**: incarcati o arhiva ce contine **atat fisierele sursa, cat si directorul de testare tests/ si script-ul checker.py**. | ||
+ | |||
+ | **Checker si teste**: [[lfa:proiect:checker|Checker proiect LFA]]. | ||
Transformarea Regex-AFD ne permite operationalizarea expresiilor regulate, iar aceasta este o parte importanta atat dintr-un lexer cat si dintr-un parser. | Transformarea Regex-AFD ne permite operationalizarea expresiilor regulate, iar aceasta este o parte importanta atat dintr-un lexer cat si dintr-un parser. | ||
Line 24: | Line 28: | ||
<code> | <code> | ||
UNION CONCAT a b STAR c | UNION CONCAT a b STAR c | ||
+ | </code> | ||
+ | <code> | ||
+ | CONCAT UNION a b UNION c d | ||
</code> | </code> | ||
<code> | <code> | ||
Line 30: | Line 37: | ||
<code> | <code> | ||
STAR UNION CONCAT a b CONCAT b STAR d | STAR UNION CONCAT a b CONCAT b STAR d | ||
+ | </code> | ||
+ | <code> | ||
+ | CONCAT PLUS c UNION a PLUS b | ||
</code> | </code> | ||
===== Cerinta si descrierea outputului ===== | ===== Cerinta si descrierea outputului ===== | ||
Line 124: | Line 134: | ||
===== Metodologia de testare ===== | ===== Metodologia de testare ===== | ||
- | Odata generate AFD-urile de catre implementarea voastra si afisate in cadrul fisierlor de output, checker-ul etapei 2 va compara rezultatele fata de o suita de AFD-uri de referinta, verificand pentru fiecare caz in parte daca automatele accepta acelasi limbaj. Mai multe detalii vor fi oferite in momentul in care scriptul de testare va fi facut public. | + | Odata generate AFD-urile de catre implementarea voastra si afisate in cadrul fisierlor de output, checker-ul etapei 2 compara rezultatele fata de o suita de AFD-uri de referinta, verificand pentru fiecare caz in parte **daca automatele accepta acelasi limbaj**. Mai multe detalii legate de checker gasiti pe pagina [[lfa:proiect:checker|Checker proiect LFA]]. |