JavaScript is currently disabled.Please enable it for a better experience of Jumi.
 Annonsera Utgivningsplan Månadsmagasinet Prenumerera Konsultguide Om oss  About / Advertise
fredag 23 augusti 2019 VECKA 34
Guidelines for contributing Technical Papers: download PDF
Embedded expert Sherlock Holmes hade sitt förstoringsglas. Robert Krten och Sergei Sourjko har sin dekompilator. De utreder misstänkta intrång på programvarupatent. I en exklusiv artikel för Elektroniktidningens rapportserie Embedded Expert visar de steg för steg hur de går till väga för att förvandla rörig assembler till välstrukturerad C-kod.
Klicka här
för nedladdning!
PDF, 500 kbyte
.
 embexFler kostnadsfria rapporter finns på etn.se/expert
Kompilatorns översättning till maskininstruktioner är en sofistikerad process som bland annat innefattar optimering. Det är därför mycket svårt att avgöra om det handlar om intrång genom att bara titta på maskinkoden.
Det skriver Robert Krten och Sergei Sourjko. Syftet med förvandlingen är att undersöka om ett givet program möjligen kan vara en implementering av en patenterad algoritm.

Det mest sofistikerade steget består i att översätta den spaghettikod av goto-satser som assemblerspråk utgör, till hierarkiska kontrollstrukturer.

Tekniken för att göra detta är att rekursivt bygga upp vad som kallas en kontrollflödesgraf.
Kontrollflödesanalys omfattar ett antal algoritmer för detaljerade studier av kontrollflödesstrukturen. Till exempel är det inte tillräckligt att upptäcka var en loop finns, vi måste också identifiera villkoren, innehållet i loopen, vilken typ av loop det är (while, for, do-while, och så vidare), följa vilka vägar den kan ta, med mera.
Artikeln kan tankas hem här (pdf, 500 kbyte).
MER LÄSNING:
 
Branschens egen tidning
För dig i branschen kostar det inget att prenumerera på vårt snygga pappers­magasin.

Klicka här!
SENASTE KOMMENTARER
Kommentarer via Disqus

Vi gör Elektroniktidningen

Anne-Charlotte Sparrvik

Anne-Charlotte
Sparrvik

+46(0)734-171099 ac@etn.se
(sälj och marknads­föring)
Per Henricsson

Per
Henricsson
+46(0)734-171303 per@etn.se
(redaktion)

Anna Wennberg

Anna
Wennberg
+46(0)734-171311 anna@etn.se
(redaktion)

Jan Tångring

Jan
Tångring
+46(0)734-171309 jan@etn.se
(redaktion)