Excerpt
do reikia ap padaryti lygų ė, 1 n[i - 1] (aukščiau d, esan- šios SP neištrinamos). dp:= dę+nLi-41] Derinimas pagal vietą. Organizuojame ciklą nuo SPy pra- džios iki perdirbamos dalies pabaigos, ir visus vidinius adre- sus koreaguojame, t.y. pridedame Ą= …
Excerpt
-31- (iz Laisvos DL dalies pakęitimas. Nuskaityta SPy užėmė vietą DL-e (ali - 1] ląstelių), Užimtoji DL dalis padidės | i dę:= d,+ nLi-4] Valdymo perdavimas į SPy pradžią. Atliekami du veiksmais“ 1) pseudokomandoje komanda VPG Ay. E (jos vieta nu- statoma …
Excerpt
2 — mojo kreipimosi metu kreipimosi schema turėjo pavidalą | PP. vi Ę SP Li dalis VE6 Avi 3 las 1-ji dals . tai pakartotino kreipimosi schema bus tokia: SPu NP6 NL ą - atitinkamos (kiekvienai SP kitos) IL eilutės numeris. 2. Kai SP nėra Ol. Jei bet kuriuo …
Excerpt
yv SP 4ji dalis M > = 4 Ž-ji dalis Priimtas būdas leidžia žymiai pagreitinti pseudokoman- dos atlikimą, Tas yra ypač aktualu ciklinėse programose, tu- rinčiose ciklo viduje p 00 mania, "Dabar "pateikaime "pilną interpretatoriaus …
Excerpt
ĖJĄ— Pilnoji interpretatoriaus blok-schema ( (-4,+4 7 nLi-41] tap 4 - t-d,+4> mLi-4] | VIETOS NERA taip [A usi] Akiinli]|-4ų r r, 8 < …
Excerpt
- 35 - 3. Kompiliavimo sistema Kompiliavimo sistemos atveju pseudokomandos ir SP struktūra ta pati,kaip ir interpretavimo sistemoje. „Tik -ndokomandoje vietoje VPG "Ayi 6 Ira komanda VPG Aye E, kur A A kompiliavimo sistemos Vai daoėionios dalies (kom- …
Excerpt
„ te 6 prieš pradedant PP darbą, Kaip kompiliatorius atpažįsta kreipimąsi į SP? Kreipimosi į SP požymis -yra komanda VPG Aye g , kur dye - kompiliatoriaus pradžia, Kompiliatorius peržiūri PP ko- mandas, suranda pseudokomandas ir atlieka reikiamus LTS …
Excerpt
- 37 - Pereisime prie blok-schemos. realizavimo. Tegul PP, - pagriydinės programos pradžia (pradinis adresas), PPL - pa- grindinės programos pabaiga (pabaigos adresas). Šiuos adre- sus kompiliatoriui nurodo pagrindinė programa. Pagal prasmę PP, ir dos, …
Excerpt
E gg = Pilnoji kompiliatoriaus blok-schema Valdymo -per- dajimas PPĄ NERĄ VIETOS [A uil-4] i Anti anti 4-4; į: dė |- Tai-4,8 T— B+ Ali) s BeiGi-J-4 a MCj]:= MAC] + | (* - Į + (Be M2Tjlė sn LG MI ne ji= 4 k mis j < dę …
Excerpt
ag 5 Pastabos .l.IL antrojo eilutėje reikalingas tik SP pradinis adresas, todėl nebūtina ten rašyti komandą VP dę , pakanka užrašyti tik adresą dę ž „2. SP numeris pseudokomandoje yra prieš komandą VPG Aye 6, todėl lygus N[pp - 1]. 3. Kompiliatoriaus …
Excerpt
lingas PP darbo metu. Tačiau jei SP kiekis yra didelis, jog jos visos netelpa DL, tai panaudoti Kompiliavimo sistemos ne- galima. Kokia sistema geriau naudotis? Jei SP telpa DL, tai pa- tartina kompiliavimo sistema. Nors šiuo atveju ir interpreta- vimo …
Excerpt
Ei as II. MODULINIO PROGRAMAVIMO ELEMENTAI 1. Modulinio programavimo principai Kol dalių, į kurias išsiskaido programa, kiekis nedidelis ' ir pačios dalys pakankamai nesudėtin:os, vienų programos dalių priklausomybė nuo kitų nesukelia ypetingų sunkumų. …
Excerpt
i na 2. Dalys kreipiasi viena į kitą. Kreipimasis — yra dalies konkrečių kreipimosi parametrų nurodymas ir valdymo perdavimas daliai. 3. Programos dalys turi būti nekintamos, Tai reiškia, jog; 1) kiekviena dalis neturi keistis,jei pasikeitė kreipimosi …
Excerpt
ls] 7 E na + dą - atitinkamais aritmetinės operacijos ženklais (reikiama mo. difikacija išryškėja kiekvienos komandos paaiškinimuose). „ Tada programa, skaičiuojanti integralo > vž44 m ( dx už-4 a ) artutinę reikšmę su žingsnių kiekiu „fi „turės pavidalą: …
Excerpt
= ap y - funkcijos reikšmė. Tegu) jiems L aoibių 1 kbtujės, ir ey> . i Tada, kreipiantis iš modulio į modulį, reikia Persiųsti reikalingą informaciją (parametrus) ir perduoti valdymą į mo- dulio pradžią. Reikalingą informaciją perduosime pasiųsdami | …
Excerpt
- 97 - turi atlikti, Pereisime prie gramatikos. Teš kalba yra baigtinė, tešo Ėslnai priklauso tik baigtinis žodžių kiekis, tai pa- | kanka išvardinti tuos žodžius. Tada gramatika trivialiai Ru- stato, kurie žodžiai priklauso kalbai, o kubie - ne. Būtent, …
Excerpt
Sr ga < Simbolis (identirikatosius? pažymi visus identi- fikatorius - raidžių ir skaitmenų sekas, praaidedasnčias rai- de. Identifikatoriams pažymėti galima buvo pasirinkti kitą simbolį, pavyzdžiui, I, kuris neįeina į alfabetą Va Tačiau mes naudosime …
Excerpt
ggs i kur Vai V, Va 62 V. 4 tiesioginio išvedimo savybė iš. Vuaš žymima |. R Ni Išvada. Jai Šikai r I Ks, R, tai "+ išveda- mas iš X. 4 arai Taikome A kai W ir V tušti žodžiai. ; e STD išvedamas iš (EL egzisuoja seka Ų= Yo RS an 2 Vi Gai 2, ki Išvedimo …
Excerpt
E 100 S tuojs jo išvedimas. Iš visų gramatikos elementų (o jų yra keturi) sunkiausia yra apibrėžti elementą R, +.y. gramatines taisykles. 2. Gramatikų pavyzdžiai ia Vas fa». Trys ž Alfabetai Vr ir V„ turi būti netušti. Minimalus alfa- betas Vr - yra …
Excerpt
- 101 — Pa js — AS, 8 —> A, A a A —> 82 200404 +404 Na ; Taisyklių kiekis n į A. Ši gramatika irgi apibrėžia uni- versalią kalbą, tik taisyklių kiekis lygus n 4 2. Pirmame pa- vyzdyje taisyklių kiekis. lygus 2n. Paimkime žodį a3252123 s Žas Sp ms Ip ais …
Excerpt
- 102 - B -=—* bb, S A, B —9). Pirmosios 2 taisyklės Eeneruoja reikiamą simbolių kirkį, paskutinės 4 < užbaigia tą generavimo procesą. sbbbba 6 Lj, nes S =5 abbbba, 5 AS aSa i abSba > abbbba.“ Tuo tarpu abbb € Li, nes iš 5 negalima lšvesti abbb, 4. Kalba …
Excerpt
103 — apibrėžimas. Į 1-os taisyklės dešini4ją pusę vžl įeina apibrė-| žiamoji sąvoka A. Tokie apibrėžimai yra vadinami rekursyviniais apibrėžin imais (rekursyvinėmis taisyklėmis). Rekursyviniai sąvo- "kų apibrėžimai jau bus 1- 3 pavyzdžiuose. '" …
Excerpt
10 , < natūrinis skaičius > —> (natūrinis skaičius > > , € sveikas skačius» > + < natūrinis skaičius), < Sveikas škaičius> — — 4, 2 Aa, A—> 0$ Paimkime žodį ab. Rasimę jo išvedirą. 2 s. Žž as 2, as 5 Aa '€ a) Gali buti ir kitas išvedimas. ės 50 isl m 3 …
Excerpt
BTOB < Išvedimai (1) ir (2) turi tą patį išvedimo medį (3). Medis (3) atspindi žodžio ab struktūrą. Jei Madia vienas, B “galime vienareikšmiškai nustatyti žodžio struktūrą. Išvedimo medį zelime Susieti su Isiekvienu Žodžiu, pri- klausančiu kalbai. at …
Excerpt
- 106 - P-= įs —a86 ; s 280, 8£> 2; B> —> b Į Paimkime žodį ab, š . Išvedimai; B Ly a8 Arap 8-5 82, ap Atitinkamį medžiai: BE ui Isila : Medžiai skiriasi tuo, jog atitinkamai 2 ir 3 elementai skirtingi, Jie lygūs atitinkamai aS,b ir Sb,a. Paprastai …
Excerpt
aOo7 = Terminaliniai simboliai vadinami pagrindiniais simbo- liais, neterminaliniai - metakintamaisisis, gramatinės tai- syklės - metalingvistinėmis formulėmis (Bekuso metalingvis- tinėmis formulėmis). Gramatinėse taisyklėse "ženklas o, pakeistas ženklu …
Excerpt
- 108 - :1> 4syeikas skaičius be žęnkl0? | + | ž -(aveikas skaičius be ženklo> < sveikas skaičius be ženklo?:;=4 skaitmuo? | 4 sveikas skai- čius be ženklo> £ skaitmuo 7? Daugelio sąvokų apibrėžimams naudojamos rekursyvinės taisyklės, Tai yra todėl, kad …
Excerpt
109 pagrindinių simbolių seka, kurioje nėra „simbolio “ arba ?> < pagrindinis : simbolis, išskyrus simbolius S < tuščia> ::= š Čia simbolis " tn yra atidaraiti kabutė, o simbolis “2 — uždaranti kabutė. Vienareikšmiškumas pažeidžiamas naudojant taisyklę £ …