основни единици
Наименование на работа: Паста доматена
Специализация: Комуникация, комуникации, електроника и цифрови устройства
Размер на файла: 111.5 KB
изтеглен на работа: 1 човек.
Базата е поредица от последователни инструкции, в които потокът на контрол влиза в началото и в края оставя на програмата, без да спират или разклоняване възможности.
Името на основния модул се нарича жива в този момент. ако нейната стойност се използва в програмата след този момент, дори и в друга база.
Разделяне алгоритъм поток в основни блока
- Първото изявление е лидер.
- всяко нареждане, което е целта инструкция условни или безусловни преходи лидер.
- всяко нареждане след условно или безусловно скок, е лидер.
- базова единица за всеки лидер е от себе си за следващия лидер, но без да се включват, или до края на програмата.
Пример: скаларно произведение на три вектори.
Оптимизация в рамките на основни блокове
- Премахване на общи subexpressions.
- Премахване на мъртвия код
Мъртво код - инструкциите са част от базата, но никога не са използвали.
- Преименуването на временни променливи
т # 150; временна променлива.
Ако смените името на временна променлива в друга временна променлива име, в този случай базовата станция не променя неговия смисъл. Ако такова преобразуване е възможно, базата ще се нарича единица нормален вид. след това в бъдеще може да е възможно да се прилагат други техники за оптимизация.
Ако тези инструкции са елементи на база единица, те могат да бъдат разменени без промяна на стойността на основното устройство, което може да позволи по-нататъшно използване техники за оптимизация.
графики контрол на потока
графиката поток възли са основни блокове. Графики потоци съдържат контролна информация поток. Един от възли на графиката се дефинира като стартер. Посока графика поток дъга от блок В1 до блок В2 може да бъде конструиран, ако блок B 2 веднага следва блок В1 в потока контрол. Това се прави в 2 случая:
- там е условно или безусловно скок от последния блок от инструкции в 1 за първия блок от инструкции, В2.
- В блок 2 следва блокът В 1. В този случай, не трябва да се сложи край на безусловна скок инструкция.
В 1 # 150; Това се нарича прекурсорна В-2
В 2 # 150; В един наречен приемник.
Събиране на информация за последващо използване на имена в базата
Алгоритъм за изчисляване на последващите употреби