AiSD1

Treść zadania projektowego:

Celem zadania jest napisanie prostego silnika przetwarzającego CSS-y. W ramach zadania należy 
wczytać ze standardowego wejścia sekcje CSS przeplatane sekcjami komend. Sekcje CSS należy 
sparsować i umieścić w odpowiednich strukturach, sekcje komend należy sparsować i wykonać 
wypisując na standardowe wyjście ew. rezultaty (po ==).
CSS
 Przetwarzanie rozpoczyna się wczytania deklaracji CSS. CSS jest syntaktycznie poprawny i 
składa się bloku atrybutów ew. poprzedzonych selektorami. Brak selektorów jest legalny
(oznaczałby atrybuty aplikowane do wszystkiego).
 Selektory (selectors) są separowane przecinkami. Dopuszczalne są selektory legalne dla CSS, 
ale można założyć, że nie zawierają znaków przecinka ani nawiasów klamrowych.
 Blok atrybutów ujęty jest w nawiasy klamrowe
 Atrybuty są oddzielone średnikami i składają się z nazwy (property) i wartości (value) 
oddzielonych dwukropkiem. Po ostatnim atrybucie w bloku może, ale nie musi nastąpić 
średnik.
 Jako wartości atrybutów mogą występować legalne dla CSS konstrukcje, jednak dla 
uproszczenia można bezpiecznie założyć, że ew. napisy nie są złośliwe tj. nie zawierają 
escapowanych znaków cudzysłowu, nawiasów klamrowych lub średników.
 Jeśli konkretny atrybut (nazwa) w bloku występuje więcej niż raz należy potraktować to jako 
jedno wystąpienie, przy czym znacząca jest ostatnia wartość).
 Zarówno selektory, nazwy atrybutów jak i wartości atrybutów nie wymagają interpretacji 
semantycznej tj. traktujemy je (po odrzuceniu skrajnych białych znaków, jako wartość. Tj. np. 
'margin-left : 8px', 'margin: 4px 7px 4px 7px' traktujemy jako oddzielne, niezwiązane atrybuty 
o nazwach odpowiednio 'margin-left' i 'margin' i wartościach '8px' oraz '4px 7px 4px 7px' 
Podobnie, selektory są traktowane jako wartość i nie wymagają interpretacji tj. np.: 'h1' i 
'h1.theme' traktujemy jako oddzielne, niepowiązane selektory.
 Uproszczenie: CSS nie zawiera komentarzy, ani selektorów typu @, bloki nie mogą się 
zagnieżdżać.
 Dla potrzeb większości testów (bez dużej straty można założyć, że żaden selektor ani atrybut 
nie jest podzielony na kilka linii (ciągle w jednej linii może być kilka separatorów/ i lub 
atrybutów).
Komendy. 
W poniższych komendach i oraz j to dodatnie liczby całkowite (mieszczą się w int), natomiast n to 
legalna nazwa atrybutu.
???? – początek sekcji komend;
**** - wznów czytanie CSS;
? – wypisz liczbę sekcji CSS;
i,S,? – wypisz liczbę selektorów dla sekcji nr i (numery zaczynają się od 1), jeśli nie ma takiego bloku 
pomiń;
i,A,? - wypisz liczbę atrybutów dla sekcji nr i, jeśli nie ma takiego bloku lub sekcji pomiń;
i,S,j – wypisz j-ty selector dla i-tego bloku (numery sekcji oraz atrybutów zaczynają się od 1) jeśli nie 
ma sekcji lub selektora pomiń;
i,A,n – wypisz dla i-tej sekcji wartość atrybutu o nazwie n, jeśli nie ma takiego pomiń;
n,A,? – wypisz łączną (dla wszystkich bloków) liczbę wystąpień atrybutu nazwie n. (W ramach 
pojedynczego bloku duplikaty powinny zostać usunięte na etapie wczytywania). Możliwe jest 0;
z,S,? – wypisz łączną (dla wszystkich bloków) liczbę wystąpień selektora z. Możliwe jest 0;
z,E,n – wypisz wartość atrybutu o nazwie n dla selektora z, w przypadku wielu wystąpień selektora z 
bierzemy ostatnie. W przypadku braku pomiń;
i,D,* - usuń całą sekcję nr i (tj. separatory+atrybuty), po poprawnym wykonaniu wypisz deleted;
i,D,n – usuń z i-tej sekcji atrybut o nazwie n, jeśli w wyniku operacji pozostaje pusta sekcja powinna 
zostać również usunięta (wraz z ew. selektorami), po poprawnym wykonaniu wypisz deleted.
Uwagi implementacyjne:
Selektory oraz atrybuty powinny być przechowywane jako listy.
Poszczególne sekcje CSS powinny być przechowywane w liście dwustronnej (aby efektywnie 
realizować komendę E – ostatnie wystąpienie atrybutu). Aby lepiej wykorzystać pamięć lista powinna 
obejmować tablicę T=8 struktur reprezentujących blok (gdzie T jest stałą możliwą do zmiany w czasie 
kompilacji) oraz licznik zajętych aktualnie struktur (z uwagi na ew. kasowanie elementów). Liczniki 
warto wykorzystać dla przyśpieszenia operacji parametryzowanych numerem komórki tj. i.
Przy alokowaniu nowego węzła tworzona jest tablica T Elementowa. Przy dodawaniu elementów, o 
ile jest wolne miejsce w węźle listy, należy je wykorzystać zanim alokowane zostaną nowe węzły. 
Jeżeli w przypadku usuwania elementów pozostanie pusta tablica należy węzeł usunąć. Nie trzeba 
przesuwać elementów miedzy węzłami, łączyć węzłów itd.
Przykład:
#breadcrumb 
{
width: 80%;
font-size: 9pt;
}
h1, body {
min-width: 780px;
margin: 0;
padding: 0;
font-family: "Trebuchet MS", "Lucida Grande", Arial;
font-size: 85%;
color: #666666;
}
h1, h2, h3, h4, h5, h6 {color: #0066CB;}
????
?
1,S,?
1,S,1
1,A,?
2,A,font-family
h1,S,?
color,A,?
h1,E,color
1,A,padding
1,D,*
?
2,D,color
?
****
h1, h2, h3, h4, h5, h6 {color: #0066FF;}
????
?
Wynik:
? == 3
1,S,? == 1
1,S,1 == #breadcrumb
1,A,? == 2
2,A,font-family == "Trebuchet MS", "Lucida Grande", Arial
h1,S,? == 2
color,A,? == 2
h1,E,color == #0066CB
1,D,* == deleted
? == 2
2,D, color == deleted
? == 1
? == 2