Polia

V tomto zadaní budeme používať 2 polia: op a mem. Pole op predstavuje textový reťazec, ktorý práve spracovávame. Má kapacitu N+1 znakov, kde N=100. Toto pole dokáže reprezentovať reťazec dlhý 100 znakov (+1 rezervované miesto pre ukončovací znak \0).

Pole op

Pole op predstavuje textový reťazec, ktorý práve spracovávame. Má kapacitu N+1 znakov, kde N=100. Toto pole dokáže reprezentovať reťazec dlhý 100 znakov (+1 rezervované miesto pre ukončovací znak \0). Na začiatku programu bude obsahovať prázdny reťazec, t.j. op[0]='\0'.

Pole mem

Predstavuje pomocnú pamäť, do ktorej môžeme počas behu programu kopírovať textový obsah z poľa op. Má rovnakú kapacitu ako pole op, t.j. N+1 znakov. Na začiatku programu taktiež obsahuje prázdny reťazec. t.j. mem[0]='\0'.

Pointre

V tomto zadaní budeme používať 2 pointre: sp (skratka pre start pointer) a ep (skratka pre end pointer). Obidva pointre budú ukazovať počas behu programu na konkrétny prvok v poli op. Na začiatku programu budú obidva pointre ukazovať na začiatok poľa op.

Pointre:

• Pointer sp reprezentuje začiatok používateľom zvoleného podreťazca v poli op.
• Pointer ep reprezentuje koniec používateľom zvoleného podreťazca v poli op.

Načítavanie riadkov textu

Text budeme načítavať a spracovávať po riadkoch. Každý načítaný riadok predstavuje jeden príkaz textového procesora (vždy treba určiť, o aký príkaz sa jedná). Každý príkaz vykoná príslušnú operáciu. Program bude ignorovať neznáme príkazy. Program bude v cykle načítavať riadky textu pokiaľ nebude zadaný ukončovací príkaz.

Funkcia readline

Na načítavanie riadkov textu môžete využiť dodanú funkciu readline. V nasledovnom zozname uvádzame zopár technických poznámok k tejto funkcii.

• Funkcia vráti načítaný riadok textu bez znaku \n.
• V načítanom riadku je potrebné rozpoznať príkaz textového procesora.
• Na definovanie MMAX použite makro #define MMAX 1000
• Funkcia využíva interné pole, ktoré reprezentuje načítaný riadok a jeho kapacita je zámerne vyššia ako kapacita poľa op (MMAX>N). Je to tak z toho dôvodu, že načítaný riadok musí mať dostatočnú kapacitu na to, aby sa spolu s príkazom textového procesora mohol načítať v rámci jedného riadku aj vstupný text do poľa op (príkaz in). A taktiež preto, aby sme v rámci zadania mohli testovať chybovú situáciu ERR_OVERFLOW.
• V prípade príkazu in je po zavolaní tejto funkcie potrebné príslušnú časť načítaného riadku (tú, ktorá obsahuje vstupný text do poľa op) hlboko prekopírovať do poľa op. Hlbokú kópiu je potrebné urobiť preto, že vnútorné pole buffer sa po načítaní nového riadku vždy prepíše. Hlbokú kópiu reťazca viete vytvoriť pomocou knižničnej funkcie strcpy alebo memcpy.

// Popis:
// Pomocna funkcia, ktora vrati nacitany riadok bez znaku '\n'.
//
// Poznamka 1:
// Interny buffer, do ktoreho sa uklada nacitany riadok ma zamerne
// velku kapacitu (MMAX>N), aby bolo mozne nacitat spolu s prikazom
// textoveho procesora aj vstupny textovy retazec do pola op
// (prikaz in) a taktiez, aby sa mohla testovat chybova
// situacia ERR_OVERFLOW.
//
// Poznamka 2:
// V pripade prikazu in je potrebne po zavolani funkcie prislusnu cast
// vrateneho buffera skopirovat do pola 'op' (treba urobit hlboku kopiu).
// Je potrebne urobit hlboku kopiu, pretoze sa kazdym nacitanim noveho
// riadku buffer prepisuje.
//

// maximalny pocet nacitanych znakov riadku
#define MMAX 1000

