140 likes | 323 Views
Методи та алгоритми автоматизованої побудови об’єктних моделей предметного середовища. Гулаков В.В. , студент групи ІС-51 , ФІОТ, АСОІУ Науковий керівник Ковалюк Т.В. , к.т.н ., доцент кафедри автоматизованих систем обробки інформації та управління НТУУ «КПІ ».
E N D
Методи та алгоритми автоматизованої побудови об’єктних моделей предметного середовища Гулаков В.В., студент групи ІС-51, ФІОТ, АСОІУ Науковий керівник КовалюкТ.В. , к.т.н., доцент кафедри автоматизованих систем обробки інформації та управління НТУУ «КПІ»
Етап розбору опису предметного середовища. Синтаксичний аналіз
Етап розбору опису предметного середовища. Граматика • alpha → [A-Za-z] • almun → alpha | [0-9] • space → [\n \t]+ • word → alphaalnum* • word → alphaspacealnum* • words → word % ',' • empty → ε • operationParticipants → ("(" spacewordsspace ")") | ε • singleOperation → wordspaceoperationParticipants • operations → wordspace "can" space (singleOperation % ',') • abstractOperations → wordspace "specify" space (singleOperation % ',') • generalization→ word space "is" space word • implementation → wordspace "implements" spaceword • contains → wordspace ("contains" | "has") spacewords • composition → "Composition" spacewordspace "has" spacewordsspace "leafs" space "and" spacewordsspace "composites" • sentence → operations | abstractOperations | generalization | implementation| contains| composition | empty • start → (sentence % '.') space"."?
Етап розбору опису предметного середовища. Семантичний аналіз
Етап розбору опису предметного середовища. Семантичний аналіз
Контрольний приклад • Composition mediaItem has audioFile, videoFile leafs and folder, playlist, crate composites. mediaItem specify retriveRate.audioFile has artist, album. videoFile can calculateResolution.
Контрольний приклад. Семантичний граф
Результати генерації • Клас mediaItem. • Чисто віртуальні методи retriveRate(), name(). • Класи audioFile, videoFileпохідні від mediaItem. • Перевизначені усі методи класу mediaItem. • Клас mediaItemCompositeпохідний від mediaItem. • Методи addChild(), removeChild(), child(). • Класи folder, playlist, crate похідні від mediaItemComposite. • Перевизначені усі методи класу mediaItem.
Висновки • Спроектовано алгоритм, що дозволяє отримати на базі предметного середовища об’єктно-орієнтовану модель. • У роботі розглянуті алгоритми теорії трансляції в контексті розбору опису предметного середовища. • Запропонована структура даних, що дозволяє зберігати опис предметного середовища в пам’яті ЕВМ у вигляді, придатному для аналізу. • Розроблено генератор об’єктних моделей. • Виконана програмна реалізація.