Vítejte na Elektro Bastlírn?
Nuke - Elektro Bastlirna
  Vytvořit účet Hlavní · Fórum · DDump · Profil · Zprávy · Hledat na fóru · Příspěvky na provoz EB

Vlákno na téma KORONAVIRUS - nutná registrace


Nuke - Elektro Bastlirna: Diskuzní fórum

 FAQFAQ   HledatHledat   Uživatelské skupinyUživatelské skupiny   ProfilProfil   Soukromé zprávySoukromé zprávy   PřihlášeníPřihlášení 

Změna podmínky FOR cyklu zdvojnásobí velikost programu

 
Přidat nové téma   Zaslat odpověď       Obsah fóra Diskuzní fórum Elektro Bastlírny -> Programování PIC, ATMEL, EEPROM a dalších obvodů
Zobrazit předchozí téma :: Zobrazit následující téma  
Autor Zpráva
Darthy



Založen: Jan 15, 2008
Příspěvky: 187
Bydliště: Olomouc

PříspěvekZaslal: po duben 18 2022, 10:06    Předmět: Změna podmínky FOR cyklu zdvojnásobí velikost programu Citovat

Je to spíše teoretický dotaz, ale dělal jsem vlastní řízení na programovatelný LED pásek WS2812 a chtěl jsem zmenšit velikost celého programu na minimum. Všiml jsem si že mám spoustu for cyklů s int místo uint8_t. Tak jsem všechny přepsal. Kód ale přestal fungovat. No chyba byla ve dvou cyklech kde jsem měl obrácený for. Protože jsem počítal od 7 do nuly a unsigned int nemá zápornou hodnotu, nebyla splněna podmínka pro ukončení cyklu.
Původní kód zabíral 1380 bytů
kód:

uint8_t reverseBits(uint8_t _byte) {
  uint8_t _out = 0;
  for (int i = 7; i >= 0; i--) {
    //
  }
  return _out;
}

void sendByte(uint8_t _byte, uint8_t digit) {
  for (int i = 7; i >= 0; i--) {
    // sending byte
  }
}


Pak jsem přepsal teda for cykly na unsigned, velikost se zmenšila na 680 bytů, ale kod nefungoval
kód:

uint8_t reverseBits(uint8_t _byte) {
  uint8_t _out = 0;
  for (uint8_t i = 7; i >= 0; i--) {
    //
  }
  return _out;
}

void sendByte(uint8_t _byte, uint8_t digit) {
  for (uint8_t i = 7; i >= 0; i--) {
    // sending byte
  }
}


Chyba byla v té podmínce, kde jsem musel smazat '=' znaménko v podmínce pro ukončení. A samozřejmě zvýšit počáteční hodnotu. Kód má ovšem 1372 bytů

kód:

uint8_t reverseBits(uint8_t _byte) {
  uint8_t _out = 0;
  for (uint8_t i = 8; i > 0; i--) {
    //
  }
  return _out;
}

void sendByte(uint8_t _byte, uint8_t digit) {
  for (uint8_t i = 8; i > 0; i--) {
    // sending byte
  }
}


Pak jsem se zamyslel proč počítám od 7 do nuly, když nepoužívám 'i' nikde v kódu a tak jsem přepsal podmínku na běžnou od 0 do 7, použil uint8_t se znaménkem '>=', ale kód měl zase 1372 bytů. Mohl by mi prosím někdo objasnit kde je zakopaný pes?
Má úvaha je taková, že záleží na tom kolikrát jsou funkce ve výsledném kódu volány. Změnou znaménka přidám několik řádků zkompilovanému kódu a pak čím víckrát se objeví volání té funkce tím větší bude výsledný kód. Tato úvaha má ale jeden háček, na co by pak byly funkce, kdyby záviselo na tom kolikrát ji volám...ve zkompilovaném kódu by se přeci mělo jen přidat něco jako jmp instrukce? Jde o AVR C na ATTiny84. Změnilo by se něco kdybych udělal z řízení LED pásku samostatnou knihovnu?
Mohl bych si sice projet zkompilovaný assembler kód, ale nemyslím si že bych tomu moc rozuměl, s tím mám jen omezené znalosti.
Návrat nahoru
Zobrazit informace o autorovi Odeslat soukromou zprávu
samec



Založen: Dec 19, 2017
Příspěvky: 4082

PříspěvekZaslal: po duben 18 2022, 11:13    Předmět: Citovat

Počet volanií nemá vplyv na veľkosť kódu, pokiaľ nie je prekročený dátový typ počítadla. V druhom (nefunkčnom) prípade kompilér zoptimalizoval kód, zrejme vyhodil celý cyklus for, keďže podmienka bola konštantná. Zmenšenie dátového typu z int na uint8 nemá vplyv na veľkosť progrmu, ak je procesor natívne 32 bitový.
Návrat nahoru
Zobrazit informace o autorovi Odeslat soukromou zprávu
ZdenekHQ
Administrátor


Založen: Jul 21, 2006
Příspěvky: 25741
Bydliště: skoro Brno

PříspěvekZaslal: po duben 18 2022, 11:18    Předmět: Citovat

