Skip to content

MIMUW-Inf-2002/IPP_testy

Repository files navigation

IPP_testy

Repozytorium do dzielenia się testami z IPP.

Testy forward

1. Tworzenie testów

Tworzenie testów polega na napisaniu funkcji main, która będzie korzystała z funkcji zdefiniowanych w module phone_forward.h - podobnie do przykładowego pliku phone_forward_example.c. Testy nie powinny korzystać z żadnych modułów poza phone_forward.h oraz biblioteki standardowej i powinny sprawdzać zgodność wyniku funkcją assert().

Plik nagłówkowy umieszczony jest w folderze: testy_forward/phone_forward.h. Testy mogą być w podfolderach, jeśli bardzo ktoś chce, ale nie powinno być takiej potrzeby.

Ewentualne komentarze do testów powinny znaleźć się w funkcji main danego testu.

Wszystkie testy (plik z funkcją main) od jednego autora powinny znajdować się w jednym pliku, żeby uniknąć bałaganu.

2. Testowanie

Aby rozpocząć testowanie należy uruchomić skrypt testujący, znajdujący się w katalogu głównym repozytorium, który jako argument przyjmuje katalog z kodem źródłowym w następujący sposób:

Usage: ./test_forward.sh [options] <path/to/src>
Options:
    -h   show this help message
    -c   remove test files
    -m   skip cmake tests
    -v   run tests with valgrind

Skrypt kompiluje źródła oraz wszystkie testy, a następnie uruchamia je i mierzy czas wykonywania.

Parametry z myślnikiem są opcjonalne.

Testy labirynt

Uwaga! Testy zostały skompresowane do archiwum testy_labirynt.tar.xz, które przechowywane jest przy użyciu narzędzia git-lfs. Dzięki temu plik nie jest pobierany, jeśli go nie potrzebujemy (a jest duży). Żeby pobrać plik należy zainstalować pakiet git-lfs (np. w Debianie, Ubuntu i podobnych: sudo apt install git-lfs), a następnie w katalogu głównum repozytorium wywołać polecenie git lfs pull.

1. Dodawanie testów

  1. Zrób forka repozytorium na swoje konto na Githubie.
  2. Dodaj testy i oczekiwane wyjście do katalogu testy_labirynt, bądź podkatalogu, jeśli jest ich dużo.
  3. Otwórz pull requesta w tym repozytorium (postaram się jak najszybciej zatwierdzić).

2. Nazywanie testów

Aby uniknąć powtarzających się nazw testów nazwij swoje testy pierwszą literą imienia oraz nazwiskiem.

Reprezentatywny przykład. Jan Kowalski chciał dodać swoje testy na nowy, nieznany do tej pory edge case. Sklonował repozytorium i dodał do niego pliki jkowalski.in, jkowalski.out oraz jkowalski.err. Znalazł też inne fajne testy, więc dodał jeszcze jkowalski_1.in, jkowalski_1.out i jkowalski_1.err. Bądź jak Jan Kowalski.

Ważne, żeby pliki dotyczące tych samych testów miały te same nazwy. Plik *.in zawiera wejście, *.out wyjście standardowe, a *.err wyjście stderr.

3. Opisy testów

Oficjalne:

oficjalne_example
  • example1 – mały labirynt dwuwymiarowy z drogą o długości 12
  • example2 – mały labirynt jednowymiarowy z drogą o długości 5
  • example3 – mały labirynt trójwymiarowy, ale jeden wymiar jest zdegenerowany, pozycja końcowa jest pozycją początkową
  • example4 – mały labirynt trójwymiarowy z drogą o długości 4
  • example5 – duży labirynt jednowymiarowy bez drogi
  • error00 – ewidentnie za duży labirynt
  • error10 – rozmiar labiryntu nie może być zerowy
  • error26 – pozycja (początkowa) musi być w pustej kostce
  • error30 – współrzędne pozycji (końcowej) muszą być dodatnie
  • error40 – liczba opisująca położenie ścian ma za dużo bitów
  • error50 – dane wejściowe mają za dużo linii
oficjalne
    Oficjalne testy, które były używane przy sprawdzaniu małego zadania.
**Studenckie:**

Uwaga! Niektóre z tych testów zwracją inne kody blędów niż testy oficjalne. W szczególności, gdy testy zwracają ERROR 0 dla zbyt dużego labiryntu te testy mogą uważać ERROR 1 za poprawne wyjście (ponieważ iloczyn wymiarów jest większy niż SIZE_MAX). Podobnie gdy testy oficjalne zwracają ERROR 2/3, ponieważ początek/koniec są w niepustej kostce, niektóre z tych testów mogą zwracać ERROR 4 (niepoprawna liczba w czwartej linijce). Nie należy się tym przejmować.

Folder kwasow
  • kwasowski_1 - example1 + zera wiodące w linijkach 1-3 i kodzie hex
  • kwasowski_2 - example1 + ale ma spacje wiodące, między liczbami i na końcu linijki
  • kwasowski_3 - example1 + tabulatory brzydkie
  • kwasowski_4 - example4 + brzydkie wejście (tabulatory, spacje, zera)
  • kwasowski_5 - (error) pierwsza linijka wejścia zawiera tekst
  • kwasowski_6 - (error) mała litera i spacja w hexie (mała litera nie jest błędna, spacja owszem)
  • kwasowski_7 - (error) wymiar labiryntu większy niż `SIZE_MAX`
  • kwasowski_8 - (error) trzecia linijka zawiera za mało danych
  • kwasowski_9 - (error) dane z `R` w czwartej linijce są rozdzielone na dwie linijki (czyli jest ich za mało w czwartej linijce)
  • kwasowski_10 - (error) spacje między `0x`, a hexem
  • kwasowski_11 - (error) niby wszystkie linijki są, ale jest dodatkowa linijka przerwy między pierwszą i drugą
