Informatyka UJ forum

Robson

Tak sobie teraz rozmyślam o tym naszym kompilatorze i naszło mnie jedno pytanie... Skoro Rosek tyle uwagi poswieca na optymalizacje takich pierdułek jak upychanie bajtów w tablicy żeby nie było pustych przerw, na to żeby automat był jak najmniejszy itp itd... to jak on spojży na automat analizatora napisany w sposob całkowicie obiektowy, wykorzystujący takie "zdobycze" techniki jak string, map, vector, nie wpsominając o klasach, dziedziczeniu, virtualności i całej tej kolorowej zbieraninie która stanowi narzędzie do OOP.
Szczerze mówiąc praktycznie skonczyłem juz analizator. Zajeło mi to sporo czasu, gdyż chciałem popróbować i pocwiczyć pisanie własnie porządnym OOP, kozystając z jakis poznanych wzorców projektowych, pocwiczyc interfacy w C++ (moje zboczenie z Javy), templaty itp. Kodu wyszlo sporo, ale wydaje mi sie 100x bardziej czytelny niż wrzucenie wszystkiego do jednego pliku stylem YACCA, pozatym kod jest bardziej uniwersalny.
Jak myslicie, czy bede musiał suma sumarum wyrzucic to wszystko do kosza i pisać w style a'la ANSI_C, korzystając z dobrodziejstw malloca i konstrukcji typu *(a+=5) = 8; ? :P

Yoter

bedziesz musial przepisac to wszystko w assemblerze

Spectro

@Robson:
Chyba trochę przesadziłeś z tym programowaniem obiektowo-orientowanym, bo jest ono dosyć wolne, poza tym robi wrażenie wstawianego na siłę... Co nie zmienia faktu, że osobiście nie chciało mi się męczyć z tablicami charów i po prostu użyłem stringa. I niech się dr Rosek spróbuje tego czepić :twisted: .

Bez przesady z tą oszczędnością...

Pawel Str.

Spectro, nie piszemy systemu operacyjnego dla urządzeń wbudowanych, który ma być ultraszybki . Poza tym strata czasu na wywołaniach wirtualnych (bo co innego jeszcze tutaj spowalnia) wcale nie jest taka duża, więc co tu dużo mówić - rozsiewasz FUD.

W "prawdziwym świecie" ważniejsze jest to, żeby program był napisany 10x szybciej i z mniejszą ilością błędów, niż żeby działał 2% szybciej.

@Robson - rok temu przyjął mi kod w Javie, który miał automat zapisany na mapach. Wszystko było ładnie obiektowe.

Spectro

@Pawel Str.:
Na zagadnienie prędkości patrzę z punktu widzenia konkursów algorytmicznych i może faktycznie trochę przesadzam, ale jeżeli dr Rosek się tak bardzo nie czepia takich rzeczy, to nie ma problemu.

hansu

Zycie to nie konkurs algorytmiczny, Specter ;P

Pawel Str.

[link widoczny dla zalogowanych]

Btw. Knuth, cytując kogoś, powiedział "Premature optimization is the root of all evil"