Распознавание управляющих конструкций

Самым сложным этапом укрупнения алгоритмов является распознавание управляющих конструкций, к которым относятся циклы, условия, ветвления. Эта сложность порождена тем, что управляющие конструкции достаточно разнообразны, они могут быть вложенными, в них могут использоваться неструктурированные переходы. Для автоматизации процесса вычленения таких конструкций используется метод интервалов [4], который базируется на теории графов.

При использовании ручного анализа инженер должен обладать достаточным опытом и четко представлять взаимосвязь между конструкциями языка Си и того, что получается в ходе компиляции этих конструкций. Это усложняется еще и тем фактом, что различные компиляторы имеют разные повадки, число которых возрастает при включении оптимизации.

Рассмотрим на примере, как осуществляется распознавание таких конструкций вручную (Листинг 4).

 

0058 0C0B loc_0058 movlw 0xB                          

0059 0005        tris 0x05                       

005A 0445        bcf 0x5,0x2                      

005B 0C20        movlw 0x20                         

005C 0037        movwf 0x17                         

005D 0705 loc_005d btfss 0x5,0x0                  

005E 0A62        goto loc_0062                      

005F 02F7        decfsz 0x17                         

0060 0A5D        goto loc_005d                     

0061 0A71     goto loc_0071                 

0062 0545 loc_0062 bsf 0x5,0x2                      

0063 0C08     movlw 0x8                          

0064 0037     movwf 0x17                         

0065 0765 loc_0065 btfss 0x5,0x3                      

0066 0A65         goto loc_0065                     

0067 0403     bcf 0x3,0x0                      

0068 0625     btfsc 0x5,0x1                      

0069 0503     bsf 0x3,0x0                      

006A 0370     rlf 0x10                         

006B 02F7     decfsz 0x17                         

006C 0A6E     goto loc_006e                      

006D 0A71     goto loc_0071                     

006E 0665 loc_006e btfsc 0x5,0x3                  

006F 0A6E     goto loc_006e                      

0070 0A65     goto loc_0065                      

0071 0445 loc_0071 bcf 0x5,0x2                      

 

Листинг 4. Фрагмент программы, содержащий управляющие конструкции

asm {

tris PORTA;

bcf PORTA, MWDO

}

var_01 = 0x20;  

var_02 = 0;       

while (var_01!=0)

{ asm {

         bsf PORTA,MWDO                      

         movlw 0x8                          

         movwf 0x17                         

 loc_0065 btfss PORTA,MWCK                      

         goto loc_0065                     

         bcf SWR,CARRY                      

         btfsc PORTA,MWCS                      

         bsf SWR,CARRY                      

         rlf POSR                     

}

var_01--;

}

Листинг 5. Распознавание внешнего цикла

__tris(0x05);

PORTA |=M_MWDO;                   

counter = 20;  

Cmd = 0;       

while (counter!=0)

{          

if ((PORTA&M_MWCS)==M_MWCS) { 

PORTA |= M_MWDO;

break;

}

counter--;

}

Листинг 6. Распознавание условия и применение преобразований логических операций

 

Перечень вопросов к экзамену

1. Основные этапы анализа программ встроенных систем

2. Дизассемблирование машинных команд

3. Структурный анализ машинных команд

4. Анализ схем

5. Укрупнение алгоритмов

6. Семантический анализ машинных команд

7. Валидация машинных команд

8. Построение дерева вызовов функций

9. Построение списка функций

10. Укрупненные функциональные схемы (УФС)

11. Основные элементы УФС

12. Таблица объектов ввода/вывода

13. Описание имен регистров (для Гарвардской архитектуры)

14. Распознавание логических операций

15. Распознавание управляющих конструкций

16. Семантический анализ управляющей части программы

17. Использование шаблонов

18. Анализструктуры алгоритмов шаблона

19. Построение универсального шаблона

20. Построение иерархии шаблонов

21. Идентификация по полученным шаблонам

 

Примеры тестовых вопросов по разделам рабочей программы «РПО»

1. CASE-технология – это совокупность …

· методологий анализа, проектирования, разработки и сопровождения сложных систем программного обеспечения с высоким уровнем автоматизации

· базовых программ формирования информационной системы предприятия
методологий и программных продуктов автоматизированного проектирования и решения изобретательских задач
программного продукта и средств автоматизации процесса разработки новой продукции

