Ko te kaiwhakamaori ko ... Nga momo o nga kaiwhakamaori. Tahuri me te whakawhiti i te hōtaka

Ko nga kaupapa, penei me nga tangata, me kii he kaiwhakamaori, he kaiwhakamaori ranei, ki te whakawhiti i tetahi reo ki tetahi atu.

Ngā ariā taketake

Ko te kaupapa he tohu reo o nga whakamahinga: i → P → P (i). Ko te kaiwhakamāori he hōtaka e whiwhi ana i te urunga P me etahi raraunga whakauru x. Ka mahi a P i te x: I (P, x) = P (x). Ko te meka kei reira he kaiwhakamaori kotahi e kaha ana ki te mahi i nga kaupapa katoa e taea ana (kei te whakaatuhia i roto i te punaha paerewa) ko te kitenga hohonu me te nui o Turing.

Ko te kaiwhakamaori he kaiwhakamaori mo nga kaupapa i roto i te reo mīhini. He nui rawa te utu ki te tuhi i nga kaiwhakamaori mo nga reo tiketike, na reira ka hurihia ki te puka e maatau ake ana ki te whakamaori.

Ko etahi momo o nga kaiwhakamaori he ingoa tino rere ke:

• Ka whakawhitihia e te kohikohi nga papatono hei whakauru ki te reo mīhini.
• Ko te kaitoro e whakawhiti mai i te reo-nui ki te reo iti-taumata.

Ko te kaiwhakamaori he hōtaka e whakaae ana ki te kaupapa i etahi reo S hei whakauru ki a ia, me te whakaputa i tetahi papatono ki te T i tetahi ara e whai ana raua i te horopaki kotahi: P → X → Q. Ko te mea, ∀x. P (x) = Q (x).

Mena ka whakamaramatia e koe te papatono katoa ki tetahi mea ka whakamaramatia, ka kiia ko te kohikohi i mua i te tukanga, ko te AOT-whakarahi. Ka taea te whakamahi i nga kaitoro AOT i nga waahanga, ko te waa nei ko te kaitautoko, hei tauira:

Ko te waehere puna → Kohikohi (kohikohi) → Kohikohi waehere → Kohikohi (kaituhi) → Taputapu taputapu → PPU (kaiwhakamaori).

Ko te kohikohinga tuihono me te hihiri ka puta mai he waahanga o te papatono i te wa e tukuna ana etahi atu waahanga. Ka mahara nga JIT-whakamaori i nga mea kua oti i a ratau, kia kore ai e tuaruatia te korero i te waehere puna. Ka taea e ratou te whakaputa i te whakawhitinga me te whakahoutanga urutau, i runga i te whanonga o te taiao waahi.

He maha nga reo ka tuku ia koe ki te whakaputa waehere i te huringa me te kohikohi i te waehere hōu i te wa mahi.

Tuhinga o te whakamaori

Ko te whakamaoritanga ko nga waahanga o te tātaritanga me te whakawhitinga:

Ko te waehere punae → Analyzer → Tirohanga ariā → Generator (synthesizer) → Waehere ūnga.

Ko te take tenei na nga take e whai ake nei:

• Ko tetahi atu tikanga e kore e pai. He kore noa te mahinga kupu kupu-kupu-kupu.
• He otinga hangarau pai: ki te hiahia koe ki te tuhi i nga kaiwhakamaori mo nga reo M me nga reo N ūnga, me tuhituhi noa koe i nga kaupapa M + N noa (mahuri-kore), ehara i te M × N (nga whakamaori katoa).

Engari, i roto i te mahi, ko te ahuatanga o te ariā kaore i tino kaha te korero, me te kaha ki te hipoki i nga korero me nga reo whaitake katoa. Ahakoa ka taea e etahi o enei te whakatata ki tenei.

He maha nga kaipupuri i nga waahanga maha. A, no te waihanga i to ake kaitohu, kaore e hiahia ana koe ki te whakahou i nga mahi pakeke kua mahia e te iwi i te wa e hangaia ana nga whakaaro me nga kaiwhakahee. Ka taea e koe te whakawhiti i to reo ki roto ki te JavaScript, ki te C me te whakamahi i nga motika JavaScript o mua me nga kaiwhakarato C hei mahi i te toenga. Ka taea hoki e koe te whakamahi i te kanohi takawaenga ngā me mīhini mariko.

Tuhituhi o te kaiwhakamaori

He kaiwhakamaori he papatono, he taputapu hangarau ranei e toru nga reo e uru ana: te puna, te whaainga me te taketake. Ka taea te tuhi i roto i te ahua T, te whakatakoto i te puna ki te taha maui, te whainga ki te taha matau, me te turanga i raro nei.

E toru nga momo kaiwhakarato:

• Ko te kaiwhakamaori he kaiwhakarato whaiaro mehemea he reo taketake tana reo taketake.
• Ko te kaiwhakairo, ko tana reo whaitake e rite ana ki te reo taketake, e kiia ana he tangata noho noho.
• He kaiwhakamaori he kaiwhakarato-whakawhiti ki te mea he reo rereke te reo me te reo taketake.

