Skip to main content
Log in

Application of Generative-Grammar Formalism to Analysis of Cognate Languages

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

Difficulties emerging in implementing compilers of several cognate languages within the framework of a unified software system are analyzed. The problem of design of cognate language compilers of efficient structure is formulated. Ways of solution of the problem of effective construction of cognate language compilers and organization of parsing of texts in an arbitrary language are proposed and their advantages are considered.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

REFERENCES

  1. N. M. Kolodnitskii andV. G. Levitskii, “Software for simulation of automatic control systems: The problem of choice,” in: Proc. 6th Ukr. Conf. on Automat. Control “Avtomatika-99,” [in Ukrainian], May, 10–13, 1999, Kharkov (1999).

  2. M. Kolodnytsky,I. Ivanitsky,A. Kovalchuk,S. Kuryata, andV. Levitsky, “DSR Open Lab 1.0–software system for simulation,” Proc. 21st Intern. Conf. on Inform. Technology Interfaces, Pula (1999).

  3. M. M. Kolodnitskii, “Three-dimensional component architecture of the DSR Open Lab 1.0 application software system as an implementation of reengineering concepts,” Probl. Progr., No. 4, 37–45 (1998).

  4. M. M. Kolodnitskii, “Typology of mathematical models of technical systems. Part 2,” Visnyk ZhITI, No. 7, 208–218 (1998).

  5. M. M. Kolodnitskii andV. G. Levitskii, “Adaptive organization of DSR Open Lab 1.0 linguistic support,” Proc. 1st Intern. Sci.-Appl. Conf. in Progr. “UkrProg'98,” September 2–4, 1998, Kiev [in Ukrainian], Kiev (1998), pp. 145–155.

  6. V. G. Levitskii, “One realization of text parsing of cognate languages using a modified SLR(1)-analysis algorithm,” Visnyk ZhITI, No. 9, 225–230 (1999).

  7. K. Christian, Introduction to the UNIX Operating System [Russian translation], Finansy i Statistika, Moscow (1985).

    Google Scholar 

  8. V. P. Tikhomirov andM. I. Davydov, DEMOS Operating System: Programming Tools [in Russian], Finansy i Statistika (1988).

  9. S. C. Johnson, “YACC: yet another compiler-compiler,” in: Comp. Sci. (Tech. rep.), Bell Laboratories, Murray Hill, New Jersey, No. 32 (1975).

    Google Scholar 

  10. M. E. Lesk, “Lex: lexical analyzer generator,” in: Comp. Sci. (Tech. rep.), Bell Laboratories, Murray Hill, New Jersey, No. 39 (1975).

    Google Scholar 

  11. J. Grosch andH. Emmelmann, “A tool box for compiler construction (Tech. rep.),” in: Gesellschaft füur Mathematik und Datenverarbeitung mbH, Forschungsstelle an der Universität Karlsruhe, No. 20 (1990).

    Google Scholar 

  12. F.W. Schroer, The GENTLE Compiler Construction System, Oldenbourg Verlag, Munich (1997).

    Google Scholar 

  13. T. J. Parr, Language Translation using PCCTS and C ++. A Reference Guide, Automata Publ. Co., N.Y. (1993).

    Google Scholar 

  14. A. S. Tanenbaum, Amsterdam Compiler Kit Documentation (Tech. Rep.), Vrije Universiteit, Amsterdam, IR-90 (1984).

    Google Scholar 

  15. A. Aho andJ. Uhlman, Theory of Parsing, Translation, and Compilation [Russian translation], Mir, Moscow (1978).

    Google Scholar 

  16. R. Hunter, Design and Construction of Compilers [Russian translation], Finansy i Statistika, Moscow (1984).

    Google Scholar 

  17. D. Grune andC. Jacobs, Parsing Techniques: A Practical Guide, Ellis Horwood Limited, Chichester (1990).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kolodnitskii, N.M., Levitskii, V.G. Application of Generative-Grammar Formalism to Analysis of Cognate Languages. Cybernetics and Systems Analysis 37, 122–130 (2001). https://doi.org/10.1023/A:1016628403059

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1016628403059

Navigation