Mitkä ovat leksikaalisen analysaattorin tehtävät kuinka leksikaalinen analysaattori poistaa välilyönnit lähdetiedostosta?
Mitkä ovat leksikaalisen analysaattorin tehtävät kuinka leksikaalinen analysaattori poistaa välilyönnit lähdetiedostosta?

Video: Mitkä ovat leksikaalisen analysaattorin tehtävät kuinka leksikaalinen analysaattori poistaa välilyönnit lähdetiedostosta?

Video: Mitkä ovat leksikaalisen analysaattorin tehtävät kuinka leksikaalinen analysaattori poistaa välilyönnit lähdetiedostosta?
Video: TUDev's Natural Language Processing Workshop! 2024, Joulukuu
Anonim

The leksikaalisen analysaattorin tehtävä (tai joskus kutsutaan yksinkertaisesti skanneriksi) on luoda tunnuksia. Tämä tehdään yksinkertaisesti skannaamalla koko koodi (lineaarisesti lataamalla se esimerkiksi taulukkoon) alusta loppuun symboli kerrallaan ja ryhmittelemällä ne tokeneihin.

Samoin ihmiset kysyvät, mitkä ovat leksikaalisen analysaattorin tehtävät?

Kääntäjän ensimmäisenä vaiheena pää tehtävä -lta leksikaalinen analysaattori on lukea lähdeohjelman syötemerkit, ryhmitellä ne lekseemiksi ja tuottaa tulosteena merkkijono jokaiselle lähdeohjelman lekseemille. Tokenien virta lähetetään osoitteeseen jäsentäjä syntaksia varten analyysi.

Toiseksi, mikä on leksikaalisen analysaattorin tulos? (I) ulostulo a leksikaalinen analysaattori on tokeneja. (II) Tokenien kokonaismäärä printf("i=%d, &i=%x", i, &i); ovat 10. (III) Symbolitaulukko voidaan toteuttaa käyttämällä taulukkoa, hash-taulukkoa, puuta ja linkitettyjä listoja.

Mitkä ovat siis mahdolliset virheenpalautustoimenpiteet leksikaalisessa analysaattorissa?

Virheen palautus sisään Leksinen analysaattori Tässä on muutamia yleisimpiä virheen palautus tekniikat: Poistaa yhden merkin jäljellä olevasta syötteestä. Paniikkitilassa peräkkäiset merkit ohitetaan aina, kunnes saavutamme hyvin muodostetun merkin. Lisäämällä puuttuva merkki jäljellä olevaan syötteeseen.

Kuinka toteutamme leksikaalisen analysaattorin?

Leksinen analyysi voi olla toteutettu Deterministisen äärellisen automaatin kanssa.

  1. Leksinen analysaattori lukee ensin int ja havaitsee sen olevan kelvollinen ja hyväksyy tokeniksi.
  2. se lukee max ja sen todetaan olevan kelvollinen funktion nimi lukemisen jälkeen (
  3. int on myös merkki, sitten taas i toisena merkkinä ja lopuksi;

Suositeltava: