SI Wiki - Кориснички доприноси [sr]

ПРС

2023-06-09T16:18:19Z

NotoriousAcko: Ћирилица ФТЊ

{{Предмет
| назив = Перформансе рачунарских система
| шифра = 13С114ПРС, 13Е114ПРС
| семестар = 8
| статус = обавезни
| страница = [https://rti.etf.bg.ac.rs/rti/prs/ rti.etf.rs/rti/prs]
| одсек = СИ, РТИ
}}
'''Перформансе рачунарских система''' је обавезни предмет у осмом семестру на СИ и РТИ.

== Корисне везе ==
* [https://app.box.com/s/0r50je333z1qyypz0h3rm0iqb9s0d64f/folder/47449164272 ETF Materijali (Box)] (рокови)

== Настава ==
* [https://si.kocka.tech/wiki/%D0%9F%D0%A0%D0%A1/%D0%A4%D0%BE%D1%80%D0%BC%D1%83%D0%BB%D0%B5 Формуле коришћене на предмету]



== Пројекат ==
{{непотпун одељак}}
Пројекат на предмету носи 30 бодова и није обавезан. Уколико се узима пројекат, испитни и колоквијумски део носи 70 бодова укупно.



== Испитни рокови ==
Испитни рокови нису доступни са странице предмета, и тренутно нема сачуваних испитних рокова на викију.

== Начин оцењивања ==
* <math>Pr</math> — бодови са пројекта (0-30)
* <math>K_1, K_2, K_3</math> — бодови са појединачних колоквијума, односно делова испита (0-100, сваки део је могуће полагати највише два пута, не рачунајући колоквијумске недеље, или интегрално)
* <math>P = \max\left(\frac{K_1 + K_2 + K_3}{3} \cdot 0.7 + Pr, \frac{K_1 + K_2 + K_3}{3}\right)</math>
{| class="wikitable"
! Бодови
| <math>P < 51</math> || <math>51 \leq P < 61</math> || <math>61 \leq P < 71</math> || <math>71 \leq P < 81</math> || <math>81 \leq P < 91</math> || <math>91 \leq P</math>
|-
! Оцена
| 5 || 6 || 7 || 8 || 9 || 10
|}

=== Калкулатор ===
{{непотпун одељак}}



== Потребна помоћ ==
* {{задаци|postavke}}

ПРС

2023-06-09T16:17:59Z

NotoriousAcko: Dodate formule

{{Предмет
| назив = Перформансе рачунарских система
| шифра = 13С114ПРС, 13Е114ПРС
| семестар = 8
| статус = обавезни
| страница = [https://rti.etf.bg.ac.rs/rti/prs/ rti.etf.rs/rti/prs]
| одсек = СИ, РТИ
}}
'''Перформансе рачунарских система''' је обавезни предмет у осмом семестру на СИ и РТИ.

== Корисне везе ==
* [https://app.box.com/s/0r50je333z1qyypz0h3rm0iqb9s0d64f/folder/47449164272 ETF Materijali (Box)] (рокови)

== Настава ==
* [https://si.kocka.tech/wiki/%D0%9F%D0%A0%D0%A1/%D0%A4%D0%BE%D1%80%D0%BC%D1%83%D0%BB%D0%B5 Formule korišćene na predmetu]



== Пројекат ==
{{непотпун одељак}}
Пројекат на предмету носи 30 бодова и није обавезан. Уколико се узима пројекат, испитни и колоквијумски део носи 70 бодова укупно.



== Испитни рокови ==
Испитни рокови нису доступни са странице предмета, и тренутно нема сачуваних испитних рокова на викију.

== Начин оцењивања ==
* <math>Pr</math> — бодови са пројекта (0-30)
* <math>K_1, K_2, K_3</math> — бодови са појединачних колоквијума, односно делова испита (0-100, сваки део је могуће полагати највише два пута, не рачунајући колоквијумске недеље, или интегрално)
* <math>P = \max\left(\frac{K_1 + K_2 + K_3}{3} \cdot 0.7 + Pr, \frac{K_1 + K_2 + K_3}{3}\right)</math>
{| class="wikitable"
! Бодови
| <math>P < 51</math> || <math>51 \leq P < 61</math> || <math>61 \leq P < 71</math> || <math>71 \leq P < 81</math> || <math>81 \leq P < 91</math> || <math>91 \leq P</math>
|-
! Оцена
| 5 || 6 || 7 || 8 || 9 || 10
|}

=== Калкулатор ===
{{непотпун одељак}}



== Потребна помоћ ==
* {{задаци|postavke}}

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

2023-01-20T01:27:36Z

NotoriousAcko: Rešenje 2. zadatka.

{{tocright}}
{{nerešeno}}
'''Januarski ispit 2023. godine''' održan je 19. januara. Postavka roka nije dostupna sa stranice predmeta.

== 1. zadatak ==
=== Postavka ===
Dat je sledeći program:
<syntaxhighlight lang="cpp">
int main() {
int count;
void procX() {
void report() {
writeln("count = " + count);
}
void proxY() {
int count;
count = 200;
report();
}
count = 100;
report();
procY();
}
count = 300;
procX();
}
</syntaxhighlight>
<div class="abc-list">
# Ukoliko se koristi statičko razrešavanje dosega, šta će ispisati dati program?
# Ukoliko se koristi dinamičko razrešavanje dosega, šta će ispisati dati program?
# Ukoliko se za nelokalne promenljive koriste displeji, nacrtati poslednje stanje steka i displeja nakon što je <code>report</code> funkcija pozvana poslednji put.
</div>

=== Rešenje ===

== 2. zadatak ==
=== Postavka ===
Dat je isečak koda klase <code>Struct</code>. Dopuniti metodu <code>AssignableTo</code> kodom koji fali.
<syntaxhighlight lang="cpp">
public class Struct {
class Kinds {
public static final int None = 0, Int = 1, Char = 2,
Array = 3, Class = 4, Bool = 5;
}
private int kind;
private Struct elemType;
private int numOfFields;
public boolean IsRefType() {
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) {
if (this.Equals(dest) || (this == Tab.nullType && dest.IsRefType())
|| (this.kind == Kinds.Array && dest.kind == Kinds.Array && dest.elemType == Tab.noType)) {
return true;
}
return false;
}
}
</syntaxhighlight>

=== 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 ==
=== Postavka ===
Za dati blok koda napisati međukod a zatim nacrtati graf toka kontrole sa međukodom u SSA formi.
<syntaxhighlight lang="cpp">
int res = 10;
for (int i = 0; i < 10; i++) {
int n = res;
for (int j = i + 1; j < n; j++) {
if ((i + j) % 2 == 0) {
res++;
}
}
}
</syntaxhighlight>

=== Rešenje ===

== 4. zadatak ==
=== Postavka ===
Za datu gramatiku konstruisati karakteristički LR(0) automat i kontrolnu tabelu, a zatim dodati LALR(1) predikcione skupove.
# <S> → <S> <A>
# <A> → <A> a <A> b
# <A> → <S> a
# <A> → c

=== Rešenje ===

== 5. zadatak ==
=== Postavka ===
U datoj gramatici neterminalu <code><list></code> dodati sintetizovani atribut koji naizmenično sadrži cifre najvećih i najmanjih brojeva iz niza. Na primer, ukoliko je sekvenca koja se prepoznaje [1, 2, 3] [4, 5, 6] [7, 8, 9], taj atribut bi imao vrednost 349. Smatrati da terminal <code>INT</code> ima sintetizovani simbol sa svojom vrednošću.
# <list> → <list> <item>
# <list> → <item>
# <item> → [ <num_arr> ]
# <num_arr> → <num_arr>, INT
# <num_arr> → INT

=== Rešenje ===
Uvodimo sledeće sintetizovane atribute:
* INTdigit - digit predstavlja cifru opisanu terminalom INT
* <num_arr>minDigit, maxDigit - minDigit predstavlja minimalnu cifru sadržanu u nizu cifara <num_arr>, a maxDigit maksimalnu cifru sadržanu u nizu cifara <num_arr>
* <item>minDigit, maxDigit - 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>value, takeMinDigit - 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>'''value, takeMinDigit''' -> <list>'''valueRHS, takeMinDigitRHS''' <item>'''minDigit, maxDigit''' '''{ value = valueRHS * 10 + (takeMinDigitRHS == 1) ? minDigit : maxDigit; takeMinDigit = 1 - takeMinDigitRHS; }'''
# <list>'''value, takeMinDigit''' -> <item>'''minDigit, maxDigit''' '''{ value = maxDigit; takeMinDigit = 1; }'''
# <item>'''minDigit, maxDigit''' -> [ <num_arr>'''minDigitRHS, maxDigitRHS''' ] '''{ minDigit = minDigitRHS; maxDigit = maxDigitRHS; }'''
# <num_arr>'''minDigit, maxDigit''' -> <num_arr>'''minDigitRHS, maxDigitRHS''' , INT'''digit''' '''{ minDigit = min(minDigitRHS, digit); maxDigit = max(maxDigitRHS, digit); }'''
# <num_arr>'''minDigit, maxDigit''' -> INT'''digit''' '''{ minDigit = digit; maxDigit = digit; }'''

== 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.
<syntaxhighlight lang="cpp">
int b;
class A {
int fun1(int p) {...}
}
class B {
A[] arr;
}
B bObj;
int f1() {
return 1;
}
int f2() {
return 2;
}
void main() int x; {
bObj = new B;
// ...
b = bObj.arr[1].fun1(3);
if (b < x) {
b = f1();
}
else b = f2();
}
</syntaxhighlight>

=== Rešenje ===

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

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

2023-01-20T01:19:48Z

NotoriousAcko: Rešenje 4. zadatka.

{{tocright}}
{{nerešeno}}
'''Januarski ispit 2023. godine''' održan je 19. januara. Postavka roka nije dostupna sa stranice predmeta.

== 1. zadatak ==
=== Postavka ===
Dat je sledeći program:
<syntaxhighlight lang="cpp">
int main() {
int count;
void procX() {
void report() {
writeln("count = " + count);
}
void proxY() {
int count;
count = 200;
report();
}
count = 100;
report();
procY();
}
count = 300;
procX();
}
</syntaxhighlight>
<div class="abc-list">
# Ukoliko se koristi statičko razrešavanje dosega, šta će ispisati dati program?
# Ukoliko se koristi dinamičko razrešavanje dosega, šta će ispisati dati program?
# Ukoliko se za nelokalne promenljive koriste displeji, nacrtati poslednje stanje steka i displeja nakon što je <code>report</code> funkcija pozvana poslednji put.
</div>

=== Rešenje ===

== 2. zadatak ==
=== Postavka ===
Dat je isečak koda klase <code>Struct</code>. Dopuniti metodu <code>AssignableTo</code> kodom koji fali.
<syntaxhighlight lang="cpp">
public class Struct {
class Kinds {
public static final int None = 0, Int = 1, Char = 2,
Array = 3, Class = 4, Bool = 5;
}
private int kind;
private Struct elemType;
private int numOfFields;
public boolean IsRefType() {
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) {
if (this.Equals(dest) || (this == Tab.nullType && dest.IsRefType())
|| (this.kind == Kinds.Array && dest.kind == Kinds.Array && dest.elemType == Tab.noType)) {
return true;
}
return false;
}
}
</syntaxhighlight>

=== Rešenje ===

== 3. zadatak ==
=== Postavka ===
Za dati blok koda napisati međukod a zatim nacrtati graf toka kontrole sa međukodom u SSA formi.
<syntaxhighlight lang="cpp">
int res = 10;
for (int i = 0; i < 10; i++) {
int n = res;
for (int j = i + 1; j < n; j++) {
if ((i + j) % 2 == 0) {
res++;
}
}
}
</syntaxhighlight>

=== Rešenje ===

== 4. zadatak ==
=== Postavka ===
Za datu gramatiku konstruisati karakteristički LR(0) automat i kontrolnu tabelu, a zatim dodati LALR(1) predikcione skupove.
# <S> → <S> <A>
# <A> → <A> a <A> b
# <A> → <S> a
# <A> → c

=== Rešenje ===

== 5. zadatak ==
=== Postavka ===
U datoj gramatici neterminalu <code><list></code> dodati sintetizovani atribut koji naizmenično sadrži cifre najvećih i najmanjih brojeva iz niza. Na primer, ukoliko je sekvenca koja se prepoznaje [1, 2, 3] [4, 5, 6] [7, 8, 9], taj atribut bi imao vrednost 349. Smatrati da terminal <code>INT</code> ima sintetizovani simbol sa svojom vrednošću.
# <list> → <list> <item>
# <list> → <item>
# <item> → [ <num_arr> ]
# <num_arr> → <num_arr>, INT
# <num_arr> → INT

=== Rešenje ===
Uvodimo sledeće sintetizovane atribute:
* INTdigit - digit predstavlja cifru opisanu terminalom INT
* <num_arr>minDigit, maxDigit - minDigit predstavlja minimalnu cifru sadržanu u nizu cifara <num_arr>, a maxDigit maksimalnu cifru sadržanu u nizu cifara <num_arr>
* <item>minDigit, maxDigit - 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>value, takeMinDigit - 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>'''value, takeMinDigit''' -> <list>'''valueRHS, takeMinDigitRHS''' <item>'''minDigit, maxDigit''' '''{ value = valueRHS * 10 + (takeMinDigitRHS == 1) ? minDigit : maxDigit; takeMinDigit = 1 - takeMinDigitRHS; }'''
# <list>'''value, takeMinDigit''' -> <item>'''minDigit, maxDigit''' '''{ value = maxDigit; takeMinDigit = 1; }'''
# <item>'''minDigit, maxDigit''' -> [ <num_arr>'''minDigitRHS, maxDigitRHS''' ] '''{ minDigit = minDigitRHS; maxDigit = maxDigitRHS; }'''
# <num_arr>'''minDigit, maxDigit''' -> <num_arr>'''minDigitRHS, maxDigitRHS''' , INT'''digit''' '''{ minDigit = min(minDigitRHS, digit); maxDigit = max(maxDigitRHS, digit); }'''
# <num_arr>'''minDigit, maxDigit''' -> INT'''digit''' '''{ minDigit = digit; maxDigit = digit; }'''

== 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.
<syntaxhighlight lang="cpp">
int b;
class A {
int fun1(int p) {...}
}
class B {
A[] arr;
}
B bObj;
int f1() {
return 1;
}
int f2() {
return 2;
}
void main() int x; {
bObj = new B;
// ...
b = bObj.arr[1].fun1(3);
if (b < x) {
b = f1();
}
else b = f2();
}
</syntaxhighlight>

=== Rešenje ===

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