-
Data: 2012-05-09 10:11:02
Temat: Re: program stockfish
Od: Edek Pienkowski <e...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]Dnia Tue, 08 May 2012 20:37:26 +0000, M.M. napisal:
> 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.
Zwłaszcza, że najpopularniejsze kompilatory C/C++ nie mają generowanych
parserów, pisane są ręcznie.
>
> Natomiast strasznie enigmatyczne wydaje mi się generowanie ekstremalnie
> wydajnego kodu maszynowego - takiego prawie optymalnego.
Niektóre uczelnie uczą albo uczyły zaczynając nie od parsowania
tylko od struktur danych i optymalizacji. Wszystko co wrzuca
się do worka zwanego peephole jest jak najbardziej odpowiednie
na początek. Jeżeli mnie pamięć nie myli, ten program zajęć pomija
całkowicie parsowanie. Nie jestem pewien czy określenie "teoria"
jest najszczęśliwsze, bo zajęcia to głównie praktyka, cała teoria
sprowadza się do reguły as-if oraz rozwinięć w kierunku przekształceń
co może zahaczać o różne tematy takie jak currying.
>
>> + 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...
Tak jest i/lub było. Kiedyś Fortran kompilował się do C, później
od razu do formy pośredniej, bo tak jest lepiej. Istnieje co najmniej
kilka kompilatorów tworzących nie binarki a może nie tyle Javę,
co bajtkod JVM. Nie muszą mieć składni Javo-podobnej, to są bardziej
strukturalne zależności. Więc możesz stworzyć kolejny.
Edek
Najnowsze wątki z tej grupy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
Najnowsze wątki
- 2025-02-21 Warszawa => Key Account Manager IT <=
- 2025-02-21 Warszawa => Data Engineer (Tech Lead) <=
- 2025-02-21 Aliexpress zaczął oszukiwać na bezczelnego.
- 2025-02-21 Warszawa => System Architect (Java background) <=
- 2025-02-21 Kula w łeb
- 2025-02-21 Warszawa => System Architect (background deweloperski w Java) <=
- 2025-02-21 Warszawa => Solution Architect (Java background) <=
- 2025-02-21 Lublin => JavaScript / Node / Fullstack Developer <=
- 2025-02-21 Pawel S
- 2025-02-21 Warszawa => Key Account Manager (Usługi HR) <=
- 2025-02-21 Katowice => Senior Field Sales (system ERP) <=
- 2025-02-21 Chrzanów => Programista NodeJS <=
- 2025-02-21 Wrocław => Konsultant wdrożeniowy Comarch XL/Optima (Księgowość i
- 2025-02-21 Warszawa => Administrator Systemów Windows IT <=
- 2025-02-21 Wrocław => Specjalista ds. Sprzedaży (transport drogowy) <=