He aha tenei mea nui?

Ahakoa kaore koe i te hanga i te kaitohutohu pono, he pai ki te mohio ki te hangarau o tona hanganga, no te mea ka whakamahia nga ariä e whakamahia ana mo tenei, mo te tauira:

• Te whakahōputu o nga tuhinga;
• uiui reo ki pātengi;
• Nga taputapu rorohiko roa;
• Nga raruraru whakawhitinga whānui;
• Ngā papanga whakairoiro;
• Reo reo;
• Ngā kaiwhakahaere;
• Momo Motuhake;
• Mahinga mo te mīhini.

I tua atu, ki te hiahia koe ki te tuhi i nga kaitohutohu, nga kaihanga, nga kaikawe, nga kaitautoko, me nga kaihautohutia, me haere tonu koe i nga waaahi e rite ana ki te tuhi i te kaiwhakararu.

Ka taea hoki e koe te ako me pehea te tuhituhi pai ake i nga hōtaka, mai i te hangahanga o te kaiwhakamaori mo te reo, ko te whakamaramatanga pai ake o nga whakaaro me nga waahi. Ko te ako i nga kaupapa matua o te whakamaori, ka taea te kii hei kaihoahoa reo pai. He mea nui, he pehea te koi o te reo, ki te kore e taea te whakatutuki pai?

Te hangarau whānui

Ko te hangarau hangarau e hipokina ana nga waahi rereke o te pütaiao rorohiko:

• Te ariā reo-a-ringa: te tohu, te painga, te whaitake;
• Te hoahoanga rorohiko: nga kaupapa ako, te RISC, te CISC ranei, te whakairi, te kernels, te waini karaka, me era atu.
• Ngā ariā o te reo whakawhitiwhiti kōrero: hei tauira, te raupapa o te raupapa, te whakatinanatanga o te waitohu, te whakamaharatanga, te whakawhitinga, te whakawhitinga mahi, te whakawhitinga, te tukutahi, te hoahoa, te hanganga, nga tohu, nga tauira, nga tauira, te momo putanga, nga tauira, nga korero, nga aho, nga koroka, nga pouaka me nga whakawhitinga. , Wildcards, nga korero auau, te whakamahara hoko, te kainga, te polymorphism, nga tikanga tawhito, me era atu.
• Nga reo Abstract me nga miihini mariko;
• hātepe me raraunga hanganga: kīanga auau, pāhi hātepe, whakairoiro hātepe, hōtaka hihiri, whakangungu;
• Ko nga reo whakawhitiwhiti: ko te whakaahinga, ko te hikoi (tohu me te hihiri), ko te tautoko mo nga paradigms (te hanganga, te OOP, te mahi, te arorau, te toki, te whaitake, te metaprogramming);
• Ko te hanga hangarau (he kaiwhakarato, he tikanga, he nui me te uaua): te tautuhi, te whakamutu, te whakauru, te API-whakawhiti, te whakamahi, te tukutahi.

Te hoahoa i te kaiwhakairo

He raruraru e tupu ana i te wa e whakawhanake ana i te kaituhi pono:

• Nga raruraru ki te reo puna. He ngawari ki te kohikohi? He kaiwhakarato mua? He pehehea te whakahaere i nga momo? Kei reira nga whare pukapuka?
• Ko te whakawhitinga i nga kaitorohiko: te kotahi-te-maha-rere ranei?
• Ko te tohu o te arotau hiahia. Ko te whakamaori tere me te poke o te papatono me te iti, kaore ranei he arotakenga ka taea te noho noa. Ko te aromahara nui ka whakaiti i te kaiwhakairo, engari ko te waehere pai i te wa e whakahaerehia ai he utu.
• Ko te tere o te tautuhinga hapa hapa. Ka taea e te kai-whakamaori te mutu i runga i te hapa tuatahi? Ka wahea tana whakamutu? Kei te whakawhirinaki koe ki te kaiwhakararu ki te whakatika i nga hapa?
• Tuhinga o mua. Mena he iti rawa te reo taketake, he mana te kaitohu me te kaiwhakarato kaitohu. He maha nga kaiwhakanao o nga kaitohu waehere, engari kaore e rite ana.
• Te momo o te waehere whaimana mo te whakatupuranga. Me whiriwhiri koe mai i te raupapa miihini mama, whakanui, ranei. Ranei, tuhia he whakauru e waihanga ana i nga whakaaro waahi rongonui rongonui, pērā i LLVM, RTL, JVM ranei. Me whakatikatika ranei i te puna ki te waehere puna i C ranei JavaScript.
• Ko te hōputu o te waehere ūnga. Ka taea e koe te whiriwhiri i te reo whakaminenga, he waehere mīhini kawe, mahara waehere mīhini image.
• Perenatselivanie. Ma te maha o nga kaihanga ka pai ki te whai i tetahi waahanga whakauru. Mo te take ano, he pai ake kia kotahi te kaiwhakahaere mo te maha o nga waahanga whakauru.

