Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: http://elibrary.kdpu.edu.ua/xmlui/handle/0564/2109
Назва: Методика спільного використання засобів автоматизації лексичного та синтаксичного аналізу в процесі навчання теорії програмування майбутніх учителів інформатики
Інші назви: Methodic of joint using the tools of automation of lexical and parsing analysis in the process of teaching the programming theory of future informatics teachers
Автори: Семеріков, Сергій Олексійович
Поліщук, Олександр Павлович
Ключові слова: теорія програмування
функціональне програмування
синтаксичний аналіз
SML
Scheme
programming theory
functional programming
syntax analysis
Дата публікації: 4-вер-2015
Видавництво: Видавничий центр ДВНЗ «Криворізький національний університет»
Бібліографічний опис: Семеріков С. О. Методика спільного використання засобів автоматизації лексичного та синтаксичного аналізу в процесі навчання теорії програмування майбутніх учителів інформатики / Сергій Олексійович Семеріков, Олександр Павлович Поліщук // Теорія та методика навчання математики, фізики, інформатики. – Кривий Ріг, 2015. – Том XIII, випуск 2 (36). – С. 174-200.
Короткий огляд (реферат): Цілі дослідження: розробити методику спільного використання засобів автоматизації лексичного та синтаксичного аналізу lex та yacc у процесі навчання теорії програмування на основі функціональної парадигми. Завдання дослідження: визначити місце і роль синтаксичного аналізу у формуванні професійних інформатичних компетентностей майбутніх учителів інформатики; визначити засоби автоматизації розробки компіляторів у навчанні теорії програмування; розробити основні компоненти методики спільного використання засобів автоматизації лексичного та синтаксичного аналізу в процесі навчання теорії програмування майбутніх учителів інформатики. Об’єкт дослідження: навчання теорії програмування майбутніх учителів інформатики. Предмет дослідження: використання засобів автоматизації лексичного та синтаксичного аналізу в процесі навчання теорії програмування майбутніх учителів інформатики. Використані методи дослідження: аналіз наукових публікацій, самоаналіз досвіду роботи, проектування методики. Результати дослідження. Визначено місце і роль синтаксичного аналізу у формуванні професійних інформатичних компетентностей майбутніх учителів інформатики. Виокремлені засоби автоматизації лексичного (lex) та синтаксичного (yacc) аналізу, інваріантні до використовуваної мови програмування. Показано доцільність використання мов функціонального програмування Scheme та SML для навчання методів розробки компіляторів у курсі теорії програмування. На прикладі діалекту MosML проілюстровано основні компоненти методики спільного використання засобів автоматизації лексичного та синтаксичного аналізу в процесі навчання теорії програмування майбутніх учителів інформатики. Основні висновки і рекомендації: 1) розглянутий приклад розширеного калькулятора може бути доопрацьований шляхом зміни граматики, зокрема – для уведення умовних та циклічних конструкцій; 2) запропонована схема може бути застосована для реалізації інтерпретатора будь-якої формальної мови з довільним способом типізації – доцільними навчальними прикладами будуть підмножини процедурних мов Basic та C й функціональних Scheme та SML: за умови додавання фази генерації машинного коду це надає можливість продемонструвати повний цикл розробки компілятора мови програмування. Research goals: to develop a methodic of joint using the tools of automation of lexical (lex) and parsing (yacc) analysis in the process of teaching the programming theory based on a functional paradigm. Research objectives: to determine the place and role of parsing analysis in the formation of professional informatics competences of future informatics teachers; to define tools of compilers development automation in teaching the programming theory; to develop the main components of the methodic of joint using the tools of automation of lexical and parsing analysis in the process of teaching the programming theory of future informatics teachers. Object of research: teaching the programming theory of future informatics teachers. Subject of research: the use of the tools of automation of lexical and parsing analysis in the process of teaching the programming theory of future informatics teachers. Research methods used: analysis of scientific publications, self-analysis of work experience, methodic design. Results of the research. The place and role of parsing analysis in formation of professional informatics competences of future informatics teachers is determined. Separated automation tools for lexical (lex) and syntax (yacc) analysis invariant to the programming language used. The expediency of using functional programming languages Scheme and SML is shown for learning how to develop compilers in the course of programming theory. The example of the MosML dialect illustrates the main components of the methodic of joint using the tools of automation of lexical and parsing analysis in the process of teaching the programming theory of future informatics teachers. The main conclusions and recommendations: 1) the considered example of the expanded calculator can be refined by changing the grammar, in particular – for the introduction of conditional and cyclic constructions; 2) the proposed scheme can be used to implement the interpreter of any formal language with an arbitrary typing method – the appropriate examples of study will be subsets of procedural languages Basic and C and functional languages Scheme and SML: provided the addition of the machine code generation phase, this provides an opportunity to demonstrate the full development cycle for programming language compiler.
Опис: 1. Мінтій І. С. Мета навчання та зміст курсу «Вступ до програмування» для майбутніх учителів інформатики // І. С. Мінтій, І. В. Тарасов, С. О. Семеріков / Вісник Черкаського університету. Серія педагогічні науки. – Випуск 279. – Черкаси : Вид. від. ЧНУ ім. Б. Хмельницького, 2013. – С. 57-63. 2. Полищук А. П. О реализации практикума по программированию лексических и синтаксических анализаторов при создании языковых интерпретаторов / А. П. Полищук, С. А. Семериков // Теорія та методика навчання математики, фізики, інформатики. – 2004. – Т. 4. – № 3 : Теорія та методика навчання інформатики. – С. 250-259. 3. Семеріков С. О. Методичні аспекти вивчення теми «Основи компіляції» у підготовці майбутнього вчителя інформатики / Сергій Семеріков, Ілля Теплицький // Рідна школа. – 2004. – № 4. – С. 32-33. 4. Семеріков С. О. Побудова найпростішого інтерпретатора в процесі вивчення теми «Основи компіляції» / С. О. Семеріков // Науковий часопис Національного педагогічного університету імені М. П. Драгоманова. – Серія № 2 : Комп’ютерно-орієнтовані системи навчання : зб. наукових праць / Редкол. – К. : НПУ імені М. П. Драгоманова, 2006. – №4 (11). – С. 119-123. 5. Семеріков С. О. Функціональне програмування в фундаментальній підготовці майбутнього вчителя / С. О. Семеріков, І. О. Теплицький, І. С. Мінтій // Новітні комп’ютерні технології. – 2008. – Т. 8 : Комп’ютерні технології в будівництві. – С. 54-55. 6. Moscow ML [Electronic resource]. – [2014?]. – Access mode: http://mosml.org/
URI (Уніфікований ідентифікатор ресурсу): http://elibrary.kdpu.edu.ua/handle/0564/2109
https://doi.org/10.55056/tmn.v13i2.786
ISSN: 2309-1479
Розташовується у зібраннях:Кафедра інформатики та прикладної математики

Файли цього матеріалу:
Файл Опис РозмірФормат 
174-200_Semerikov_Polishchuk.PDFСтаття508.8 kBAdobe PDFПереглянути/Відкрити


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