LU-MOP-b14: Difference between revisions
| (36 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
{{LUDFKurss|Mašīnorientētā programmēšana|MOP|DatZ4017| |
{{LUDFKurss|Mašīnorientētā programmēšana|MOP|DatZ4017|2DAT4074}} |
||
* Pasniedzējs: Leo Seļāvo ''(epasts: vards.uzvards @ gmail.com)'' |
* Pasniedzējs: Leo Seļāvo ''(epasts: vards.uzvards @ gmail.com)'' |
||
| Line 14: | Line 14: | ||
Gala vērtējums kursā veidosies no sekojošiem faktoriem: |
Gala vērtējums kursā veidosies no sekojošiem faktoriem: |
||
* Dalība klasē, jautājumi, atbildes, diskusijas |
* Dalība klasē, jautājumi, atbildes, diskusijas |
||
* MK (1,2,3) |
* MK (1,2,3) = (6+6+13=25%) |
||
* MD (1,2) |
* MD (1,2) = (15+20=35%) |
||
* KD1 |
* KD1 (20%) |
||
* Eksāmens |
* Eksāmens (20%) |
||
[[Akadēmiskā goda sistēma]] - noteikumi, kuriem jums kā studentiem jāpiekrīt lai varetu sekmīgi piedalīties šajā kursā. |
|||
= Kalendārs = |
= Kalendārs = |
||
| Line 125: | Line 127: | ||
==== 05.05.2014.==== |
==== 05.05.2014.==== |
||
| |
| |
||
Brīvdiena, jo 4. maijs svetdienā. |
|||
Lielais '''kontroldarbs''' KD1 |
|||
Lielais '''kontroldarbs''' KD1 (Tiešsaistē, [http://estudijas.lu.lv/course/view.php?id=103 pieejams no eStudijām], 6.05.2014. no 8:30 līdz 21:00) |
|||
| |
| |
||
|- |
|- |
||
| Line 153: | Line 157: | ||
Kursa vielas pārskats. |
Kursa vielas pārskats. |
||
| |
| |
||
'''[[#KD1 | KD1]]''' noskaņto programmēšanas uzdevumu iesniegšanas '''termiņš''' |
|||
|- |
|- |
||
| |
| |
||
==== |
==== 02.06.2014.==== |
||
| xx:xx '''Eksāmens''' |
|||
| |
| |
||
| |
|||
8:30 - 17:00 MK rakstīšana ar 50% vērtību. Saites eStudijās. |
|||
|- |
|||
| |
|||
==== 16.06.2014.==== |
|||
| |
|||
10:30 '''Eksāmens''' |
|||
| |
|||
Termiņš visiem iesniedzamajiem darbiem 23:59. Tai skaitā MD1 un MD2 ar 50% vertību. |
|||
|
|
||
|- |
|- |
||
| Line 177: | Line 191: | ||
==MD1== |
==MD1== |
||
Aritmētiskās progresijas summa [[LU-MOP-MD1 | (apraksts)]]. |
|||
Izveidot programmiņu asemblerā, kas aprēķina aritmētiskās progresijas summu no 1 līdz ''n'' ar soli 1. |
|||
==MD2== |
|||
Skaitlis ''n'' tiek padots kā parametrs. |
|||
Matricu reizināšana [[LU-MOP-MD2 | (apraksts)]]. |
|||
Jāizstrādā un jāiesniedz: |
|||
# '''Makefile''' - fails, kas ļauj kompilēt jūsu programmu |
|||
# '''md1.h''' - pirmkoda fails ar funkcijas prototipu, ko iekļaus gan C gan asemblera faili. |
|||
# '''md1.s''' - programmu asemblerā, kas aprēķina aritmētiskās progresijas summu. |
|||
# '''md1_main.c''' - programmu C valodā, kas izsauc asamblera programmu un padod tai parametru '''n''' un saņem rezultātu, ko izdrukā uz ekrāna. |
|||
==KP== |
|||
Testējot, parametrs '''n''' jāpadod no komandu rindas, līdzīgi kā praktisko darbu piemēros. |
|||
Kursa projekts. |
|||
Tātad, jums būs jāizveido md1_main.c programma, kas saņem parametru caur argv[1], |
|||
pārveido to par "int", un šis veselais skaitlis jāpadod kā parametrs funkcijai asum(), kas realizēta |
|||
asemblera kodā, failā md1.s |
|||
[[LU-MOP-KP | Grafiskā bibliotēka]]. |
|||
Rezultāts jāsaņem atpakaļ C programmā un jāizdrukā, piemēram, ar printf() funkciju. Jāizdrukā tikai skaitlis un rindas beigu simbols '\n'. |
|||
Piemērs izsaukumam (tam, kā jūsu programma tiks testēta, tikai ar citiem skaitļiem): |
|||
==KD1== |
|||
leo@asm1:~/work/md1$> qemu-arm ./md1 10 |
|||
55 |
|||
Pirmā kontroldarba rezultātu uzlabošanas iespēja. |
|||
Risinājums '''nedrīkst izmantot reizināšanas''' instrukcijas! |
|||
KD1 bija divi programmēšanas uzdevumi (3. un 4.). Jums iespēja uzlabot savu rezultātu par šiem uzdevumiem iesniedzot tos elektroniski, līdzīgi kā MD1. |
|||
Risinājumam jābūt testētam, un jādarbojās uz asm1.linux.edu.lv servera (arm platformai, emulācijas režīmā). |
|||
====3. uzdevums==== |
|||
Risinājumu jāiesūta elektroniski. |
|||
Uzrakstīt no “C” izsaucamu ARM asemblera funkciju, |
|||
Risinājumam ar visiem failiem jābūt uz servera <code>asm1.linux.edu.lv</code> jūsu konta direktorijā md1: |
|||
int replace(char *str, char *alpha, char *beta); |
|||
~/md1/ |
|||
kas tai padotā patvaļīga garuma, ar 0x00 baitu noslēgtā virknē meklē burtus |
|||
Uzskaitītie faili tiks izkopēti no minētas direktorijas MD termiņa beigās. |
|||
no "alpha" un "beta" virknēm. |
|||
"alpha" un "beta arī ir noslēgti ar 0x00 baitu. |
|||
Virknes '''burtus''' funkcijai jāaizstāj sekojoši: |
|||
Jautājumus un neskaidrības par MD lūdzu iesūtīt kursa google grupā. |
|||
* tos, kas sastopami virknē "alpha", funkcijai jāaizstāj ar simbolu '0' (ASCII kods 48); |
|||
* tos, kas sastopami virknē "beta" bet ne virknē "alpha", jāaizstāj ar simbolu '1'; |
|||
* pārējos simbolus jāatstāj neskartus. |
|||
==MD2== |
|||
==== Matricu reizināšana ==== |
|||
Funkcija testējama izsaucot to no C valodā rakstītas funkcijas main(). |
|||
Jums jāizstrādā asemblera procedūra '''matmul(...)''', kas reizina divas 2D matricas, un rezultātu ieliek trešajā. |
|||
Jūsu asemblera programma tiks izsaukta no C valodā rakstītas, tātad parametriem jābūt atbilstošiem. |
|||
Parametri uzdevuma testēšanai, tātad main() funkcijai, ir trīs simbolu virknes bez tukšumiem un pēdiņām: |
|||
Zemāk dots programmas izsaukuma piemērs no komadu rindas. |
|||
* apstrādājamā virkne (bez tukšumiem) |
|||
Ievaddati tiek padoti ar < operatoru no faila infile.txt uz ''stdin''. Līdzīgi rezultāts no ''stdout'' tiek saglabāts izvada failā outfile.txt. |
|||
* vārds |
|||
* uzvārds |
|||
Programmai main() jāizdrukā apstrādātā simbolu virkne (un nekas cits). |
|||
Piemēram, programmas izsaukums ar šādām virknēm dod sekojošu rezultātu |
|||
$> md2 < infile.txt > outfile.txt |
|||
$> kd1u3 Pirmais-kontroldarbs janis berzins |
|||
P01m000-ko0t1old0110 |
|||
Asemblera funkcijas nosaukums un specifikācija tieši tā, kā augstāk minēts. |
|||
Jāizstrādā un jāiesniedz sekojoši faili (visi papildus faili tiks ignorēti): |
|||
# '''Makefile''' - fails, kas ļauj kompilēt jūsu programmu |
|||
# '''md2.h''' - pirmkoda fails ar funkcijas prototipu, ko iekļaus gan C gan asemblera faili. |
|||
# '''md2.s''' - programmu asemblerā, kas aprēķina matricu reizinājumu. |
|||
# '''md2_main.c''' - programmu C valodā, kas izsauc asamblera programmu un padod tai matricas, saņem rezultātu, ko izdrukā uz ekrāna. |
|||
Risinājumu failus '''kd1u3.s, kd1u3.h '''un''' kd1u3_main.c''' iesniegt direktorijā |
|||
==== Matricu ievads ==== |
|||
~/kd1u3 |
|||
==== 4. uzdevums ==== |
|||
Testējot, matricas jāievada no komandu rindas. |
|||
Uzrakstīt no “C” izsaucamu ARM asemblera funkciju |
|||
Matricas tiek padotas caur ''stdin'', piemēram, no komandu rindas straumējot no teksta faila. |
|||
int list_special(unsigned int N); |
|||
Rezultējošā matrica tiek izvadīta uz ''stdout'', ko arī var straumēt uz teksta failu. |
|||
Arī rezultējošā matrica jāizvada tādā pat formātā kā ievaddati (skat. zemāk). |
|||
kas (lietojot <code> printf </code> izsaukumu |
|||
Matricas teksta failā tiek definētas kā skaitļu virkne. Tātad, jums jānodrošina matricu ievads un izvads sekojošā formātā: |
|||
ar formāta virkni <code>"%x\n"</code>) |
|||
# skaitlis H, kas norāda rindu skaitu matricā (augstumu) |
|||
drukā visus "īpašos" naturālos skaitļus |
|||
# skaitlis W, kas norāda kolonu skaitu matricā (platumu) |
|||
no 1 līdz N (sešciparu decimāls skaitlis), ieskaitot. |
|||
# H*W skaitļi, kas aizpilda matricu, sākot no pirmās rindas. |
|||
# Pēc tam var sekot nākamā matrica tieši tādā pašā formātā. |
|||
Par "īpašiem" sauc tos skaitļus, kuru heksadecimālajā pierakstā ciparu |
|||
Piemēram, 2x3 matrica: |
|||
summa pāra pozīcijās ir vienāda ar ciparu summu nepāra pozīcijās. |
|||
1 2 3 |
|||
Piemēram, skaitlis "109A" ir īpašs, jo 1+9 == 0+A. |
|||
4 5 6 |
|||
teksta failā var tikt definēta šādi: |
|||
Funkcija testējama izsaucot to no C valodā rakstītas funkcijas main(). |
|||
2 3 |
|||
1 2 3 |
|||
4 5 6 |
|||
Parametri uzdevuma testēšanai - main() funkcijai ir skaitlis N (kā simbolu virkne). |
|||
Vai arī šādi, viss vienā rindā. Pārejas uz jaunu rindu nav nepieciešamas un tiek ignorētas, bet tās var saglabāt lasāmības dēļ: |
|||
Programmai jāizdrukā atrastie skaitļi līdz N, katrs savā rindā, un nekas cits. |
|||
2 3 1 2 3 4 5 6 |
|||
Tos drukā jūsu asemblera programma, izmantojot printf() saskaņā ar uzdevuma nosacījumiem. |
|||
Pati main() funkcija neko neizdrukā, bet atgriež 0. |
|||
Asemblera funkcijas nosaukums un specifikācija tieši tā, kā augstāk minēts. |
|||
Skaitļu ievadam C programmā iespējams izmantot funkciju ''scanf()'', piemēram šādi: |
|||
Risinājumu failus '''kd1u4.s, kd1u4.h '''un''' kd1u4_main.c''' iesniegt direktorijā |
|||
<source lang="c"> |
|||
~/kd1u4 |
|||
#include <stdlib.h> |
|||
#include <stdio.h> |
|||
... |
|||
int w,h; |
|||
int *matrix, |
|||
int *p; |
|||
... |
|||
scanf("%d", &h); |
|||
scanf("%d", &w); |
|||
/* Buferu alokācija un cikls pa visiem matricas elementiem */ |
|||
matrix = (int*) malloc( w * h * sizeof(int)); |
|||
p = matrix; |
|||
for(...) |
|||
{ |
|||
scanf("%d", p++); |
|||
} |
|||
... |
|||
</source> |
|||
==KD2== |
|||
Lūdzu ņemiet vērā, ka augšminētais piemērs jāpapildina ar pārbaudēm, lai, piemēram, nekorekti ievaddati nerakstītu ārpus bufera. |
|||
====9. KD2 programmēšanas uzdevums un iesniegšana==== |
|||
==== Procedūras ''matmul(...)'' prototips ==== |
|||
int matmul( int h1, int w1, int *m1, int h2, int w2, int *m2, int *m3 ); |
|||
'''Termiņš: 16.jūnijs, līdz pusnaktij''' |
|||
* Procedūras parametri: ''h1'' un ''h2'' ir matricas augstums un ''w1'' un ''w2'' ir platums attiecīgi pirmajai un otrajai matricām ''m1'' un ''m2''. |
|||
* Trešās matricas ''m3'' dimensijas nosaka matricu reizinājuma operācija. |
|||
* Procedūra atgriež skaitli int: 0 = veiksmīga izpilde, 1 = problēma, piemēram, nesaderīgas matricas. Šādā gadījumā C programmai arī jābeidz darbs ar kodu 1: exit(1); |
|||
* Visus nepieciešamos datu buferus nodrošina (izveido) izsaucošā C programma, tai skaita arī trešajai, rezultāta matricai. Tas nozīmē, ka arī C programmai jānosaka, cik liela būs rezultāta matrica, lai tai rezervētu pietiekoši daudz atmiņas. |
|||
Uzrakstīt no “C” izsaucamu ARM asemblera funkciju |
|||
Matricu elementi atmiņā glabājas kā divdimensiju masīvs: Int elementi. Piemēram, 2x3 matrica |
|||
1 2 3 |
|||
4 5 6 |
|||
atmiņā glabājas lineāri, kā 6 ''int'' elementi, katrs izmērā 4 baiti: { 1, 2, 3, 4, 5, 6 } |
|||
int erase_if_found(char *str, char *set) |
|||
Visi datu izmēri (atsevišķie skaitļi) saiet ''int'' reģistrā, tātad nepārsniedz 4 baitu garumu. Visi skaitļi ir veseli. |
|||
kas saņem divas ar 0x00 baitu noslēgtas virknes un dara sekojošo. |
|||
==== Testēšana un iesniegšana ==== |
|||
Tā meklē pirmajā virknē ''str'' simbolus no otrās virknes ''set'' (izņemot noslēdzošo nulles-baitu, protams) un katru atrasto no ''str'' izdzēš, pārvietojot atlikušos simbolus pa kreisi. Funkcijas atgriešanās vērtība ir nodzēsto baitu skaits. Piemēram, ja ''str'' ir "eksaamens nr. 1" un ''set'' ir "rms", tad str tiek pārtaisīts par "ekaaen n. 1" un atgriešanās vērtība ir 4. |
|||
Risinājumam jābūt testētam, un jādarbojās uz ''asm1.linux.edu.lv'' servera, lietojot ARM emulatoru qemu-arm. |
|||
Bez tam, tas, ka risinājums darbojas uz ''asm1'' servera, nenozīmē, ka tajā nav kļūdas un ka par to automātiski pienāktos maksimālais vērtējums. Pieredze rāda, ka reizēm "paveicas", un risinājums darbojas, lai arī tajā ir kļūdas. Testējot vai lietojot to nākamreiz vai uz citas aparatūras tas var nestrādāt. Tāpēc lūdzu pieiet savam kodam kritiski. Piemēram, vai esat saglabājuši un atjaunojuši visus izmantotos reģistrus, sākot no R4 un uz augšu? Šī ir tipiska kļūda, kas var reizēm nostrādāt un reizēm nē. |
|||
Parametri uzdevuma testēšanai - main() funkcijai ir divas simbolu virknes bez tukšumiem tajās. |
|||
Risinājumu jāiesūta elektroniski. |
|||
Pirmā ir "str" un otrā ir "set" parametri. |
|||
Risinājumam ar visiem failiem jābūt uz servera <code>asm1.linux.edu.lv</code> jūsu konta direktorijā md2: |
|||
Programmai main() jāizdrukā apstrādātā simbolu virkne. Nodzēsto simbolu skaits nav jāizdrukā. |
|||
Asemblera funkcijas nosaukums un specifikācija tieši tā, kā augstāk minēts. |
|||
~/md2/ |
|||
Risinājumu failus '''kd2u9.s, kd2u9.h '''un''' kd2u9_main.c''' iesniegt direktorijā |
|||
Uzskaitītie faili tiks izkopēti no minētas direktorijas MD termiņa beigās. |
|||
~/kd2u9 |
|||
Jautājumus un neskaidrības par MD lūdzu iesūtīt kursa google-grupā. |
|||
==KP== |
|||
= Literatūra = |
= Literatūra = |
||
Grāmatas un citi resursi |
Grāmatas un citi resursi |
||
* ARM Architecture Reference Manual, ARM DDI 0100I, ARM Limited, 2005. |
* [http://infocenter.arm.com/help/index.jsp?topic=/com.arm.doc.ddi0100i/index.html ARM Architecture Reference Manual], [http://www.altera.com/literature/third-party/archives/ddi0100e_arm_arm.pdf (PDF)], ARM DDI 0100I, ARM Limited, 2005. |
||
* Intel R XScaleTM Microarchitecture Assembly Language Quick Reference Card ARM Instruction Set, Intel Corporation, 2001 |
* Intel R XScaleTM Microarchitecture Assembly Language Quick Reference Card ARM Instruction Set, Intel Corporation, 2001 |
||
* Intel XScale R Core Developer’s Manual, ON: 273473-002, Intel Corporation, 2004 |
* Intel XScale R Core Developer’s Manual, ON: 273473-002, Intel Corporation, 2004 |
||
| Line 330: | Line 309: | ||
* Kā uzstādīt [[arm-linux-gnueabi-gcc un qemu-arm]] Ubuntu un Debian vidēs. |
* Kā uzstādīt [[arm-linux-gnueabi-gcc un qemu-arm]] Ubuntu un Debian vidēs. |
||
* Kā lietot atkļūmotāju [[GDB ar QUEMU | gdb ar qemu]] emulātoru. |
* Kā lietot atkļūmotāju [[GDB ar QUEMU | gdb ar qemu]] emulātoru. |
||
* [http://web.cecs.pdx.edu/~jrb/cs201/lectures/handouts/gdbcomm.txt GDB komandu īsais apraksts] |
|||
* [http://www.gnu.org/software/gdb/documentation/ GDB rokasgrāmata] |
|||
* [https://www.gnu.org/software/make/manual/ GNU Make rokasgrāmata] |
|||
= Saites = |
= Saites = |
||
Latest revision as of 08:56, 16 June 2014
Mašīnorientētā programmēšana (MOP)
LU DF bakalaura studiju kurss DatZ4017, meklēt eStudijās.
- Pasniedzējs: Leo Seļāvo (epasts: vards.uzvards @ gmail.com)
- Vēstkopa komunikācijai par kursa aktualitātēm, uzdevumiem, termiņiem un problēmām:
- Google grupa lu-mop-b@googlegroups.com Lai pieteiktos, sekot http://groups.google.lv/group/lu-mop-b un pieslēgties ar savu google kontu, vai arī sūtīt epastu pasniedzējam.
Kursa mērķis
Kursa mērķis ir iepazīstināt ar zema līmeņa programmēšanu Asemblerā, ņemot ARM platformu kā konkrētu izstrādes mērķi. Asemblera instrukcijas ir aparatūrai tuvākās procesora izpildes komandas, līdz ar to kursā tiek stāstīts arī par to, kā darbojas procesors, kādi ir tā resursi, un kā to ietekmēt ar Asemblera programmām. Tiek apskatīts arī kā veidot saskarni starp Asembleru un augstāka līmeņa programmām, tai skaitā C.
Šis ir nopiens kurss ar būtisku slodzi. Piemēram, varat iepazīties ar to, ko iepriekšējie studenti rakstīja pēc šī kursa: MOP-m kursa atsauksmes 2013. Veiksmi šajā gadā.
Vērtējums
Gala vērtējums kursā veidosies no sekojošiem faktoriem:
- Dalība klasē, jautājumi, atbildes, diskusijas
- MK (1,2,3) = (6+6+13=25%)
- MD (1,2) = (15+20=35%)
- KD1 (20%)
- Eksāmens (20%)
Akadēmiskā goda sistēma - noteikumi, kuriem jums kā studentiem jāpiekrīt lai varetu sekmīgi piedalīties šajā kursā.
Kalendārs
| Datums, nedēļa | Kursa saturs | Uzdevumi |
|---|---|---|
03.02.2014. |
Ievads kursā. Kursa mērķi. Iegultās un mazo procesoru sistēmas. ARM arhitektūra. Mācību izstrādes vide. |
|
10.02.2014. |
Sešpadsmitnieku un citas skaitīšatas sistēmas datoriem. Pārveidojumi starp dažādām sistēmām, aritmētiskās darbības. Biti, baiti, vārdi, nibbles. |
|
17.02.2014. |
Skaitļu attēlošana papildkodā. |
MK1 kontroldarbs |
24.02.2014. |
Procesora uzbūve. Operatīvā atmiņa. Procesora un atmiņas sadarbība. Adreses. Reģistri. Procesora režīmi. |
|
03.03.2014. |
Programmu izstrādes vide. "asm1" serveris praktiskajiem darbiem. |
MK2 kontroldarbs |
10.03.2014. |
Komandu pieraksts, aritmētiskās un bitu operācijas. |
|
17.03.2014. |
Vadības maiņas komandas, testi, bitu operācijas. |
Pasludināts MD1. |
24.03.2014. |
Adresācijas režīmi, darbs ar atmiņu. |
MK3 kontroldarbs |
31.03.2014. |
Apakašprogrammu izsaukumi, saskarne ar "C". |
|
07.04.2014. |
Simboliskie dati, kodu tabulas. |
MD1 termiņš. Uzdots MD2. |
14.04.2014. - 21.04.2014. |
Lieldienu brīvdienas |
|
28.04.2014. |
Izteiksmes un makro valoda. Iekļautais asemblers. |
Pasludināts kursa projekts KP. |
05.05.2014. |
Brīvdiena, jo 4. maijs svetdienā. Lielais kontroldarbs KD1 (Tiešsaistē, pieejams no eStudijām, 6.05.2014. no 8:30 līdz 21:00) |
|
12.05.2014. |
Programmatūras izstrādē lietoto rīku darbības principi. |
MD2 termiņš |
19.05.2014. |
Instrukciju izpildes laiki. Sistēmas sāknēšana, priviliģētās operācijas. |
Termiņš eksāmena formas izvēlei KD/KP. |
26.05.2014. |
Kursa vielas pārskats. |
KD1 noskaņto programmēšanas uzdevumu iesniegšanas termiņš |
02.06.2014. |
8:30 - 17:00 MK rakstīšana ar 50% vērtību. Saites eStudijās. | |
16.06.2014. |
10:30 Eksāmens |
Termiņš visiem iesniedzamajiem darbiem 23:59. Tai skaitā MD1 un MD2 ar 50% vertību. |
Kontroldarbi
MK1
Skaitļu formāti un pārvediošana: decimālā, heksadecimālā, oktālā, binārā.
MK2
Skaitļi ar zīmi, divnieka papildkodā, to pārveidošana.
MK3
Asemblera pirmkoda lasīšana un izpratne. Sekot neliela koda fragmentam un noteikt reģistru vērtības pēc tā izpildes.
MD1
Aritmētiskās progresijas summa (apraksts).
MD2
Matricu reizināšana (apraksts).
KP
Kursa projekts.
KD1
Pirmā kontroldarba rezultātu uzlabošanas iespēja.
KD1 bija divi programmēšanas uzdevumi (3. un 4.). Jums iespēja uzlabot savu rezultātu par šiem uzdevumiem iesniedzot tos elektroniski, līdzīgi kā MD1.
3. uzdevums
Uzrakstīt no “C” izsaucamu ARM asemblera funkciju,
int replace(char *str, char *alpha, char *beta);
kas tai padotā patvaļīga garuma, ar 0x00 baitu noslēgtā virknē meklē burtus no "alpha" un "beta" virknēm. "alpha" un "beta arī ir noslēgti ar 0x00 baitu.
Virknes burtus funkcijai jāaizstāj sekojoši:
- tos, kas sastopami virknē "alpha", funkcijai jāaizstāj ar simbolu '0' (ASCII kods 48);
- tos, kas sastopami virknē "beta" bet ne virknē "alpha", jāaizstāj ar simbolu '1';
- pārējos simbolus jāatstāj neskartus.
Funkcija testējama izsaucot to no C valodā rakstītas funkcijas main().
Parametri uzdevuma testēšanai, tātad main() funkcijai, ir trīs simbolu virknes bez tukšumiem un pēdiņām:
- apstrādājamā virkne (bez tukšumiem)
- vārds
- uzvārds
Programmai main() jāizdrukā apstrādātā simbolu virkne (un nekas cits).
Piemēram, programmas izsaukums ar šādām virknēm dod sekojošu rezultātu
$> kd1u3 Pirmais-kontroldarbs janis berzins P01m000-ko0t1old0110
Asemblera funkcijas nosaukums un specifikācija tieši tā, kā augstāk minēts.
Risinājumu failus kd1u3.s, kd1u3.h un kd1u3_main.c iesniegt direktorijā
~/kd1u3
4. uzdevums
Uzrakstīt no “C” izsaucamu ARM asemblera funkciju
int list_special(unsigned int N);
kas (lietojot printf izsaukumu
ar formāta virkni "%x\n")
drukā visus "īpašos" naturālos skaitļus
no 1 līdz N (sešciparu decimāls skaitlis), ieskaitot.
Par "īpašiem" sauc tos skaitļus, kuru heksadecimālajā pierakstā ciparu summa pāra pozīcijās ir vienāda ar ciparu summu nepāra pozīcijās. Piemēram, skaitlis "109A" ir īpašs, jo 1+9 == 0+A.
Funkcija testējama izsaucot to no C valodā rakstītas funkcijas main().
Parametri uzdevuma testēšanai - main() funkcijai ir skaitlis N (kā simbolu virkne). Programmai jāizdrukā atrastie skaitļi līdz N, katrs savā rindā, un nekas cits. Tos drukā jūsu asemblera programma, izmantojot printf() saskaņā ar uzdevuma nosacījumiem. Pati main() funkcija neko neizdrukā, bet atgriež 0.
Asemblera funkcijas nosaukums un specifikācija tieši tā, kā augstāk minēts.
Risinājumu failus kd1u4.s, kd1u4.h un kd1u4_main.c iesniegt direktorijā
~/kd1u4
KD2
9. KD2 programmēšanas uzdevums un iesniegšana
Termiņš: 16.jūnijs, līdz pusnaktij
Uzrakstīt no “C” izsaucamu ARM asemblera funkciju
int erase_if_found(char *str, char *set)
kas saņem divas ar 0x00 baitu noslēgtas virknes un dara sekojošo. Tā meklē pirmajā virknē str simbolus no otrās virknes set (izņemot noslēdzošo nulles-baitu, protams) un katru atrasto no str izdzēš, pārvietojot atlikušos simbolus pa kreisi. Funkcijas atgriešanās vērtība ir nodzēsto baitu skaits. Piemēram, ja str ir "eksaamens nr. 1" un set ir "rms", tad str tiek pārtaisīts par "ekaaen n. 1" un atgriešanās vērtība ir 4.
Parametri uzdevuma testēšanai - main() funkcijai ir divas simbolu virknes bez tukšumiem tajās.
Pirmā ir "str" un otrā ir "set" parametri.
Programmai main() jāizdrukā apstrādātā simbolu virkne. Nodzēsto simbolu skaits nav jāizdrukā.
Asemblera funkcijas nosaukums un specifikācija tieši tā, kā augstāk minēts.
Risinājumu failus kd2u9.s, kd2u9.h un kd2u9_main.c iesniegt direktorijā
~/kd2u9
Literatūra
Grāmatas un citi resursi
- ARM Architecture Reference Manual, (PDF), ARM DDI 0100I, ARM Limited, 2005.
- Intel R XScaleTM Microarchitecture Assembly Language Quick Reference Card ARM Instruction Set, Intel Corporation, 2001
- Intel XScale R Core Developer’s Manual, ON: 273473-002, Intel Corporation, 2004
- Intel R IXP42X Product Line of Network Processors and IXC1100 Control Plane Processor Developer’s Manual, ON: 252480-006US, Intel Corporation, 2006
- Patterson and Hennessy, Computer Organization and Design, 4th Edition (@Amazon)
- "Building Embedded Linux Systems" O'Reilly Media, 2008, ISBN 0596529686
Pamācības
- Kā uzstādīt arm-linux-gnueabi-gcc un qemu-arm Ubuntu un Debian vidēs.
- Kā lietot atkļūmotāju gdb ar qemu emulātoru.
Saites
- Noderīgas UNIX komandas
- Easy 6502 assembly tutorial
- The ARM Architecture - slaidi no Arm.
- ARM Architecture - Wikipedija
- Introduction to ARM at DaveSpace
- Linaro - Open source software for ARM SoCs.
Atziņas
- Teach yourself programming in 10 years by Peter Norvig