const char *readline() {
    // staticke pole zostava platne aj po skonceni funkcie
    static char buffer[MMAX + 1] = {0};
    // nacitanie riadku
    fgets(buffer, sizeof(buffer), stdin);
    // odstranenie znaku noveho riadku
    buffer[strcspn(buffer, "\n")] = '\0';
    return buffer;
}

I/O príkazy

Sú to príkazy určené na načítavanie riadkov textu a vypisovanie výsledkov (obsahu poľa op alebo mem).

Príkaz in

Štruktúra príkazu:

in [text]

Špecifikácia príkazu:

• Tento príkaz načíta text do poľa op.
• Za slovom in (vždy malými písmenami) je vždy 1 medzera.
• Zvyšok obsahu za medzerou je chápaný ako text, ktorý je potrebné prekopírovať do poľa op ako reťazec (to znamená, že musí byť ukončený znakom \0).
• V prípade kopírovania reťazca do poľa op sa musí vykonať hlboká kópia (použite knižničné funkcie strcpy alebo memcpy).
• V rámci automatizovaného hodnotenia vášho programu bude mať načítaný text dĺžku vždy aspoň 1 (t.j. za medzerou sa vyskytne vždy aspoň 1 znak).
• Starý obsah poľa op sa po načítaní reťazca prepíše novým obsahom.
• Po úspešnom skopírovaní sa pointer:
  • sp nastaví tak, aby ukazoval na začiatok reťazca v poli op
  • ep sa nastaví tak, aby ukazoval na miesto za posledným znakom reťazca v poli op, t.j. na jeho ukončujúci znak \0

Chybové situácie:

• Ak má text, ktorý sa snažíme načítať do poľa op viac ako N znakov, príkaz sa nevykoná a nastane chybová situácia ERR_OVERFLOW.

Príkaz out op

Štruktúra príkazu:

out op

Špecifikácia príkazu:

• Tento príkaz vypíše reťazec v poli op.
• Výpis nastane v samostatnom riadku.
• Ak pole op obsahuje prázdny reťazec (t.j. taký, ktorý obsahuje len ukončovací znak \0), tak sa vypíše len prázdny riadok (t.j. len znak \n).

Príkaz out range

Štruktúra príkazu:

out range

Špecifikácia príkazu:

• Tento príkaz vypíše podreťazec z poľa op.
• Podreťazec je definovaný rozsahom [sp,ep).
• Výpis nastane v samostatnom riadku.
• Ak sp = ep, tak sa vypíše prázdny riadok.

Chybové situácie:

• Ak sp > ep, príkaz sa nevykoná a nastane chybová situácia ERR_POSITION.

Príkaz out mem

Štruktúra príkazu:

out mem

Špecifikácia príkazu:

• Tento príkaz vypíše reťazec v poli mem (pomocná pamäť).
• Výpis nastane v samostatnom riadku.
• Ak pole mem obsahuje prázdny reťazec, tak sa vypíše prázdny riadok.

Pohyb v texte

Sú to príkazy, ktoré nám umožňujú ľubovoľne sa pohybovať (doľava/doprava) v načítanom texte pomocou pointrov alebo priamo skočiť na začiatok/koniec načítaného textu.

Príkaz move {sp/ep} n

Štruktúra príkazu:

move {sp/ep} n

Špecifikácia príkazu:

• Tento príkaz posunie pointer sp/ep o n pozícií.
• Ak je n záporné, pointer posúvame doľava.
• Ak je n kladné, pointer posúvame doprava.
• Obidva pointre sa môžu posúvať len medzi začiatkom a koncom reťazca (po jeho ukončovací znak \0) v poli op.

Chybové situácie:

• Ak by sa mali pointre posunúť mimo dovolenú oblasť (t.j. pred prvý znak poľa op alebo za ukončovací znak reťazca v poli op), príkaz sa nevykoná a nastane chybová situácia ERR_OUT_OF_RANGE.
• Ukončovací znak \0 reťazca v poli op je považovaný za dovolenú pozíciu, na ktorú sa pointre môžu posunúť.

Príkaz start {sp/ep}

Štruktúra príkazu:

start {sp/ep}

Špecifikácia príkazu:

• Tento príkaz posunie pointer sp/ep na začiatok reťazca v poli op (na index 0).

Príkaz end {sp/ep}

Štruktúra príkazu:

end {sp/ep}

Špecifikácia príkazu:

• Tento príkaz posunie pointer sp/ep za posledný znak reťazca v poli op (t.j. tak, aby ukazoval na jeho ukončovací znak \0).

