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

- Семеріков, С.О. (orcid.org/0000-0003-0789-0272) and Поліщук, О.П. (2015) 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 Theory and methods of learning mathematics, physics, informatics, 2(36) (13). pp. 174-200. ISSN 2309-1479

[img]
Preview
Text
174-200_Semerikov_Polishchuk.pdf - Published Version

Download (521kB) | Preview

Abstract

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.

Item Type: Article
Keywords: programming theory; functional programming; syntax analysis; SML; Scheme
Subjects: Science and knowledge. Organization. Computer science. Information. Documentation. Librarianship. Institutions. Publications > 00 Prolegomena. Fundamentals of knowledge and culture. Propaedeutics > 004 Computer science and technology. Computing. Data processing > 004.4 Software > 004.45 System software
Science and knowledge. Organization. Computer science. Information. Documentation. Librarianship. Institutions. Publications > 00 Prolegomena. Fundamentals of knowledge and culture. Propaedeutics > 004 Computer science and technology. Computing. Data processing > 004.4 Software > 004.4`2/`6 Special auxiliary numbers for software > 004.4`4 Programming language translation
Science and knowledge. Organization. Computer science. Information. Documentation. Librarianship. Institutions. Publications > 3 Social Sciences > 37 Education > 378 Higher education. Universities. Academic study
Divisions: Institute for Digitalisation of Education > Department of the Cloud-Вased Systems of ICT in Education
Depositing User: Сергій Олексійович Семеріков
Date Deposited: 16 Apr 2018 08:20
Last Modified: 16 Apr 2018 08:20
URI: https://lib.iitta.gov.ua/id/eprint/710440

Downloads

Downloads per month over past year

Actions (login required)

View Item View Item