Folder etiaro
  • Folder 2D - losowe testy dwuwymiarowe
  • Folder 3D - losowe testy trójwymiarowe
  • Folder 4-8D - losowe testy 4-8-wymiarowe, niektóre dość duże (długi czas wykonywania)
Folder rentib
  • Folder hex106 - losowe testy z liczbą opisującą labirynt w zapisie szesnastkowym, rozmiar labiryntu nie przekracza znacznie 10^6
  • Folder hex1018 - losowe testy z liczbą opisującą labirynt w zapisie szesnastkowym, rozmiar labiryntu nie przekracza znacznie 10^18
  • Folder rnd106 - losowe (potężne) testy z liczbą opisującą labirynt w formie R ..., jest wiele znaków białych, rozmiar labiryntu nie przekracza znacznie 10^6
  • Folder rnd109 - losowe (potężne) testy z liczbą opisującą labirynt w formie R ..., rozmiar labiryntu nie przekracza znacznie 10^9, aby uniknąć ERROR 0 jest wiele niedużych wymiarów
Folder wojtekr
  • zly01 - 3. linijka położenie większe niż wymiar
  • zly02 - 2. linijka położenie większe niż wymiar
  • zly03 - 2. linijka liczba za dużo
  • zly04 - 3. linijka pusta
  • zly05 - 2. linijka pusta
  • zly06 - 4. linijka niepoprawna
  • zly07 - 4. linijka liczba za dużo
  • zly08 - 4. linijka liczba za mało
  • zly09 - 4. linijka pusta
  • zly10 - 2. linijka zawiera 0
  • zly11 - 3. linijka zawiera 0
  • zly12 - 5. linijka istnieje w 0x
  • zly13 - 5. linijka istnieje w R
  • zly14 - 4. linijka dodatkowy znak
  • zly15 - 2. linijka pozycja w kostce
  • zly16 - 4. linijka zawiera znak nie hexowy
  • zly17 - 3. linijka pozycja w kostce
  • zly18 - 4. linijka liczba R ponad UINT32_MAX
  • zly19 - 4. linijka m jest zerem
  • zly20 - 4. linijka spacja po x
  • zly21 - 4. linijka spacja po 0
  • test12 - 4. linijka liczymy liczby do r włącznie
  • test13 - 4. linijka liczby mogą być zerami
Folder fuchczyk
  • pfuchs1 - Brak 2. linijki (EOF w pierwszej)
  • pfuchs2 - Niepoprawna 2. linijka (tylko EOF)
  • pfuchs3 - Niepoprawna 1. linijka (pusta - tylko EOF)
  • pfuchs4 - Brak 1. linijki (tylko EOF)
  • pfuchs5 - Niepoprawna 3. linijka (pusta - tylko EOF)
  • pfuchs6 - Brak 3. linijki (EOF w drugiej)
  • pfuchs7 - Brak 4. linijki (EOF w trzeciej)
  • pfuchs8 - Niepoprawna 4. linijka (pusta - tylko EOF)
  • pfuchs9 - Pomieszanie formatów: rozpoczęcie od "0R"
Folder az
  • Folder tsh_h_50mln - Kilka testów 3D o wymiarach 10000 x 10000 x 4 o tak dobranej trasie od startu do końca aby jej przebycie wymagało przejścia około 50 milionów kostek. Uwaga! Te testy zostały skompresowane, bo zajmowały w cholerę miejsca. Trzeba je najpierw rozpakować.
  • Folder a - 64 testy o liczbie wymiarów 1,2, ... ,64. Rozmiar każdego wymiaru jest równy 2. W każdym są tylko puste kostki. Start i koniec tak dobrane aby długość trasy była równa liczbie wymiarów.
  • Folder b - 64 testy o liczbie wymiarów 1,2, ... ,64. Rozmiar każdego wymiaru jest równy 2. W każdym są tylko puste kostki. Start i koniec w tej samej kostce.
Folder correctErrorHandling
  • Proste testy sprawdzające poprawność wejśćia.
  • UWAGA !!! EOF na końcu linij traktujemy jako błąd tej linii. Oraz jeśli jest ściana na pozycji strtowej, zwracamy ERROR 2, analogicznie dla pozycji końcowej. (Jeśli ktoś zwraca to jako błąd w kolejnej linijce, to powinien mieć poprawne wszystkie testy oprócz stu).

4. Czasy wykonywania

Czasy zmierzone na serwerze students przy użyciu komendy time (czasy dotyczą czasów real) bez valgrinda.

Nazwa testu Czas
Oficjalne 0m1.091
kwasow 0m0.250
etiaro/1D 0m10.388
etiaro/2D 0m10.982
etiaro/3D 0m6.838
etiaro/4-8D 2m11.267
rentib/hex106 0m41.980
rentib/hex1018 3m28.198
rentib/rnd106 16m3.333
rentib/hex109 109m4.448
wojtekr 0m17.562
tsh_h_50mln 0m56.014
fuchczyk 0m0.170

About

Testy do zadań z IPP 2021/2022

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages