26.08.2013 Views

Euskarazko errore sintaktikoak detektatzeko eta zuzentzeko ...

Euskarazko errore sintaktikoak detektatzeko eta zuzentzeko ...

Euskarazko errore sintaktikoak detektatzeko eta zuzentzeko ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

214 Saroi<br />

tapena, erlazioak, noranzkoa, eremuak, konp, erlazioa, eremua)<br />

• P: produkzio-erregelen multzoa, non erregelak horrelakoak diren:<br />

u −→ v <strong>eta</strong> u ∈ N, v ∈ (N ∪ Σ)*<br />

Produkzio-erregelak VI.6 taulan agertzen dira.<br />

• S hasierako ikurra. Kasu hon<strong>eta</strong>n nagusia.<br />

Sarrerako erregelen egitura hierarkikoa guztiz lotuta dago erregelen semantikarekin.<br />

TGGko ez-bukaerako ikurrei ikurren semantikarekin zerikusia<br />

duten atributuak <strong>eta</strong> ekintza semantikoak gehituz gero, sintaxiak zuzendutako<br />

itzulpen-eskema (SZIE) (Aho et al., 1985) sortzen da. Horren bidez definituko<br />

da erregelak helburuko lengoaiara itzultzeko modua. Kontsulta-erregelen<br />

itzulpenerako definitu dugun SZIEa ?? eranskinean azaldu dugu bere<br />

osotasunean. SZIEa erabiliz analizatzaile sintaktikoa sortzeko YACC 26 (Yet<br />

Another Compiler-Compiler) analizatzaile sintaktikoen sortzailea erabili dugu.<br />

Analisi sintaktikorako definitutako testuingururik gabeko gramatikak gure<br />

erregelen sintaxi-egitura definitzen duela esan dugu. Kontsulta-erregelen<br />

egiturarekin erlazio zuzena duten zenbait kontzeptu definituko ditugu jarraian,<br />

TGGa bera <strong>eta</strong> kontzeptu hauek guztiak modelatzeko erabili dugun<br />

domeinu-eredua (ikus VI.16 irudia) errazago uler dezagun.<br />

• Multzoak. Mendekotasun-zuhaitz<strong>eta</strong>n kontsultak egiteko erregelak izendun<br />

multzotan biltzen dira, erabiltzaileak aukeratutako ezaugarriaren<br />

arabera: landu beharreko fenomenoa, informazio linguistikoaren iturria.<br />

..Aukeratutako aplikazio-estrategiaren arabera, multzoak ordena<br />

batean edo bestean, elkarrekin edo modu independentean, aplikatu<br />

ahal izatea da gure helburua.<br />

• Erregelak. Multzo<strong>eta</strong>ko bakoitzean nahi adina erregela definituko dugu.<br />

Bakoitza bere izenarekin <strong>eta</strong> aipatutako atalekin (bilatu, ordeztu<br />

<strong>eta</strong> diagnosia-infoa).<br />

• Detekziorako osagaiak (detekt osagk). Erregelak osagaiez osatuta daude.<br />

Gutxienez osagai bat (detekt osag) izango dute edo, erregela konposatuen<br />

kasuan, bi osagai edo gehiago konjuntziozko (“&”) edo disjuntziozko<br />

(“|”) eragileekin lotuta.<br />

26 http://dinosaur.compilertools.net

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!