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

Andrija: Rok je delimicno resen

2025-10-13T23:33:14Z

Rok je delimicno resen

← Старија измена		Верзија на датум 14. октобар 2025. у 01:33
Ред 1:		Ред 1:
	{{tocright}}		{{tocright}}
	~~{{nerešeno}}~~
	'''Januarski ispit 2024. godine''' održan je 18. januara i trajao je 150 minuta. Postavka roka nije dostupna sa stranice predmeta.		'''Januarski ispit 2024. godine''' održan je 18. januara i trajao je 150 minuta. Postavka roka nije dostupna sa stranice predmeta.

	== 1. zadatak ==		== 1. zadatak ==
			{{delimično rešeno}}
	=== Postavka ===		=== Postavka ===
	Dat je sledeći kod na programskom jeziku C.		Dat je sledeći kod na programskom jeziku C.
Ред 44:		Ред 44:

	== 2. zadatak ==		== 2. zadatak ==
			{{delimično rešeno}}
	=== Postavka ===		=== Postavka ===
	Data je sledeća gramatika:		Data je sledeća gramatika:
Ред 141:		Ред 142:

	== 5. zadatak ==		== 5. zadatak ==
			{{delimično rešeno}}
	=== Postavka ===		=== Postavka ===
	Za dati regularni izraz <code>(a \| (bc)*)+ d (c \| ε)+</code> konstruisati DKA.		Za dati regularni izraz <code>(a \| (bc)*)+ d (c \| ε)+</code> konstruisati DKA.
Ред 147:		Ред 149:

	== 6. zadatak ==		== 6. zadatak ==
			{{delimično rešeno}}
	=== Postavka ===		=== Postavka ===
	Za sledeći kod napisati Mikrojava bajtkod.		Za sledeći kod napisati Mikrojava bajtkod.

2025-09-29T21:09:26Z

Rešenje

← Старија измена		Верзија на датум 29. септембар 2025. у 23:09
Ред 86:		Ред 86:

	=== Rešenje ===		=== Rešenje ===
			a) Gramatika A jedina može počinjati sa O, pa ona sigurno nije ista kao neka druga. Gramatika B može prihvatiti sekvencu VOV, dok gramatika C ne može, pa ni one nisu iste. Gramatika C mora početi sa VV, što važi i za gramatiku E, pa su te dve gramatike iste.

			b) Ukoliko uzmemo sekvencu OVV, takva sekvenca je validna za gramatiku A, ali nije za gramatike B i D. U gramatici B vidimo da ukoliko je ulazna sekvenca duža od 1, posle V mora da sledi O, dok u gramatici D to nije slučaj. Na primer, za sekvencu VVO se vidi da se B i D razlikuju jer gramatika D prihvata takvu sekvencu dok je gramatika B odbija.

	== 4. zadatak ==		== 4. zadatak ==

2025-09-22T19:10:10Z

Rešenje

← Старија измена		Верзија на датум 22. септембар 2025. у 21:10
Ред 108:		Ред 108:

	=== Rešenje ===		=== Rešenje ===
			<syntaxhighlight lang="java">
			public static Obj find(String name, boolean isGlobal) {
			Obj result = null;

			if (isGlobal == true) {
			Scope s = currentScope;

			while (s.getOuter() != null) {
			s = s.getOuter();
			}

			if (s.getLocals() != null) {
			result = s.getLocals().searchKey(name);
			}

			} else {
			for (Scope s = currentScope; s != null; s = s.getOuter()) {
			if (s.getLocals() != null) {
			result = s.getLocals().searchKey(name);
			if (result != null) break;
			}
			}
			}

			return (result != null) ? result : noObj;
			}
			</syntaxhighlight>
			Operator :: preskače sve opsege i traži ime direktno u universe opsegu. Pošto u fragmentu koda koji je dat nije navedeno da postoji pokazivač na universe opseg, onda se u if grani ide na gore sve dok se ne dođe do njega i zatim se u njemu pretražuje. Else grana je standardna implementacija koja je data u projektu.

	== 5. zadatak ==		== 5. zadatak ==

2024-01-18T22:34:16Z

Postavka

← Старија измена		Верзија на датум 19. јануар 2024. у 00:34
Ред 100:		Ред 100:
	public static final Obj noObj = new Obj(Obj.Var, "noObj", noType);		public static final Obj noObj = new Obj(Obj.Var, "noObj", noType);
	public static Obj chrObj, ordObj, lenObj;		public static Obj chrObj, ordObj, lenObj;
	public static Scope currentScope; ~~//tekuci opseg~~		public static Scope currentScope;
	private static int currentLevel; //~~nivo ugnezdavanja tekuceg opsega~~		private static int currentLevel; //universe == -1

	public Obj find(String name, boolean isGlobal);		public static Obj find(String name, boolean isGlobal);
	}		}
	</syntaxhighlight>		</syntaxhighlight>

2024-01-18T22:31:56Z

Postavka

@@ Ред 117: / Ред 117: @@
 == 6. zadatak ==
 === Postavka ===
 === Rešenje ===

2024-01-18T22:29:47Z

Postavka

← Старија измена		Верзија на датум 19. јануар 2024. у 00:29
Ред 89:		Ред 89:
	== 4. zadatak ==		== 4. zadatak ==
	=== Postavka ===		=== Postavka ===
	Napisati funkciju <code>static Obj find(String name, boolean isGlobal)</code> za mikrojavu, koja se ponaša kao operator <code>::</code> ako je <code>isGlobal=true</code>.		Napisati funkciju <code>static Obj find(String name, boolean isGlobal)</code> za mikrojavu, koja se ponaša kao operator <code>::</code> ako je <code>isGlobal=true</code>. Traženu funkciju pisati od nule.

	<syntaxhighlight lang="java">		<syntaxhighlight lang="java">

2024-01-18T22:27:29Z

4. zadatak

@@ Ред 90: / Ред 90: @@
 === Postavka ===
 Napisati funkciju <code>static Obj find(String name, boolean isGlobal)</code> za mikrojavu, koja se ponaša kao operator <code>::</code> ako je <code>isGlobal=true</code>.
 === Rešenje ===

2024-01-18T22:26:08Z

Postavka

← Старија измена		Верзија на датум 19. јануар 2024. у 00:26
Ред 95:		Ред 95:
	== 5. zadatak ==		== 5. zadatak ==
	=== Postavka ===		=== Postavka ===
			Za dati regularni izraz <code>(a \| (bc)*)+ d (c \| ε)+</code> konstruisati DKA.

	=== Rešenje ===		=== Rešenje ===

2024-01-18T22:25:24Z

Postavka

← Старија измена		Верзија на датум 19. јануар 2024. у 00:25
Ред 89:		Ред 89:
	== 4. zadatak ==		== 4. zadatak ==
	=== Postavka ===		=== Postavka ===
			Napisati funkciju <code>static Obj find(String name, boolean isGlobal)</code> za mikrojavu, koja se ponaša kao operator <code>::</code> ako je <code>isGlobal=true</code>.

	=== Rešenje ===		=== Rešenje ===

2024-01-18T22:20:31Z

3. zadatak

← Старија измена		Верзија на датум 19. јануар 2024. у 00:20
Ред 82:		Ред 82:
	# <P> -> v		# <P> -> v

	# Koje su dve gramatike iste?		* Koje su dve gramatike iste?
	# Dokazati na primeru neke sekvence da se ostale 3 gramatike razlikuju.		* Dokazati na primeru neke sekvence da se ostale 3 gramatike razlikuju.

	=== Rešenje ===		=== Rešenje ===