Методи та алгоритми автоматизованої побудови об’єктн...
Download
1 / 14

Методи та алгоритми автоматизованої побудови об’єктних моделей предметного середовища - PowerPoint PPT Presentation


  • 144 Views
  • Uploaded on

Методи та алгоритми автоматизованої побудови об’єктних моделей предметного середовища. Гулаков В.В. , студент групи ІС-51 , ФІОТ, АСОІУ Науковий керівник Ковалюк Т.В.  , к.т.н ., доцент кафедри автоматизованих систем обробки інформації та управління НТУУ «КПІ ».

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Методи та алгоритми автоматизованої побудови об’єктних моделей предметного середовища' - paige


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

Методи та алгоритми автоматизованої побудови об’єктних моделей предметного середовища

Гулаков В.В., студент групи ІС-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.


Екранні форми Семантичний граф


Висновки Семантичний граф

  • Спроектовано алгоритм, що дозволяє отримати на базі предметного середовища об’єктно-орієнтовану модель.

  • У роботі розглянуті алгоритми теорії трансляції в контексті розбору опису предметного середовища.

  • Запропонована структура даних, що дозволяє зберігати опис предметного середовища в пам’яті ЕВМ у вигляді, придатному для аналізу.

  • Розроблено генератор об’єктних моделей.

  • Виконана програмна реалізація.


ad