zażółcony <r...@c...pl> napisał(a):

> Imo, jeśli chodzi o kompilatory, to podstawą jednak jest teoria
Z pewnością podstawą każdego trudniejszego zadania jest teoria.

Jednak podstawy to zdecydowanie nie wszystko. Weźmy np. taki
teoretyczny algorytm mini-max, albo nawet alpha-bete do gry w
szachy czy warcaby - program oparty jedynie o takie podstawy nie
będzie grał lepiej niż małpa. A tymczasem dobre programy pokonują
najlepszych ludzi, dobre kompilatory generują lepszy kod maszynowy
niż programiści...

Samo parsowanie albo zamiana na kod maszynowy nie wydaje się
trudnym zadaniem. Bardzo pracochłonnym jest, ale każdy przeciętny
programista jakby zadał sobie ten spory trud to podejrzewam żeby zrobił
kompilator języka C.

Natomiast strasznie enigmatyczne wydaje mi się generowanie ekstremalnie
wydajnego kodu maszynowego - takiego prawie optymalnego.

> + warsztaty praktyczne na dobrej uczelni. Jeden semestr np. na PP z
> przedmiotu Języki Formalne I Kompilatory i temat stoi otworem,
> uporządkowany. Prowadzą jak po sznurku.

> Najpierw scanner, potem na to jakiś YACC a potem... Imo ważna
> jest kolejność wchodzenia w temat, np. sam fakt rozdzielenia
> scannera od parsera to pierwszy kroczek do przodu. Potem stopniowe
> dodanie do tego kompilacji do jakiegoś kodu pośredniego itp itd.
Zawsze mnie dręczył temat jakiegoś języka który by się dało
skompilować nie do kodu maszynowego, ale do innego języka wysokiego
poziomu, choćby do tych trzech: Javy, C i C++ :) Składnia jakaś
Javo-podobna...

> Analiza programów bez jakiejkolwiek wiedzy teoretycznej
> (np. co to jest alfabet, jakie są rodzaje gramatyk i pułapkach
> niejednoznaczności, sposoby rozbioru) wydaje mi się jednak
> podejściem koszmarnie nieefektywnym i rokującym z dużym
> prawdopodobieństwem załamanie/porzucenie
> tematu :)
Hmmm nie wiem, nigdy nie miałem wystarczającej motywacji aby brać się
za pisanie analizatora jakiegoś bardziej skomplikowanego formatu.
Jak dotąd, zawsze gdy się zapowiadała jakaś ciekawsza praca, to potem
okazywało się że to student 3go roku szuka pomocy do pracy inż bo sam
nie umie programować w żadnym języku.

Tak z własnego zainteresowania to intryguje mnie jedynie tak jak już
pisałem wyżej: jakiś meta-język kompilowany do kilku różnych języków
wysokopoziomowych - ale to masa roboty, pewnie nigdy nawet nie zacznę
takiego projektu.

Pozdrawiam

--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/