Ko te Whakaahua Whakairohiko: Waehere

Koinei nga waahanga matua o te kaiwhakamaori e hangaia ana te waehere mīhini (ki te mea ko te hōtaka putanga he kaupapa C ranei he mīhini mariko, kaore he maha o nga waahanga e hiahiatia ana):

• Ko te papatono whakauru (he awa o nga tohu) ka uru ki te kaitohu (kaitautoko panui), ka huri ki te awa o nga tohu.
• Ko te parser (parser) e hanga ana i tetahi rakau whakaahuru i ahia.
• Ko te kaitohutohu taiao e whakawhitinga ana i nga korero turoro me te arowhai i nga wae o te rakau mo nga hapa. Ko te hua tenei, kei te hangaia he kauwhata whakawhitinga - he rakau whakaahuru tuituhi me etahi atu taputapu me nga tohutoro kua tautuhia.
• Ka hangaia e te kaiwhakahaere waehere takawaenga tetahi kauwhata rere (kei te whakarōpūhia nga tupuna ki nga poraka matua).
• Ko te kaitautoko motuhake motuhake a te miihini e mahi ana i nga rohe e rua (i roto i te poraka turanga) me te ao (mo nga poraka katoa) te arotakenga, kei te noho tonu i roto i nga papaarangi. Whakaitihia te waehere nui, me te whakaiti i nga tatauranga. Ko te hua ko te kauwhata rereke whakarereke.
• Ko te kaiwhakanae waehere ūnga e hono ana i nga poraka matua ki te waehere raina tika me te whakawhiti mana, te waihanga i tetahi kōnae ahanoa i te kohikohi me nga rehita mariko (he kore pea e whai hua).
• Ko te kaitautoko kaiwhakarato-motuhake motuhake e tohaina ana te mahara i waenga i nga rehita me nga mahinga tono. Ka huri i te papatono i roto i te kohikohi ki tetahi kaihauturu pono me te whakamahi pai i te whakapiri.

I tua atu, ka whakamahia nga punaha taapiri hapa me te kaiwhakahaere ripanga tohu.

Te tātari panui (te matawai)

Ka huri te scanner i te awa o nga tahua o te waehere puna ki roto i te awa o tohu, te tango i nga waahi, nga korero me te whakawhānui i nga tonotono.

He maha nga raruraru a nga kaitoro ki nga raruraru pēnei i te whakaae, te kore hoki e whakaaro ki te rehita, ki nga korero, ki nga whanaketanga raina, me nga korero whakaari.

Ko nga hapa e puta ana i te wa e whiwhia ana e kiia ana he reta me te whakauru:

• Ngā pūāhua kāore i te reta;
• He nui ake te maha o nga tangata i roto i te kupu, i te aho ranei;
• Ehara i te kounga kati ranei i te taiao aho;
• Ko te mutunga o te kōnae i roto i te korero.

Te tātaritanga Syntax (te pana)

Ka huri te parser i te raupapa o nga tohu ki roto i te rakau whakaahuru. Ka tohua nga pihanga o te rakau hei taonga me nga mara ingoa, he maha nga waahanga o te rakau. Kaore he huringa i tenei waahanga. I te wa e hanga ana i te parser, me whakarongo koe ki te taumata o te matatini o te karaehe (LL ranei LR) me te rapu mehemea he ture hei whakakore i te kuhu. Ko etahi reo e hiahia ana ki te rangahau whakawhitinga.

Ko nga hapa i tutukihia i tenei waahanga e kiia ana ko te hapa haupae. Hei tauira:

• K = 5 * (7 - y;
• J = / 5;
• 56 = x * 4.

Te arotakenga whakaharahara

I roto i te tātari pū ki te tirohia i te permissibility o ngā ture me ngā wāhanga kaungā o te rakau Poroporo (tuku ingoa tohutoro te whakauru mahi mō te momo tahuritanga te matū, me pera i runga i. D.) hoki hanga te kauwhata pū.

Ko te tikanga, he rereke te huinga o nga ture whakaaetanga mo nga reo rereke. Mena kei te kohikohihia nga reo Java, ka taea e nga kaitautuhi te kitea:

• He maha nga whakaaturanga o te taurangi i roto i tona waahanga;
• Te tohutoro ki tetahi taurangi i mua i tana whakapuakitanga;
• Nga tohutoro ki te ingoa kua whakahuatia;
• Te whakatinana i nga ture whakauru;
• He nui noa atu ranei he maha o nga tautohetohe i te wa e karanga ana i te tikanga;
• Patohia te rereke.

Nga whakatupuranga

Ko te whakatupuranga o te waerangi takawaenga e whakaputa ana i te kauwhata rererangi i hangaia ai nga tuples i roto i nga poraka turanga.

Ka whakaputahia e te whakatupuranga waehere te waehere mīhini. I roto i nga kaiwhakarato tawhito mo nga RISC-mīhini, ka hangaia e te waahanga tuatahi tetahi kaihautū me te maha o nga rehitatanga mariko. Mo nga mīhini CISC, kaore pea tenei e puta.