Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
XXII
PRZEDMOWA
W
rozdziale4
zaprezentowanogłównemetodyparsingu:zstępujące(metoda
zejśćrekurencyjnychLL)iwstępujące(LRijejwarianty).
W
rozdziale5
wprowadzonopodstawowekoncepcjedefinicjikierowanych
składniąitranslacjisterowanejskładnią.
W
rozdziale6
rozwiniętoteorięzrozdziału5ipokazano,jakmożnają
wykorzystaćdogenerowaniakodupośredniegodlatypowegojęzykaprogramo-
wania.
W
rozdziale7
skupionosięnaśrodowiskachwykonawczych,zeszczególnym
naciskiemnazarządzaniestosemwczasiewykonaniaimechanizmyodśmiecania
pamięci.
W
rozdziale8
omówionogenerowaniekoduwynikowego.Obejmujeono
konstruowanieblokówpodstawowych,generowaniekodudlawyrażeńibloków
podstawowychoraztechnikialokowaniarejestrów.
W
rozdziale9
wprowadzonotechnologieoptymalizacjikodu,wtymgrafy
przepływu,problemyprzepływudanychiiteracyjnealgorytmyrozwiązywania
tychproblemów.
W
rozdziale10
zaprezentowanooptymalizacjenapoziomieinstrukcji.
Głównynaciskzostałtupołożonynamożliwościwydobyciarównoległościzma-
łychsekwencjiinstrukcjiiszeregowaniaichnapojedynczychprocesorach,które
sąwstaniewykonywaćwięcejniżjednączynnośćnaraz.
W
rozdziale11
omówionowykrywanieiwykorzystywanierównoległości
wwiększejskali.Wtymmiejscuskupionouwagęnaprogramachnumerycznych
mogącychzawieraćwieleciasnychpętliprzebiegającychwielowymiarowetablice.
W
rozdziale12
zajętosięanalizamimiędzyproceduralnymi.Omówiono
tuanalizywskaźników,aliasowaniaorazprzepływudanych,uwzględniające
sekwencjewywołańprocedur,któreosiągajądanypunktwkodzie.
Wykładyopartenamaterialezawartymwtejksiążcebyłyprowadzone
nauniwersytetachColumbia,HarvardiStanford.NaUniwersytecieColumbia
regularnieproponowanyjestwykładdlapierwszegorokustudiówwyższego
poziomunatematjęzykówprogramowaniaitranslatorów,wykorzystującymate-
riałzpierwszychośmiurozdziałów.Cechęwyróżniającątegowykładustanowi
trwającysemestrprojekt,wktórymstudenciwmałychzespołachpracująnad
utworzeniemiimplementacjąprostegojęzykawłasnegoprojektu.Tworzoneprzez
nichjęzykiobejmująwielkąrozmaitośćzastosowań,wtymobliczeniakwantowe,
syntezowaniemuzyki,grafikękomputerową,gry,operacjenamacierzachiwiele
innychobszarów.Dozbudowaniaswoichwłasnychkompilatorówstudenciwy-
korzystujągeneratorykomponentówkompilatorów,takiejakANTLR,Lexlub
Yacc,oraztechnikitranslacjisterowanejskładniąomówionewrozdziałach2i5.
Następującypóźniejzaawansowanywykładskupiasięnamateriałachrozdzia-
łów9–12,zwyróżnieniemgenerowaniaioptymalizacjikodudlanowoczesnych
maszyn,wtymprocesorówsieciowychiarchitekturwieloprocesorowych.
NaUniwersytecieStanfordakwartalnywykładwprowadzającyobejmuje
wprzybliżeniumateriałzrozdziałów1–8,choćznajdujesięwnimwprowadzenie
doglobalnychtechnikoptymalizacyjnychzrozdziału9.Drugiwykładobejmuje
treśćrozdziałów9–12orazbardziejzaawansowanymateriałdotyczącyodśmie-