2. Индуктивное мышление означает …

· способность увидеть эффективное решение и его последующее применение

· движение при решении проблемы от «общего к частному»

· способность быстро находить решение проблемы

· способность использовать нестандартные способы решения

3. Проект реинжиниринга предприятия предполагает построение моделей двух видов …

• «в чем суть проблемы» и «как мы ее будем решать»
• «наше место на рынке» и «наша стратегия»
• «как есть» и «как должно быть»
• «наша стратегическая цель» и «способы ее достижения»

4. Один из труднейших элементов реинжиниринга заключается в …

• преодолении сопротивления персонала переменам
• осознании новых, неизвестных ранее возможностей технологии
• формировании эффективной команды проекта
• разработке проекта

1. Дедуктивное мышление означает …
разделение проблемы на подпроблемы и последовательный поиск решения
поиск источников появления проблемы
эффективный алгоритм решения проблемы
выявление проблемы и поиск вариантов ее решения

2. Лидер реинжиниринга может продемонстрировать свое лидерство с помощью …
сигналов, символов и систем
приказов, указаний и инструкций
убеждения, пропаганды и агитации
вербального, невербального и виртуального общения

3. Роли при реализации проектов реинжиниринга
руководитель проекта реинжиниринга, ведущий менеджер, консультанты
представитель топ-менеджента, консультант, эксперт, автор проекта
главный специалист, эксперт, менеджер, специалист по IT-технологии
лидер, руководитель процесса, команда по реинжинирингу, оргкомитет, начальник штаба

4. Логическая сущность реинжиниринга – это …
технико-технологическая модернизация предприятия на основе информационных технологий
оптимизация организационной структуры предприятия в соответствии с выбранной стратегией
переход организации на выпуск конкурентоспособной продукции
новая структурированная форма управления предприятием на основе информационных технологий

5. Системный реинжиниринг – это …
использование системного подхода в процессе реинжиниринга
реинжиниринговая перестройка всех систем управления предприятием
инструмент глобального повышения качества информационных систем
использование информационных систем в процессе реинжиниринга предприятия

6. Физическая сущность реинжиниринга – это …
разделение предприятия на самостоятельно функционирующие участки с контролем на входе и выходе процессов
технологическая модернизация предприятия
переформирование подразделений предприятия на основе новой структуры
перераспределение прав, ответственности и полномочий в соответствии с выбранной стратегией

7. Общественно-историческая сущность реинжиниринга – это …
новый этап технологического развития производства
новая парадигма в развитии науки
смена общественно экономической формации
смена устаревших промышленных (капиталистических) систем управления предприятием

8. Реинжиниринг хозяйственных процессов – это организация …
всей деятельности предприятия на основе современных стандартов
качественно новых (измененных) процессов на базе уже существующей организационной схемы и модели развития
качественно новых технологических линий и процессов
согласованной деятельности всех подразделений по достижению стратегической цели

9. Концепция «уменьшения размерности предприятия» означает уменьшение …
размеров предприятия с сохранением производительности
возможностей компании, вызванное снижением требований рынка
размеров предприятия в связи с технологическим совершенствованием
возможностей предприятия, вызванное кризисными явлениями

10. Концепция «тотального управления качеством» означает …
резкое увеличение качества выпускаемой продукции
внедрение контроля качества на каждой операции
совершенствование существующих бизнес-процессов
совершенствование системы управления качеством

11. После реинжиниринга организационная структура фирмы становится …
более гибкой, плоской, «виртуальной», возрастает роль нематериальных активов
более иерархичной, вертикальной, основанной на формальной власти
более жесткой, формализованной, автократической, возрастает роль материальных активов
более предпринимательской, матричного типа, с возрастанием роли топ-менеджмента

12. Концепция «автоматизации бизнес-процессов» означает …
выделение бизнес-процессов в самостоятельный потоки
внедрение информационных технологий
информатизацию существующих бизнес-процессов
ускорение существующих бизнес-процессов

13. Концепция «реинжиниринг программного обеспечения» означает …
модернизацию устаревших информационных систем
повышение эффективности работы информационной системы
замену устаревших информационных технических средств
разработку проектов информатизации технико-технологических систем

14. Концепция «реорганизации предприятия» означает …
реструктуризацию всей деятельности
совершенствование организационной структуры
изменение структуры власти
разделение предприятия на ряд взаимосвязанных самостоятельных структур

15. Реинжиниринг – это …
формирование стратегических альянсов и перепрофилирование деятельности организаци
переход на новый уровень технологического развития и смена рынков
фундаментальное переосмысление и радикальное перепроектирование бизнес-процессов
коренная реструктуризация и полное изменение стратегии деятельности

16. Решающий фактор успеха реинжиниринга
тщательность разработки плана реинжиниринга
технологическая подготовка производства
стремительность его претворения в жизнь
переобучение персонала к работе в новых условиях

22. Реинжиниринг позволяет добиться резкого улучшения таких показателей, как …
затраты, качество, сервис и время
производительность, материалоемкость, трудоемкость, рентабельность
наукоемкость, фондоотдача, фондоемкость, эффективность
дисциплина, технический уровень, качество, конкурентоспособность

23. Специфика реинжиниринга состоит в том, что …
в организации проводится комплексная автоматизация технологических процессов
технологическая и информационная системы организации интегрируются в единую сеть
организация переоринтирует свою деятельность на рыночную конъюнктуру
узкая специализация в производстве и управлении реинтегрируются в сквозные бизнес-процессы

24. Новые процессы, возникающие в результате реинжиниринга
горизонтальное и вертикальное сжатие процессов, совмещение работ, уменьшение проверок, централизованно/децентрализованный подход
стратегическое управление, нематериальная мотивация, перестройка оргструктуры, разработка новых продуктов
делегирование полномочий, системный подход, управление по результатам, партисипативное управление
корпоративная культура, бюджетирование, оценка индивидуального вклада, модернизация оргструктуры

25. Теоретические основы реинжиниринга
стратегический менеджмент, делегирование полномочий, иерархия управления, теория «y» (игрек)
разделение труда, совершенствование персонала, стратегия постоянных улучшен
модернизация оргструктуры, технологическое обновление, переобучение персонала
самоорганизация, тотальное управление качеством, «точно в срок», управление бизнес-процессами

26. Привлечение всеобщего внимания к реинжинирингу связано с …
разработкой нового программного продукта
вхождением мировой экономики в информационную эпоху
использованием новых источников энергии
формированием нового этапа технического развития

27. Важный фактор успеха (или провала) реинжиниринга
своевременные и планомерные действия менеджмента
наличие ресурсов организации на осуществление реинжиниринга
высокий уровень технологического развития организации
настроенность персонала на решительную и быструю перестройку

1. 27.Авторы концепции реинжиниринга
М.Хаммер и Д.Чампи
Р.Салмон и Д.Голдсмит
Н.Абдикеев и Т.Данько
А.Маслоу и МакКлелланд

28. Бизнес-процесс – это …
совокупность действий по выпуску продукции
процесс реализации продукции на рынке
создание в рамках предприятия конкурентоспособной продукции
создание в рамках предприятия ценности для потребителя

29. Объект реинжиниринга
оргструктура
процессы
технологии
персонал

30. Бизнес-процесс – это …
повторяющиеся действия по преобразованию требований потребителя в нужную ему продукцию
процесс выпуска продукции от «входа» до «выхода»
процесс выпуска высокорентабельной продукции
процесс выпуска конкурентоспособной продукции

31. Основа реинжиниринга
системный подход
ситуационный подход
процессный подход
функциональный подход

32. Второй этап реинжиниринга
проект и команда
анализ и синтез
выделение средств и назначение руководителя проекта
выбор новой оргструктуры

33. Первый этап реинжиниринга
подготовка
оценка состояния
выделение средств
выбор команды проекта

34. Третий этап реинжиниринга
реализация плана реинжиниринга
планирование перехода в новое состояние
оценка проекта по окупаемости
оценка вероятности неудачи проекта

2. 35.Состав группы по реинжинирингу должен быть …
однородным – исключительно из руководителей компании
смешанным – руководители компании и разработчики
смешанным, представляющим все стороны деятельности компании
однородным, состоящим из авторов проекта

35. Шаги процедуры преобразования процесса
анализ, синтез, оценка, внедрение
определение входа, выхода, содержания и параметров
выделение процесса, изучение, создание программы, внедрение
установление единиц измерения процесса, исследование, оценка, преобразование

36. Четвертый этап реинжиниринга
подведение итогов реализации проекта
расформирование команды реинжиниринга
оценка финансовой эффективности реинжиниринга
сдвиг, переход в новое состояние