To by mě zajímalo, co překladač provádí, když z těch pár řádků vyrobí takovej špalek kódu... Confused

Kde jsou ty časy, kdy se závodilo o nejkratší kód, dneska se zdá, že soutěž probíhá spíš opačným směrem.

_________________
Pro moje oslovení klidně použijte jméno Zdeněk
Správně navržené zapojení je jako recept na dobré jídlo.
Můžete vynechat půlku ingrediencí, nebo přidat jiné,
ale jste si jistí, že vám to bude chutnat[?
]
Návrat nahoru
Zobrazit informace o autorovi Odeslat soukromou zprávu Zobrazit autorovy WWW stránky
rnbw



Založen: Mar 21, 2006
Příspěvky: 33756
Bydliště: Bratislava

PříspěvekZaslal: po duben 18 2022, 11:31    Předmět: Citovat

Tipujem nieco ako -funroll-all-loops. Ked je slucka nekonecna, unrolling sa nekona.
Návrat nahoru
Zobrazit informace o autorovi Odeslat soukromou zprávu
Darthy



Založen: Jan 15, 2008
Příspěvky: 187
Bydliště: Olomouc

PříspěvekZaslal: po duben 18 2022, 16:45    Předmět: Citovat

Rozumím, takže jde o funkci kompilátoru, který vynechá nekonečnou smyčku. Díky

V případě 8bit ATTiny záměna int na uint8 udělá velký rozdíl.
Návrat nahoru
Zobrazit informace o autorovi Odeslat soukromou zprávu
rnbw



Založen: Mar 21, 2006
Příspěvky: 33756
Bydliště: Bratislava

PříspěvekZaslal: po duben 18 2022, 17:26    Předmět: Citovat

Nemoze ju vynechat. Ale nekonecna slucka sa neda "rozbalit", kod je tam len raz a na konci je jmp na zaciatok.

Skus zmenit v slucke rozsah zo 7 na 6. Ak sa zmeni velkost kodu, tak je jasne, ze kompilator slucky rozbaluje.
Návrat nahoru
Zobrazit informace o autorovi Odeslat soukromou zprávu
elnovy



Založen: Jul 04, 2010
Příspěvky: 789

PříspěvekZaslal: st květen 25 2022, 4:25    Předmět: Citovat

Napiš ten program v assembleru pomocí studia 7.0. a máš to nejkratší
sám jsem dlouho psal v assembleru a nyní když umím i Cpp se jen divím co
arduino neumí nebo nechce umět to potom člověk kouká jako husa do flašky
Mad Arrow Idea

_________________
Návrat nahoru
Zobrazit informace o autorovi Odeslat soukromou zprávu Odeslat e-mail
Zobrazit příspěvky z předchozích:   
Přidat nové téma   Zaslat odpověď       Obsah fóra Diskuzní fórum Elektro Bastlírny -> Programování PIC, ATMEL, EEPROM a dalších obvodů Časy uváděny v GMT + 1 hodina
Strana 1 z 1

 
Přejdi na:  
Nemůžete odesílat nové téma do tohoto fóra.
Nemůžete odpovídat na témata v tomto fóru.
Nemůžete upravovat své příspěvky v tomto fóru.
Nemůžete mazat své příspěvky v tomto fóru.
Nemůžete hlasovat v tomto fóru.
Nemůžete připojovat soubory k příspěvkům
Můžete stahovat a prohlížet přiložené soubory

Powered by phpBB © 2001, 2005 phpBB Group
Forums ©
Nuke - Elektro Bastlirna

Informace na portálu Elektro bastlírny jsou prezentovány za účelem vzdělání čtenářů a rozšíření zájmu o elektroniku. Autoři článků na serveru neberou žádnou zodpovědnost za škody vzniklé těmito zapojeními. Rovněž neberou žádnou odpovědnost za případnou újmu na zdraví vzniklou úrazem elektrickým proudem. Autoři a správci těchto stránek nepřejímají záruku za správnost zveřejněných materiálů. Předkládané informace a zapojení jsou zveřejněny bez ohledu na případné patenty třetích osob. Nároky na odškodnění na základě změn, chyb nebo vynechání jsou zásadně vyloučeny. Všechny registrované nebo jiné obchodní známky zde použité jsou majetkem jejich vlastníků. Uvedením nejsou zpochybněna z toho vyplývající vlastnická práva. Použití konstrukcí v rozporu se zákonem je přísně zakázáno. Vzhledem k tomu, že původ předkládaných materiálů nelze žádným způsobem dohledat, nelze je použít pro komerční účely! Tento nekomerční server nemá z uvedených zapojení či konstrukcí žádný zisk. Nezodpovídáme za pravost předkládaných materiálů třetími osobami a jejich původ. V případě, že zjistíte porušení autorského práva či jiné nesrovnalosti, kontaktujte administrátory na diskuzním fóru EB.


PHP-Nuke Copyright © 2005 by Francisco Burzi. This is free software, and you may redistribute it under the GPL. PHP-Nuke comes with absolutely no warranty, for details, see the license.
Čas potřebný ke zpracování stránky 0.13 sekund