Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: http://elartu.tntu.edu.ua/handle/lib/34109
Назва: Аналітичне опрацювання JavaScript кодів для веб-застосунків
Інші назви: Analytical processing of JavaScript-codes for web applications
Автори: Гац, Владислав Русланович
Gats, Vladislav Ruslanovich
Приналежність: ТНТУ ім. І. Пулюя, Факультет комп’ютерно-інформаційних систем і програмної інженерії, Кафедра комп’ютерних наук, м.Тернопіль, Україна
Бібліографічний опис: Гац В. Р. Аналітичне опрацювання JavaScript кодів для веб-застосунків : дипломна робота магістра за спеціальністю „124 — системний аналіз“ / В. Р. Гац. — Тернопіль : ТНТУ, 2020. — 85 с.
Дата публікації: 20-гру-2020
Дата подання: 22-гру-2020
Дата внесення: 19-січ-2021
Країна (код): UA
Місце видання, проведення: ТНТУ ім. І.Пулюя, ФІС, м. Тернопіль, Україна
Науковий керівник: Гром'як, Роман Сільвесторович
Члени комітету: Карпінський, Микола Петрович
УДК: 004.67
Теми: 124
системний аналіз
клонування
cloning
клони коду
code clones
дублікати клону
duplicate clone
методи пошуку клонів
methods of clone search
Короткий огляд (реферат): Для розробки високоякісного ПЗ необхідно знаходити клони коду і пов’язані з ними семантичні помилки в проектах, що містять десятки мільйонів рядків вихідного коду, при цьому забезпечивши високу точність(прийнятний рівень помилкових спрацьовувань) і масштабованість (прийнятний час роботи). Для адаптації скопійованого фрагмента коду розробник може відредагувати його. Іноді відредагований код може настільки відрізнятися від оригіналу, що визначити, звідки його скопіювали, практично неможливо. В процесі виконання кваліфікаційної роботи: В першому розділі проведено аналіз предметної області зокрема розглянуто типи клонів коду та методи пошуку, проведено теоретичний аналіз методики й сформовано задачі дослідження. В другому розділі реалізовано розробку методів пошуку клонів коду на основі семантичного аналізу, пошук схожих під графів на основі ізоморфізму дерев та реалізовано апробацію методів пошуку клонів. В третьому розділі висвітлено архітектуру та функціональність системи, запропоновано інтегровану систему тестування та розроблені методи та засоби пошуку клонів коду для JavaScript.
To develop high-quality software, it is necessary to find code clones and related semantic errors in projects containing tens of millions of lines of source code, while ensuring high accuracy (acceptable level of false positives) and scalability (acceptable runtime). To adapt the copied code snippet, the developer can edit it. Sometimes the edited code can be so different from the original that it is almost impossible to determine where it was copied from. In the process of performing the qualification work: In the first section the analysis of the subject area is carried out, in particular the types of code clones and search methods are considered, the theoretical analysis of the technique is carried out and the research tasks are formed. In the second section, the development of methods for finding clones of code based on semantic analysis, the search for similar subgraphs based on the isomorphism of trees and the testing of methods for finding clones. The third section highlights the architecture and functionality of the system, proposes an integrated testing system and developed methods and tools for finding code clones for JavaScript.
Зміст: Вступ ...5 1 Аналіз предметної області та постановка задачі дослідженння ...8 1.1. Типи клонів коду та методи їх пошуку ...8 1.2. Аналіз методів пошуку клонів ...9 1.2.1. Текстовий підхід ...9 1.2.2. Використання мови TXL ...12 1.2.3. Лексичний підхід ...12 1.2.4. Синтаксичний підхід ...15 1.2.5. Семантичний підхід ...16 1.2.6. Підхід на основі метрик ...18 1.2.7. Комбінований підхід ...19 1.2.8. Порівняння розглянутих підходів ...19 1.3. Постановка задачі дослідження ...20 Висновки до першого розділу ...21 2 Математичне забезпечення для пошуку клонів коду ...22 2.1.Розробка методів пошуку клонів коду на основі семантичного аналізу ... 22 2.2. Пошук схожих підграфів на основі ізоморфізму дерев ...27 2.3. Апробація методів пошуку клонів ...31 Висновки до друго розділу ...36 3 Програмне забезпеченя для пошуку клонів коду ...37 3.1. Архітектура та функціональність системи ...37 3.2. Інтегрована система тестування ...43 3.3. Дослідження розроблених методів та засобів пошуку клонів коду для JavaScript ...48 Висновки до третього розділу ...56 4 Охорона праці та безпека в надзвичайних ситуаціях...57 4.1. Вимоги щодо охорони праці при роботі з комп’ютерами. Інструкція для програміста...57 4.2. Забезпечення електробезпеки користувачів ПК...59 Висновки ...63 Список використаних джерел ...65 Додатки ...71
URI (Уніфікований ідентифікатор ресурсу): http://elartu.tntu.edu.ua/handle/lib/34109
Власник авторського права: © Гац Владислав Русланович, 2020
Перелік літератури: 1. A.V. Burdakov, U.A. Grigorev, A.D. Ploutenko. Comparison of table joinexecution time for parallel DBMS and MapReduce, Software Engineering / 811:Parallel and Distributed Computing and Networks / 816: Artificial Intelligence andApplications Proceedings (March 18 – 18, 2014, Innsbruck, Austria), ACTA Press,2014. 2. Aleksey Burdakov, Uriy Grigorev, Andrey Ploutenko, Eugene Ttsviashchenko"Estimation Models for NoSQL Database Consistency Characteristics", 24thEuromicro International Conference on Parallel, Distributed, andNetwork-BasedProcessing (PDP), 2016, pp. 35-42, doi: 10.1109/PDP.2016.23. 3. Aткинcoн Л., Cуpacки З. PНP5: Библиoтeкa пpoфeccиoнaлa, 3–e издaниe: Пep. з aнгл. – М.: Вильямc, 2006. – 944 c. 4. Bettina Kemme. Gustavo Alonso. Database Replication: a Tale of Research acrossCommunities. Proceedings of the VLDB Endowment, Vol. 3, No. 1. P. 5-12. 5. Buasilovsky, P. Adaptive and intelligent Web-based educational systems / P. Buasilovsky, СPeylo// International Journal of Artificial Intelligence in Education. Special Issue on Adaptive and Intelligent Web-based Educational Systems -2003. -№13 (2-4). -P. 159-172. 6. Codd, Edgar F.: A Relational Model of Data for Large Shared Data Banks. In:Communications of the ACM 13 (1970), June, No. 6, p. 377–387. 7. Converse T., Park J., Morgan C. PHP5 and MySQL Bible. – Indianapolis, Canada: Wiley Publishing Inc., 2004. – 1083 p. 8. Cитник В.Ф. Cиcтeми пiдтpимки пpийняття piшeнь. – К.: Тeхнiкa, 2005. −164c. 9. Cитник В.Ф. Cиcтeми пiдтpимки пpийняття piшeнь. – К.: Тeхнiкa, 2005. −164c. 10. F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T.Chandra, A. Fikes, and R. E. Gruber, Bigtable: a distributed storage system forstructured data, Proceedings of the 7th Conference on USENIX Symposium onOperating Systems Design and Implementation - Volume 7 (Seattle, WA,November 06 - 08, 2006), USENIX Association, Berkeley, CA, 15-15, 2006. 66 11. FreshKnowledge CMS - онтологічно-орієнтована система керування контентом, розроблена здобувачем [Електронний ресурс]. - Режим доступу : http://www.freshknowledge.net. 12. FreshKnowledge CMS - онтологічно-орієнтована система керування контентом, розроблена здобувачем [Електронний ресурс]. - Режим доступу : http://www.freshknowledge.net. 13. International Telecommunication Union Measuring the Information Society Report Volume 1 URL: https://www.itu.int/en/ITU-D/Statistics/Documents/publications/ misr2018/MISR-2018-Vol-1-E.pdf Çдата звернення 15.12.2019). 14. Let's Encrypt - Free SSL/TLS Certificates URL: https://letsencrypt.org/ Çдата звернення 15.12.2019). 15. Lewisand D. Lewisand D. Acomparison of two learning algorithms for text categorization [Електронний ресурс] / D. Lewisand, M. Ringuette // In Third Annual Symposium on Document Analysis and Information Retrieval. – 1994. – Режим доступу до ресурсу: http://www.research.att.com/~lewis/papers/lewis94b.ps. 16. Marshall, В. Convergence of Knowledge Deputatagement and E-Learning: the GetSmart Experience [Електроннийресурс] / Marshall, В., et al. // JCDL. -Houston, 2003. - Режимдоступу: http://ai.bpa.arizona.edu/go/intranet/ Publication/JCDL-2003-Marshall.pdf. 17. Marshall, В. Convergence of Knowledge Management and E-Learning: the GetSmart Experience [Електронний ресурс] / Marshall, В., et al. // JCDL. -Houston, 2003. - Режим доступу: http://ai.bpa.arizona.edu/go/intranet/ Publication/JCDL-2003-Marshall.pdf. 18. Murray, T. AuthoringIntelligentTutoringSystems: AnAnalysisoftheStateoftheArt / T. Murray. // InternationalJournalofArtificialIntelligenceinEducation. -1999.-№10-P. 98-129 19. TENCompetence- European research project for lifelong competence development [Електроннийресурс]. - Режимдоступу: Ошибка! Недопустимый объект гиперссылки.www.tencompetence.org/. 20. Y. Sheffer, R. Holz, P. Saint-Andre Summarizing Known Attacks on Transport Layer Security ÇTLS) and Datagram TLS ÇDTLS). 67 21. Андон, Ф. И. Логические модели интеллектуальных информационных систем / Ф. И. Андон, А. Е. Яшунин, В. А. Резниченко. - К: Наукова думка.-1999.-397 с. 22. Андон, Ф. И. Логические модели интеллектуальных информационных систем / Ф. И. Андон, А. Е. Яшунин, В. А. Резниченко. - К: Наукова думка.-1999.-397 с. 23. Антонченко, М. О. Експертні системи як засіб формування якісних знань учнів 7-8 класів з предметів природничого циклу: Автореф. дис. ... канд. пед. наук: 13.00.09 / Антонченко Марія Олексіївна ; Харк. держ. пед. ун-т ім. Г. С. Сковороди. -X., 2001. - 16 с. 24. Валгина, Н. С. Теория текста: Учебное пособие / Н. С. Валгина. - Москва. Изд-во МГУП «Миркниги» - 1998. - 210 с.Андон, Ф. И. Логические модели интеллектуальных информационных систем / Ф. И. Андон, А. Е. Яшунин, В. А. Резниченко. - К: Наукова думка.-1999.-397 с. 25. Дeйт К. Дж. Ввeдeниe в cиcтeмы бaз дaнных: Пep. c aнгл. – 6–e изд. – К.: Диaлeктикa, 2007. – 784 c. 26. Елизаренко, Г. Н. Проектирование компьютерных курсов обучення: концепция, язык, структура / Г. Н. Елизаренко. - К.: НТУУ «КПИ», 2001. 27. Елизаренко, Г. Н. Проектирование компьютерных курсов обучення: концепция, язык, структура / Г. Н. Елизаренко. - К.: НТУУ «КПИ», 2001. 28. Іщук В. І.Сетифікація програмного забезпечення на основі моделі якості/ В. І. Іщук, І. О. Боднарчук // Збірник тез доповідей Ⅵ Міжнародної науково-технічної конференції молодих учених та студентів „Актуальні задачі сучасних технологій“, 16-17 листопада 2017 року. — Т. : ТНТУ, 2017. — Том 2. — С. 73–74. — (Комп’ютерно-інформаційні технології та системи зв’язку). 29. Комп’ютерна система аутентифікації осіб/ В. А. Марків, Г. М. Осухівська, Ю. З. Лещишин, А. М. Луцків // Матеріали ⅩⅩ наукової конференції ТНТУ ім. І. Пулюя, 17-18 травня 2017 року. — Т. : ТНТУ, 2017. — С. 90–91. — (Інформаційні технології). 30. Краковецкий А. Кластеризация: алгоритмы k-means и c-means [Електронний ресурс] / Александр Краковецкий // Habrahabr. – 2009. – Режим доступу до ресурсу: http://habrahabr.ua/post/67078/. 68 31. Лaпiнcький В. В., Гaбpуcєв В. Ю. Ocнoви oпepaцiйних cиcтeм: Пociбник для cтудeнтiв. – К.: Вищa шкoлa, 2007. – 96 c. 32. Лаврищева, Е. М. Методы программировання: теория, инженерия, практика / Е. М. Лаврищева. - К.: Наукова думка. - 2006. - 451 с. 33. Лаврищева, Е. М. Методы программировання: теория, инженерия, практика / Е. М. Лаврищева. - К.: Наукова думка. - 2006. - 451 с. 34. Луцків А. М.Архітектури комп'ютерних систем опрацювання великих даних/ А. Луцків, В. Діденко // Матеріали Ⅵ науково-технічної конференції „Інформаційні моделі, системи та технології“, 12-13 грудня 2018 року. — Т. : ТНТУ, 2018. — С. 75. — (Комп’ютерні системи та мережі). 35. Люгер, Джордж, Ф. Искусственный интеллект: стратегии и методы решення сложных проблем / Люгер, Джордж, Ф. - 4-е издание.: Пер. с англ.- М.: Издательский дом «Вильяме», 2005. - 864 с. 36. Маєвський О. В. Будова та експлуатація ПК : Конспект лекцій / Маєвський О.В., Мацюк О.В., Смакула І.З. — Тернопіль : ПМП ”РОМС-К” , 2010 — 368 с. — ISBN 9665670786. 37. Маклаков С.В. BPwin и ERwin: CASE-средства для разработки информационных систем. – М.: Диалог-Мифи, 1999. - 295 с. 38. Марценко С. В.Математичне моделювання та статистичні методи обробки даних вимірювань в задачах моніторингу електронавантаження/ Марценко С.В. — Тернопіль , 2011 — 20 с. 39. Митчeлл М., Oулдeм Д., Caмьюэл A. Пpoгpaммиpoвaниe для Linux. Пpoфeccиoнaльный пoхoд. – М.: Вильямc, 2002. – 288 c. 40. Назаревич О.Комп'ютерні технології I CAD-програми в навчальному процесі: проблеми і методика/ Назаревич О., Назаревич Б. // Вісник Тернопільського державного технічного університету. — том 14. — с.176-178 41. Олецький О. В. Застосування формальних моделей онтологій для формалізації інформаційних потоків у системах управління контентом / О. В. Олецький //Теоретичні та прикладні аспекти побудови програмних систем. Матеріали міжнародної конференції TAAPSD’2005. Київ, 7-9 грудня 2005 p. - С. 26-29. 69 42. Основи програмування. Курс лекцій для студентів першого рівня вищої освіти за спеціальністю No 121 Інженерія програмного забезпечення/ Уклад.: М.Р. Петрик, О.Ю.Петрик - Тернопіль: ТНТУ 2018- 64 с. 43. Петровский, А. Б. Извлечение знаний для оценки кредитоспособности: подход теории мультимножеств / А. Б. Петровский // Труды Девятой национальной конференции по искусственному интеллекту с международным участием (КИИ-2004). - М.: Физматлит, 2004, том 2. -С. 853-860. 44. Самойлов, В. Д. Модельное конструирование компьютерных приложений / В. Д. Самойлов. - К.: Наукова думка. - 2007. - 198 с. 45. Самойлов, В. Д. Модельное конструирование компьютерных приложений / В. Д. Самойлов. - К.: Наукова думка. - 2007. - 198 с. 46. Семикин, В. А. Семантическая модель контента образовательных электронных зданий: Автореф. дис. ... канд. тех. наук: 05.13.18 / Семикин Виктор Алексеевич ; Тюменск. гос. ун-т. - Тюмень, 2004. - 21 с. 47. Семикин, В. А. Семантическая модель контента образовательных электронных зданий: Автореф. дис. ... канд. тех. наук: 05.13.18 / Семикин Виктор Алексеевич ; Тюменск. гос. ун-т. - Тюмень, 2004. - 21 с. 48. Тaнeнбaум Э., Вудхaлл A. Oпepaциoнныe cиcтeмы: paзpaбoткa и peaлизaция. Клaccикa CS. – CПб.: Питep, 2006. – 576 c. 49. Титенко, С. В. FreshKnowledge - система управління навчальним Веб-контентом на семантичному рівні / С. В. Титенко, О. О. Гагарін // VII международная конференция «Интеллектуальный анализ информации ИАИ-2007», Киев, 15-18 мая 2007г. : Сб. тр. / Ред. кол. : С. В. Сирота (гл.ред.) и др. - К.: Просвіта, 2007. - С. 342-352. 50. Титенко, С. В. FreshKnowledge - система управління навчальним Веб-контентом на семантичному рівні / С. В. Титенко, О. О. Гагарін // VII международная конференция «Интеллектуальный анализ информации ИАИ- 51. Федорова Д.Э., Семенов Ю.Д., Чижик К.Н. CASE-технологии. - М.: Горячая линия Телеком, Радио и связь, 2005. – 160 с. 52. Хoумep A., Улмeн К. Dynamic HTML: cпpaвoчник. – CПб.: Питep, 2000. – 465 c. 70 53. Харченко О. Г. Розробка та керування вимогами до програмного забезпечення на основі моделі якості/ Харченко О.Г., Яцишин В.В. // Вісник Тернопільського державного технічного університету. — том 14. — с.201-207 54. Холод Д. М. Проблеми захисту комп’ютерних систем / Д. М. Холод, Г. В. Шимчук // Збірник тез доповідей Ⅵ Міжнародної науково-технічної конференції молодих учених та студентів „Актуальні задачі сучасних технологій“, 16-17 листопада 2017 року. — Т. : ТНТУ, 2017. — Том 2. — С. 179–180. — (Комп’ютерно-інформаційні технології та системи зв’язку). 55. Цвященко Є.В. Аналіз адекватності моделі узгодження реплік в кінцевомурахунку в базах даних NosQL // Інформаційні технології. - 2015. - Т.21.№ 11 - С. 840-848. 56. Чмир, I.O. Моделювання систем у середовищі UML (Unified Modeling Language) : навч. посібник / I. О. Чмир, М. Ф. Ус ; Черкаськ. акад. менеджменту. - Черкаси : ЧАМ, 2004. - 100 с. 57. Чмир, I.O. Моделювання систем у середовищі UML (UnifiedModelingLanguage) : навч. посібник / I. О. Чмир, М. Ф. Ус ; Черкаськ. акад. менеджменту. - Черкаси : ЧАМ, 2004. - 100 с. 58. Шатовська Т. Б. Комбінований ієрархічний підхід кластеризації документів [Електронний ресурс] / Т. Б. Шатовська, І. В. Каменєва // Харківський національний університет радіоелектроніки. – 2009. – Режим доступу до ресурсу:http://visnyk.vntu.edu.ua/index.php/visnyk/article/view/ 59. Яцишин В. В. Технологія оцінювання якості WEB-застосувань / Яцишин В.В. // Вісник Тернопільського державного технічного університету. — том 14. — с.132-140
Тип вмісту: Master Thesis
Розташовується у зібраннях:124 — системний аналіз

Файли цього матеріалу:
Файл Опис РозмірФормат 
Mag_2020_CАм_Gats.V_R.pdf2,04 MBAdobe PDFПереглянути/відкрити


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.

Інструменти адміністратора