Differences

This shows you the differences between two versions of the page.

Link to this comparison view

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