Miten leksikaalinen analysaattori toimii?
Miten leksikaalinen analysaattori toimii?

Video: Miten leksikaalinen analysaattori toimii?

Video: Miten leksikaalinen analysaattori toimii?
Video: Miten sysäysrele toimii? 2024, Marraskuu
Anonim

Leksinen analyysi on kääntäjän ensimmäinen vaihe. The leksikaalinen analysaattori hajottaa nämä syntaksit merkkien sarjaksi poistamalla kaikki välilyönnit tai kommentit lähdekoodista. Jos leksikaalinen analysaattori löytää virheellisen tunnuksen, se tuottaa virheen. The leksikaalinen analysaattori toimii tiiviisti syntaksin kanssa analysaattori.

Mitä leksikaalinen analysaattori vastaavasti tekee?

Lexer, jota kutsutaan myös leksikaaliseksi analysaattoriksi tai tokenisaattoriksi, on ohjelma, joka hajottaa syöttö lähdekoodi lekseemijonoksi. Siinä lukee syöttö lähdekoodi merkki merkiltä, tunnistaa lekseemit ja tulostaa lekseemejä kuvaavan merkkijonon.

Samoin, mitä eroa on leksikaalisen ja syntaksianalysaattorin välillä? Pää ero leksikaalisen analyysin välillä ja syntaksianalyysi onko tuo leksikaalinen analyysi lukee lähdekoodin merkki kerrallaan ja muuntaa sen merkityksellisiksi lekseemeiksi (tokeneiksi), kun taas syntaksianalyysi ottaa nuo merkit ja tuottaa tulosteena jäsennyspuun.

Tämän jälkeen kysymys kuuluu, 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.

Miten Lexer toimii?

The lexer muuttaa vain merkityksettömän merkkijonon tasaiseksi luetteloksi asioista, kuten "numeroliteraali", "merkkijonokirjain", "tunniste" tai "operaattori", ja voi tehdä kuten varattujen tunnisteiden ("avainsanojen") tunnistaminen ja välilyöntien hylkääminen. Muodollisesti a lexer tunnistaa joitain säännöllisiä kieliä.

Suositeltava: