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

Andrija: Postavka je dostupna na stranici predmeta

2025-10-13T23:45:15Z

Postavka je dostupna na stranici predmeta

← Старија измена		Верзија на датум 14. октобар 2025. у 01:45
Ред 1:		Ред 1:
	{{tocright}}		{{tocright}}
	'''Januarski ispit 2023. godine''' održan je 19. januara. Postavka roka ~~nije~~ dostupna sa stranice predmeta.		'''Januarski ispit 2023. godine''' održan je 19. januara. Postavka roka je dostupna sa [http://ir4pp1.etf.rs/Rokovi/2022-2023/pp1-2223-januar.pdf stranice predmeta].

	== 1. zadatak ==		== 1. zadatak ==
Ред 142:		Ред 142:
	Napisati kompletan prevod funkcija <code>f1</code>, <code>f2</code> i <code>main</code> na Mikrojava bajtkod. Smatrati da prevod <code>f1</code> kreće od adrese 0. Sekciju označenu sa <code>// ...</code> nije potrebno prevoditi i smatrati da je njena dužina jedna instrukcija.		Napisati kompletan prevod funkcija <code>f1</code>, <code>f2</code> i <code>main</code> na Mikrojava bajtkod. Smatrati da prevod <code>f1</code> kreće od adrese 0. Sekciju označenu sa <code>// ...</code> nije potrebno prevoditi i smatrati da je njena dužina jedna instrukcija.
	<syntaxhighlight lang="cpp">		<syntaxhighlight lang="cpp">
			program Januar2023
	int b;		int b;
	class A {		class A {

Andrija: Rok je delimicno resen

2025-10-13T23:31:40Z

Rok je delimicno resen

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

Ред 87:		Ред 86:

	== 3. zadatak ==		== 3. zadatak ==
			{{delimično rešeno}}
	=== Postavka ===		=== Postavka ===
	Za dati blok koda napisati međukod a zatim nacrtati graf toka kontrole sa međukodom u SSA formi.		Za dati blok koda napisati međukod a zatim nacrtati graf toka kontrole sa međukodom u SSA formi.

DjoleRkc: /* Rešenje */

2025-08-20T17:49:26Z

Rešenje

← Старија измена		Верзија на датум 20. август 2025. у 19:49
Ред 112:		Ред 112:

	=== Rešenje ===		=== Rešenje ===
			Ova postavka zadatka je gotovo sigurno pogrešna, jer se u stanju praznog steka kod LR(0) parsera ne može preći ni u jedno drugo stanje, a ne može ni da se uradi Reduce. Takođe, nejasno je kakve ulazne sekvence prihvata/odbija ovakva gramatika jer se one ne mogu ni generisati zbog toga što jedina smena za startni neterminal < S > sadrži levu rekurziju, pa je tako jedina moguća sekvenca ona u kojoj se < S > neprestano dodaje na početak.

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

Pop: /* Rešenje */

2025-08-20T17:25:50Z

Rešenje

← Старија измена		Верзија на датум 20. август 2025. у 19:25
Ред 33:		Ред 33:

	=== Rešenje ===		=== Rešenje ===
			a) Ispis: <br>
			count = 100 <br>
			count = 100 <br>
			Objasnjenje: Statičko razrešavanje znači da veza između imena promenljive i deklaracije se pravi u vreme prevođenja (kompajliranja).
			Dakle, kada se report kompajlira, kompajler već odluči: "ovo count u report se odnosi na count iz procX", jer je to najbliži leksički obuhvatajući opseg.
			<br>
			b) Ispis: <br>
			count = 100 <br>
			count = 200 <br>
			Objasnjenje: Kod dinamičkog razrešavanja, nelokalna promenljiva se traži preko lanca aktivacionih zapisa na steku, počev od najbližeg pozivaoca.
			c)

	== 2. zadatak ==		== 2. zadatak ==

K0v4c: /* Promena const_0 na const_2 -> Pocetak VT je u statickoj memoriji na adresi 2 jer postoje 2 globalne promenjive.*/

2025-08-16T18:39:07Z

Promena const_0 na const_2 -> Pocetak VT je u statickoj memoriji na adresi 2 jer postoje 2 globalne promenjive.

← Старија измена		Верзија на датум 16. август 2025. у 20:39
Ред 168:		Ред 168:
	15: new 4		15: new 4
	18: dup		18: dup
	19: ~~const_0~~		19: const_2
	20: putfield 0		20: putfield 0
	23: putstatic 1		23: putstatic 1

Fedja: /* Rešenje 6. zadatka */ inverzno od (x < t) je jge, ne jgt. 87-75=12, ne 13

2023-08-26T08:54:18Z

Rešenje 6. zadatka: inverzno od (x < t) je jge, ne jgt. 87-75=12, ne 13

← Старија измена		Верзија на датум 26. август 2023. у 10:54
Ред 186:		Ред 186:
	71: getstatic 0		71: getstatic 0
	74: load_0		74: load_0
	75: ~~jgt 13~~		75: jge 12
	78: call -78		78: call -78
	81: putstatic 0		81: putstatic 0

KockaAdmiralac: /* 6. zadatak */ Dodato da se traži prevod na Mikrojavu i rešenje

2023-02-26T11:13:15Z

6. zadatak: Dodato da se traži prevod na Mikrojavu i rešenje

@@ Ред 128: / Ред 128: @@
 == 6. zadatak ==
 === Postavka ===
-Napisati kompletan prevod funkcija <code>f1</code>, <code>f2</code> i <code>main</code>. Smatrati da prevod <code>f1</code> kreće od adrese 0. Sekciju označenu sa <code>// ...</code> nije potrebno prevoditi i smatrati da je njena dužina jedna instrukcija.
+Napisati kompletan prevod funkcija <code>f1</code>, <code>f2</code> i <code>main</code> na Mikrojava bajtkod. Smatrati da prevod <code>f1</code> kreće od adrese 0. Sekciju označenu sa <code>// ...</code> nije potrebno prevoditi i smatrati da je njena dužina jedna instrukcija.
 <syntaxhighlight lang="cpp">
 int b;
@@ Ред 156: / Ред 156: @@
 === Rešenje ===
 [[Категорија:Рокови]]
 [[Категорија:Програмски преводиоци 1]]

KockaAdmiralac: /* 2. zadatak */ Postavka promenjena da bude bliža tome kako je zapravo bila

2023-02-26T10:30:10Z

2. zadatak: Postavka promenjena da bude bliža tome kako je zapravo bila

← Старија измена		Верзија на датум 26. фебруар 2023. у 12:30
Ред 37:		Ред 37:
	=== Postavka ===		=== Postavka ===
	Dat je isečak koda klase <code>Struct</code>. Dopuniti metodu <code>AssignableTo</code> kodom koji fali.		Dat je isečak koda klase <code>Struct</code>. Dopuniti metodu <code>AssignableTo</code> kodom koji fali.
	<syntaxhighlight lang="~~cpp~~">		<syntaxhighlight lang="java">
	public class Struct {		public class Struct {
	~~class Kinds~~ {		private int kind;
	~~public static final int None~~ = ~~0, Int~~ = ~~1, Char~~ = 2,		private Struct elemType;
	Array = ~~3, Class~~ = ~~4, Bool = 5~~;		public boolean Equals(Struct other) {
			return (this == other) \|\| (kind == Kinds.Array && other.kind == Kinds.Array && elemType.Equals(other.ElemType));
	}		}
	~~private int kind;~~
	~~private Struct elemType;~~
	~~private int numOfFields;~~
	public boolean IsRefType() {		public boolean IsRefType() {
	return kind == Kinds.Class \|\| kind == Kinds.Array;		return kind == Kinds.Class \|\| kind == Kinds.Array;
	}
	~~public boolean Equals(Struct other) {~~
	~~if (kind == Kinds.Array) return other.kind == Kinds.Array~~
	~~&& elemType.Equals(other.elemType);~~
	~~if (kind == Kinds.Class) return other.kind == Kinds.Class~~
	~~&& numOfFields == other.numOfFields~~
	~~&& Obj.equalsCompleteHash(members, other.members);~~
	~~return this == other;~~
	}
	~~public boolean CompatibleWith(Struct other) {~~
	~~return this.Equals(other)~~
	~~\|\| this == Tab.nullType && other.IsRefType()~~
	~~\|\| other == Tab.nullType && this.IsRefType();~~
	}		}
	public boolean AssignableTo(Struct dest) {		public boolean AssignableTo(Struct dest) {
	if (this.Equals(dest) \|\| ~~(this == Tab.nullType && dest.IsRefType())~~		if (this.Equals(dest) \|\|
	\|\| (~~this.~~kind == Kinds.Array && dest.kind == Kinds.Array && dest.elemType == Tab.noType)) {		\|\| (kind == Kinds.Array && dest.kind == Kinds.Array && dest.elemType == Tab.noType)) {
	return true;		return true;
	}		}
Ред 73:		Ред 58:

	=== Rešenje ===		=== Rešenje ===
			Preuzeto iz [http://ir4pp1.etf.rs/Predavanja/pp1_udzbenik.pdf udžbenika Programski prevodioci 1] (Dragan Bojić, Maja Vukasović) sa strane 209.
	Preuzeto iz ~~udžbenika Programski prevodioci 1 (Dragan Bojić, Maja Vukasović) -~~ [http://ir4pp1.etf.rs/Predavanja/pp1_udzbenik.pdf ~~strana~~ 209]		<syntaxhighlight lang="java">
	<syntaxhighlight lang=java>
	class Struct {		class Struct {
	...		...

NotoriousAcko: Rešenje 2. zadatka.

2023-01-20T01:27:36Z

Rešenje 2. zadatka.

← Старија измена		Верзија на датум 20. јануар 2023. у 03:27
Ред 73:		Ред 73:

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

			Preuzeto iz udžbenika Programski prevodioci 1 (Dragan Bojić, Maja Vukasović) - [http://ir4pp1.etf.rs/Predavanja/pp1_udzbenik.pdf strana 209]
			<syntaxhighlight lang=java>
			class Struct {
			...
			// checks, if this can be assigned to dest (explicit. assignment, parameters)
			public bool AssignableTo (Struct dest) {
			if ( this.Equals(dest) \|\| this == Tab.nullType && dest.IsRefType() \|\|
			kind == Kinds.Arr && dest.kind == Kinds.Arr && // for len()
			dest.elemType == Tab.noType) return true;
			for (Struct s = elemType; s != null; s = s.elemType) {
			if (s.equals(dest)) return true;
			}
			return false;
			}
			}
			</syntaxhighlight>

	== 3. zadatak ==		== 3. zadatak ==

NotoriousAcko: Rešenje 4. zadatka.

2023-01-20T01:19:48Z

Rešenje 4. zadatka.

← Старија измена		Верзија на датум 20. јануар 2023. у 03:19
Ред 111:		Ред 111:

	=== Rešenje ===		=== Rešenje ===
			Uvodimo sledeće sintetizovane atribute:
			* INT<sub>digit</sub> - digit predstavlja cifru opisanu terminalom INT
			* <num_arr><sub>minDigit, maxDigit</sub> - minDigit predstavlja minimalnu cifru sadržanu u nizu cifara <num_arr>, a maxDigit maksimalnu cifru sadržanu u nizu cifara <num_arr>
			* <item><sub>minDigit, maxDigit</sub> - minDigit predstavlja minimalnu cifru sadržanu u nizu cifara koji se nalazi u neterminalu <item>, a maxDigit maksimalnu cifru sadržanu u nizu cifara koji se nalazi u neterminalu <item>
			* <list><sub>value, takeMinDigit</sub> - value predstavlja vrednost koju treba izračunati po postavci zadatka, a takeMinDigit da li u sledećem koraku treba uzeti minimalnu ili maksimalnu cifru (ovo posmatramo kao neki flag kome u svakom koraku invertujemo vrednost, a čija je početna vrednost 1 jer u prvom koraku uzimamo maksimalnu, a u drugom minimalnu cifru)

			Atributivno translaciona gramatika izgleda ovako (stvari koje su dodate u odnosu na gramatiku iz postavke su prikazane '''podebljanim slovima'''):

			# <list><sub>'''value, takeMinDigit'''</sub> -> <list><sub>'''valueRHS, takeMinDigitRHS'''</sub> <item><sub>'''minDigit, maxDigit'''</sub> '''{ value = valueRHS * 10 + (takeMinDigitRHS == 1) ? minDigit : maxDigit; takeMinDigit = 1 - takeMinDigitRHS; }'''
			# <list><sub>'''value, takeMinDigit'''</sub> -> <item><sub>'''minDigit, maxDigit'''</sub> '''{ value = maxDigit; takeMinDigit = 1; }'''
			# <item><sub>'''minDigit, maxDigit'''</sub> -> [ <num_arr><sub>'''minDigitRHS, maxDigitRHS'''</sub> ] '''{ minDigit = minDigitRHS; maxDigit = maxDigitRHS; }'''
			# <num_arr><sub>'''minDigit, maxDigit'''</sub> -> <num_arr><sub>'''minDigitRHS, maxDigitRHS'''</sub> , INT<sub>'''digit'''</sub> '''{ minDigit = min(minDigitRHS, digit); maxDigit = max(maxDigitRHS, digit); }'''
			# <num_arr><sub>'''minDigit, maxDigit'''</sub> -> INT<sub>'''digit'''</sub> '''{ minDigit = digit; maxDigit = digit; }'''

	== 6. zadatak ==		== 6. zadatak ==