Detekcia slov

Sú to príkazy, ktoré nám umožňujú nájsť prvé/posledné slovo v načítanom reťazci alebo nájsť predošlé/nasledujúce slovo od aktuálnej pozície.

Slovo

Z zmysle tohto zadania budeme za slovo považovať akúkoľvek dlhú postupnosť po sebe idúcich alfanumerických znakov, ktorá je od okolitého textu oddelená aspoň 1 ne-alfanumerickým znakom.

Príkaz first

Štruktúra príkazu:

first

Špecifikácia príkazu:

• Tento príkaz nájde prvé slovo v načítanom reťazci v poli op.
• Posunie pointer sp na začiatok prvého slova.
• Posunie pointer ep za koniec prvého slova (t.j. jeden znak vpravo od posledného znaku slova).
• Ak sa v načítanom reťazci v poli op nenachádza žiadne slovo, pointre sp aj ep sa nastavia na začiatok poľa op (na index 0).

Príkaz last

Štruktúra príkazu:

last

Špecifikácia príkazu:

• Tento príkaz nájde posledné slovo v načítanom reťazci v poli op.
• Posunie pointer sp na začiatok posledného slova.
• Posunie pointer ep za koniec posledného slova (t.j. jeden znak vpravo od posledného znaku slova).
• Ak sa v načítanom reťazci v poli op nenachádza žiadne slovo, pointre sp aj ep sa nastavia za koniec reťazca v poli op (t.j. tak, aby ukazovali na jeho ukončovací znak \0).

Príkaz prev

Štruktúra príkazu:

prev

Špecifikácia príkazu:

• Tento príkaz nájde predošlé slovo v načítanom reťazci v poli op.
• Hľadanie sa začína od pozície sp.
• Posunie pointer sp na začiatok predošlého slova.
• Posunie pointer ep za koniec predošlého slova (t.j. jeden znak vpravo od posledného znaku slova).
• Ak sp pred hľadaním ukazuje na znak existujúceho slova, tak toto slovo sa v hľadaní preskočí.
• Ak sa v načítanom reťazci v poli op nenachádza od pozície sp predošlé slovo, pointre sp aj ep sa nastavia na začiatok poľa op (na index 0).

Príkaz next

Štruktúra príkazu:

next

Špecifikácia príkazu:

• Tento príkaz nájde nasledujúce slovo v načítanom reťazci v poli op.
• Hľadanie sa začína od pozície sp.
• Posunie pointer sp na začiatok nasledujúceho slova.
• Posunie pointer ep za koniec nasledujúceho slova (t.j. jeden znak vpravo od posledného znaku slova).
• Ak sp pred hľadaním ukazuje na znak existujúceho slova, tak toto slovo sa v hľadaní preskočí.
• Ak sa v načítanom reťazci v poli op nenachádza od pozície sp nasledujúce slovo, pointre sp aj ep sa nastavia za koniec reťazca v poli op (t.j. tak, aby ukazovali na jeho ukončovací znak \0).

Operácie s reťazcami

Sú to príkazy, pomocou ktorých dokážeme vymazávať, vkladať a prepisovať obsah v reťazci, ktorý je uložený v poli op alebo kopírovať jeho obsah do pomocnej pamäte.

Príkaz del

Štruktúra príkazu:

del

Špecifikácia príkazu:

• Tento príkaz vymaže podreťazec z reťazca, ktorý je v poli op.
• Vymazávaný podreťazec je definovaný rozsahom [sp,ep).
• Ak za vymazávaným podreťazcom zostali v poli op nejaké znaky, tak sa posunú doľava, tak aby vyplnili priestor po vymazanom podreťazci.
• Po vymazaní zostane pointer sp nezmenený.
• Po vymazaní sa pointer ep nastaví na rovnakú pozíciu ako sp.
• Ak pred vymazaním platí sp = ep, tak sa nič nevymaže.

Chybové situácie:

• Ak pred vykonaním príkazu platí sp > ep, príkaz sa nevykoná a nastane chybová situácia ERR_POSITION.

Príkaz crop

Štruktúra príkazu:

crop

Špecifikácia príkazu:

