Skip to main content
Log in

Syntactic analysis and error localization

  • Published:
Cybernetics Aims and scope

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.

Literature Cited

  1. E. T. Irons, “The structure and use of the syntax-directed compiler,” in: Annual Review in Automatic Programming, Vol. 3 (1962).

  2. E. T. Irons, “An error-correcting parser algorithm,” Commun. ACM,6, No. 11 (1963).

  3. J. Earley, “An efficient context-free parser algorithm,” Commun. ACM,6, No. 7 (1963).

  4. V. A. Vasil'ev, “On constructions in formal languages,” Zh. Vychisl. Mat. Mat. Fiz.,6, No. 4 (1966).

    Google Scholar 

  5. L. V. Ukhov, “Program for checking syntactic correctness of the input program,” in: Translator TA-2M [in Russian], Part 1, Moscow (1969).

  6. F. F. Shiller, “On checking the correctness of programs written in an algorithmic language under conditions of syntaxdriven translation,” in: Digital Computers and Programming [in Russian], No. 5, Sov. Radio, Moscow (1969).

    Google Scholar 

  7. L. I. Dovgopolaya, “Algorthm for syntactic analysis,” in: Automatic Programming [in Russian], No. 2, Izd. Inst. Kibernetiki Akad. Nauk UkrSSR, Kiev (1967).

    Google Scholar 

  8. M. G. Gontsa and M. N. Marichuk, “Parametrically controlled syntactic checking and analysis of programming languages,” in: Proceedings of the Second All-Union Conference on Programming [in Russian], Novosibirsk (1970).

  9. E. L. Yushchenko and E. M. Lavrishcheva, “A method for program analysis on the basis of CM-language,” Kibernetika, No. 2 (1972).

  10. L. D. Babko, “Some questions of error localization in the sentences of formal languages,” in: Proceedings of the Symposium on the Theory of Languages and Methods for the Design of Programming Systems [in Russian], Kiev-Alushta (1972).

  11. V. N. Evladenko, “A method for constructing parametric systems for syntactic debugging,” in: Proceedings of the Symposium on the Theory of Languages and Methods for the Design of Programming Systems [in Russian], Kiev-Alushta (1972).

  12. S. P. Kritskii, “Continuation of translation after detection of syntax errors,” in: Translator Development [in Russian], Izd. Rostovsk, Gosuniv. (1972).

  13. O. L. Perevozchikova and V. V. Shevchenko, “An approach to the localization of syntax errors,” in: Computer Soft-ware systems [in Russian], Izd. Inst. Kibernetiki Akad. Nauk UkrSSR, Kiev (1973).

    Google Scholar 

  14. O. L. Perevozchikova and V. V. Shevchenko, “On a model of checking the syntactic correctness of students' answers,” in: Computer Software Systems [in Russian], Izd. Inst. Kibernetiki Akad. Nauk UkrSSR, Kiev (1973).

    Google Scholar 

  15. A. V. Aho and T. G. Peterson, “A minimal distance error-correcting parser for context-free languages,” SIAM J. Comput.,1, No. 4 (1972).

    Google Scholar 

  16. V. V. Shevchenko, “An approach to the problem of syntactic analysis,” Kibernetika, No. 4 (1974).

  17. V. N. Red'ko “Parametric grammars and the problem of syntactic analysis of languages,” in: Proceedings of the Second All-Union Conference on Programming [in Russian], Novosibirsk (1970).

  18. S. N. Berestovaya, O. L. Perevozchikova, and R. D. Usenko, “Realization of stepwise compilation in a system of the type ‘Solver-Teacher-Executor’ for data-processing problems,” in: Computer Software and the Organization of the Computational Process [in Russian], Izd. Inst. Kibernetiki Akad. Nauk UkrSSR, Kiev (1973).

    Google Scholar 

Download references

Authors

Additional information

Translated from Kibernetika, No. 4, pp. 26–34, July–August, 1976.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Perevozchikova, O.L., Shevchenko, V.V. Syntactic analysis and error localization. Cybern Syst Anal 12, 522–529 (1976). https://doi.org/10.1007/BF01070384

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01070384

Keywords

Navigation