Ka shumë gjuhë programimi që kanë karakteristikat e tyre unike. Por, në mënyrë që një program i shkruar në ndonjë prej tyre të funksionojë, duhet ta transmetoni atë. Ndonjëherë gjuhët e programimit zhvillohen për nevojat e tyre (për shembull, mbështetja për automatizimin në aplikacione të mëdha) dhe pastaj bëhet e nevojshme të shkruani një përkthyes.
E nevojshme
- - gramatikë natyrore ose BNF e gjuhës burimore;
- - mjetet e zhvillimit.
Udhëzimet
Hapi 1
Përgatitni të dhënat për analizën leksikore të tekstit në gjuhën burimore. Renditni të gjitha argumentet në gjuhë. Ndani ato në kategori (fjalë kyçe, fjalë për fjalë numerike dhe vargore, identifikues, hapësirë e bardhë, pikësim, etj.).
Hapi 2
Zbatoni një modul ose lexues. Në hyrje, ajo duhet të marrë një rrjedhë të "papërpunuar" të të dhënave, dhe në formën e prodhimit një listë e elementeve që përmbajnë shenja dhe identifikuesit e tyre të tipit në sekuencën në të cilën ato ndodhin në tekstin burimor. Programi i analizimit mund të jetë mjaft i thjeshtë " skaner në një nivel të vetëm. Zbatimi i rikuperimit të gabimit nuk ka kuptim. Karakteret e pavlefshëm duhet të trajtohen si gabime.
Hapi 3
Përgatitni të dhënat për parsing. Bazuar në gramatikën natyrore ose BNF të gjuhës burimore, hartoni gramatikën e saj LL1. Bazuar në këtë lloj gramatikore, hartoni një skemë analizimi për sa i përket kategorive të shenjave të vlefshme dhe konstrukteve semantike të gjuhës.
Hapi 4
Zbatoni një modul ose analizues. Në hyrje, ai duhet të marrë një listë të argumenteve të përgatitura në fazën e analizës leksikore. Zhvilloni algoritme rekursive të kontrollit të sintaksës duke përdorur skemën që keni krijuar në hapin tre. Nëse është e nevojshme, zbatoni mekanizmat e rikuperimit të gabimit. Shtoni funksionalitetin në algoritmet e analizimit për të ndërtuar një pemë për llogaritjen e funksioneve, metodat e klasës. Me strukturën e saktë të algoritmeve të analizimit, ky funksionalitet mund të zbatohet pa ndonjë problem. Kjo shmang nevojën për ta zbatuar atë si një modul të veçantë. Strukturat e krijuara të të dhënave duhet të përmbajnë lista të udhëzimeve në formën e sekuencave "të sheshta" (shprehjet aritmetike të zgjeruara në formë postfix të përshtatshme për llogaritjen në një makinë rafte, sythe të shndërruara në kombinime të sekuencave të udhëzimeve llogaritëse dhe kërcimeve të kushtëzuara ose të pakushtëzuara, etj.).
Hapi 5
Krijoni një modul optimizimi nëse është e nevojshme. Ai duhet të përpunojë dhe transformojë strukturat e të dhënave të përgatitura në hapin e mëparshëm. Algoritmet dhe metodat e optimizimit janë shumë të ndryshme.
Hapi 6
Zhvilloni një gjenerator të kodeve. Kur përpunoni strukturat e përgatitura në hapat e katërt ose të pestë, ai thjesht duhet të transformojë sekuencat e udhëzimeve abstrakte në udhëzime për ekzekutim në një platformë specifike.
Hapi 7
Krijoni një program lidhës (lidhës) nëse është e nevojshme. Duhet të formojë modulin e ekzekutueshëm që rezulton duke zgjedhur vendndodhjen e segmenteve të kodit, duke llogaritur adresat e etiketave, etj.