• Tento príkaz vymaže z op všetko okrem podreťazca, ktorý je daný rozsahom [sp,ep).
• Po vymazaní sa zostávajúci podreťazec [sp,ep) presunie na začiatok poľa op a ukončí sa znakom \0.
• Po vymazaní bude pointer sp ukazovať na začiatok poľa op (na index 0).
• Po vymazaní bude pointer ep ukazovať za koniec reťazca v poli op (t.j. bude ukazovať na jeho ukončovací znak \0).
• Ak pred vymazaním platí sp = ep, tak sa vymaže celý reťazec v poli op a zostane v ňom prázdny reťazec (t.j. taký, ktorý obsahuje len znak \0).

Chybové situácie:

• Ak pred vykonaním príkazu platí sp > ep, príkaz sa nevykoná a nastane chybová situácia ERR_POSITION.

Príkaz copy

Štruktúra príkazu:

copy

Špecifikácia príkazu:

• Tento príkaz prekopíruje podreťazec, ktorý je daný rozsahom [sp,ep) z poľa op do poľa mem (pomocná pamäť).
• Pôvodný obsah poľa mem sa prepíše novým obsahom.
• Prekopírovaný obsah v poli mem sa musí ukončiť znakom \0.
• Ak pred vymazaním platí sp = ep, do poľa mem sa nič neprekopíruje (v poli mem ostáva pôvodný obsah).

Chybové situácie:

• Ak pred vykonaním príkazu platí sp > ep, príkaz sa nevykoná a nastane chybová situácia ERR_POSITION.

Príkaz insert {n/mem}

Štruktúra príkazu:

insert {n/mem}

Špecifikácia príkazu:

• Tento príkaz môže mať 2 tvary:
  • insert n: na miesto, kam ukazuje pointer sp vloží n medzier (n bude vždy kladné číslo)
  • insert mem: na miesto, kam ukazuje pointer sp sa vloží reťazec uložený v poli mem, ale bez znaku \0.
• Po vložení nového obsahu sa reťazec v poli op zväčší, predchádzajúci obsah sa od pozície pointra sp posunie doprava.
• Po vykonaní príkazu sa pozícia pointra sp nezmení.
• Po vykonaní príkazu sa pointer ep posunie o príslušný počet znakov doprava (n znakov alebo dĺžku reťazca v poli mem).
• Ak bol príkaz v tvare insert mem a v poli mem sa nachádza prázdny reťazec (taký, ktorý obsahuje len znak \0), tak príkaz nič nevykoná.

Chybové situácie:

• Ak by malo počas vkladania obsahu dôjsť k pretečeniu kapacity poľa op, príkaz sa nevykoná a nastane chybová situácia ERR_OVERFLOW.
• Ak pred vykonaním príkazu platí sp > ep, príkaz sa nevykoná a nastane chybová situácia ERR_POSITION.

Príkaz replace

Štruktúra príkazu:

replace

Špecifikácia príkazu:

• Obsah v poli op daný rozsahom [sp,ep) sa prepíše reťazcom, ktorý sa nachádza v poli mem (okrem znaku \0).
• Ak je v poli mem prázdny reťazec, tak sa prepisovanie nevykoná.
• Ak je v poli mem menej znakov, tak sa prepisovanie skončí, keď sa vyčerpajú znaky v poli mem.
• Ak je v poli mem viac znakov, ako dovoľuje rozsah [sp,ep), tak sa prekopíruje len príslušná časť reťazca v poli mem.
• Pointre sp a ep zostanú nezmenené.
• Ak pred vykonaním príkazu platí sp = ep, tak sa prepisovanie nevykoná.

Chybové situácie:

• Ak pred vykonaním príkazu platí sp > ep, príkaz sa nevykoná a nastane chybová situácia ERR_POSITION.

Ukončenie programu

Príkaz quit

Štruktúra príkazu:

quit

Ak načítaný riadok obsahuje príkaz quit, program skončí s návratovou hodnotou 0.

Scenár 10, prípad 6.

Video zachytáva spustenie skompilovaného programu a zadávanie vstupov v zmysle testovacieho prípadu 6 v scenári 10.

Scenár 10, prípad 7.

Video zachytáva spustenie skompilovaného programu a zadávanie vstupov v zmysle testovacieho prípadu 7 v scenári 10.

Scenár 10, prípad 8.

Video zachytáva spustenie skompilovaného programu a zadávanie vstupov v zmysle testovacieho prípadu 8 v scenári 10.