Програмски преводиоци 1/К1 2012 - Историја измена

Fedja: Поништена измена бр. 6432 корисника KockaAdmiralac (разговор)

2023-08-24T15:27:25Z

Поништена измена бр. 6432 корисника KockaAdmiralac (разговор)

← Старија измена		Верзија на датум 24. август 2023. у 17:27
Ред 83:		Ред 83:

	== 4. zadatak ==		== 4. zadatak ==
			{{delimično rešeno}}
	=== Postavka ===		=== Postavka ===
	Na osnovu zadate gramatike konstruisati LR(0) parser. Nacrtati LR(0) karakteristični automat (prepoznavač ručki), nacrtati potisnu i kontrolnu tabelu.		Na osnovu zadate gramatike konstruisati LR(0) parser. Nacrtati LR(0) karakteristični automat (prepoznavač ručki), nacrtati potisnu i kontrolnu tabelu.

KockaAdmiralac: /* 4. zadatak */ Sad je rešen?

2023-08-24T14:19:34Z

4. zadatak: Sad je rešen?

← Старија измена		Верзија на датум 24. август 2023. у 16:19
Ред 83:		Ред 83:

	== 4. zadatak ==		== 4. zadatak ==
	~~{{delimično rešeno}}~~
	=== Postavka ===		=== Postavka ===
	Na osnovu zadate gramatike konstruisati LR(0) parser. Nacrtati LR(0) karakteristični automat (prepoznavač ručki), nacrtati potisnu i kontrolnu tabelu.		Na osnovu zadate gramatike konstruisati LR(0) parser. Nacrtati LR(0) karakteristični automat (prepoznavač ručki), nacrtati potisnu i kontrolnu tabelu.

Fedja: /* 4. zadatak */ potisna i kontrolna tabela

2023-08-24T13:00:10Z

4. zadatak: potisna i kontrolna tabela

@@ Ред 94: / Ред 94: @@
 {| class="wikitable"
 |+ Potisna tabela
+! Stanje
+! &lt;S>             !! ─┤                  !! (             !! &lt;A>        !! )             !! ,             !! b             !! a
 |-
+! ∇
+| &lt;S><sub>0</sub> ||                     || (<sub>1</sub> ||               ||               || || ||
+|-
+! &lt;S><sub>0</sub>
+|                    || ─┤<sub>0</sub>      ||               ||               ||               || || ||
+|-
+! ─┤<sub>0</sub>
+|                    ||                     ||               ||               ||               || || ||
 |}
 {| class="wikitable"
 |+ Kontrolna tabela
+! Stanje
+! Akcija
 |-
+! a<sub>3</sub>
+| REDUCE(3)
 |}
 [[Категорија:Рокови]]
 [[Категорија:Програмски преводиоци 1]]

KockaAdmiralac: Ispravka

2022-10-31T15:13:56Z

Ispravka

← Старија измена		Верзија на датум 31. октобар 2022. у 17:13
Ред 86:		Ред 86:
	=== Postavka ===		=== Postavka ===
	Na osnovu zadate gramatike konstruisati LR(0) parser. Nacrtati LR(0) karakteristični automat (prepoznavač ručki), nacrtati potisnu i kontrolnu tabelu.		Na osnovu zadate gramatike konstruisati LR(0) parser. Nacrtati LR(0) karakteristični automat (prepoznavač ručki), nacrtati potisnu i kontrolnu tabelu.
	* <S> → (&~~ltA~~>)		* <S> → (<A>)
	* <A> → <S>, b		* <A> → <S>, b
	* <A> → a		* <A> → a

KockaAdmiralac: Moja rešenja K1 2012 (nisam mnogo proveravao)

2022-10-31T14:30:19Z

Moja rešenja K1 2012 (nisam mnogo proveravao)

Нова страница

{{tocright}}
'''Prvi kolokvijum 2012. godine''' održan je 26. oktobra i trajao je 1.5 sat. Postavka roka dostupna je [http://ir4pp1.etf.rs/Rokovi/si4pp1-zadaci-2012_2013-k1.pdf sa stranice predmeta.]

== 1. zadatak ==
=== Postavka ===
Robot se kreće po pravougaonoj rešetki. Može da ide napred (f), skrene levo (l), ili skrene desno (r).
<div class="abc-list">
# Konstruisati konačni automat koji opisuje one i samo one sekvence pokreta koje robota dovode u isti pravac i smer kretanja kao i na početku.
# Konstruisati bezkontekstnu gramatiku koja opisuje isti skup sekvenci kao i pod a).
</div>

=== Rešenje ===
{| class="wikitable"
|+ Deterministički konačni automat u stavci pod a
!
! f
! l
! r
! Prihvata
|-
! N
| N
| W
| E
| 1
|-
! W
| W
| S
| N
| 0
|-
! E
| E
| N
| S
| 0
|-
! S
| S
| E
| W
| 0
|}
Bezkontekstna gramatika je:
* <N> → ε
* <N> → f <N>
* <N> → l <W>
* <N> → r <E>
* <W> → f <W>
* <W> → l <S>
* <W> → r <N>
* <E> → f <E>
* <E> → l <N>
* <E> → r <S>
* <S> → f <S>
* <S> → l <E>
* <S> → r <W>

== 2. zadatak ==
=== Postavka ===
Napisati regularni izraz kojim se opisuju sve sekvence koje:
* počinju jednim ili više malih slova engleske abecede, nakon kojih se pojavljuje
** ili nula ili više znakova iz skupa cifara od 5 do 9 i velikih slova engleske abecede (poređanih u proizvoljnom redosledu, tj. mešaju se slova i cifre).
** ili se pojavljuje jedan ili više brojeva iz opsega od 0 do 4.

=== Rešenje ===
<code>[a-z]+([5-9A-Z]*|[0-4]+)</code>

== 3. zadatak ==
=== Postavka ===
Napisati gramatiku kojom se definišu pravila formiranja izraza u hipotetičkom programskom jeziku. Postoje dva binarna operatora: operator "$" i operator "#". Operator "$" je levo asocijativan i ima veći prioritet od operatora "#", koji je desno asocijativan. Izrazi se sastoje od identifikatora (IDENT) i konstanti (CONST) između kojih se navode dati operatori. Binarni operator se piše između svoja dva operanda. IDENT i CONST su terminalni simboli. Gramatika ne sme biti višeznačna.

Primer izraza: a$2$3 # b$3 # c

=== Rešenje ===
* <expr> → <dollar_expr> # <expr>
* <expr> → <dollar_expr>
* <dollar_expr> → <dollar_expr> $ <term>
* <dollar_expr> → <term>
* <term> → <IDENT>
* <term> → <CONST>

== 4. zadatak ==
{{delimično rešeno}}
=== Postavka ===
Na osnovu zadate gramatike konstruisati LR(0) parser. Nacrtati LR(0) karakteristični automat (prepoznavač ručki), nacrtati potisnu i kontrolnu tabelu.
* <S> → (&ltA>)
* <A> → <S>, b
* <A> → a
Prikazati rad parsera kada se na ulaz dovede sledeća ulazna sekvenca: ((a),b)

=== Rešenje ===
{| class="wikitable"
|+ Potisna tabela
!
!
!
!
!
!
!
!
|-
!
|
|
|
|
|
|
|
|}
{| class="wikitable"
|+ Kontrolna tabela
!
!
|-
!
|
|}

[[Категорија:Рокови]]
[[Категорија:Програмски преводиоци 1]]