350 rub
Journal Information-measuring and Control Systems №4 for 2011 г.
Article in number:
Fast computations: production algorithm for grammar recognition
Authors:
V. O. Korolkova, O. F. Korolkov, E. A. Titenko
Abstract:
In the article new forms of representation of production algorithm for acceleration of syntax (grammatical) recognition procedures of grammatical constructs and hardware means of recognition algorithm are considered. In the results of given structures the possibility of algorithmic control of memory registers for processing words is realized, which lets the analysis of not all but the part of word, reducing computational complexity of grammatical recognition algorithm. Besides that, the mean of unified production construction, in which set of modificators defines as an array,is developed. With that the mean, letting the use of trees for dynamic access to table cells for construction full address of needed modificator, is developed. The chief advantage of considered device is reducing timing with the help of smart strategy of grammatical recognition, letting the control of analysis process of processing word and forming of modificator-s address. The results can be recommended for solving of tasks for grammatical recognition not only in compilation processes in the operational systems, but in the grammatical recognition for analysis and processing of formal and natural languages for structural linguistic.
Pages: 42-47
References
  1. Успенский В.А., Семенов А.А. Теория алгоритмов: основные успехи и достижения. М. 1987. 288 с.
  2. Довгаль В.М. Методы модификации формальных систем обработки символьной информации. Курск. 1996.
  3. А.с. 1635192 СССР, МКИ G 06 F 15/20/ Устройство для реализации подстановок слов. / Корольков О.Ф. и др. (СССР). №4684324; заявлено 3.05.89; Опубл. 15.03.91. Бюл. № 10.
  4. А.с. 1688253 СССР, МКИ G 06 F 15/20/ Устройство для реализации подстановок слов. / Корольков О.Ф. и др. (СССР). №4673821; заявлено 04.04.89; Опубл. 30.10.91. Бюл. № 40.
  5. Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. Т. 1, 2. М.: Мир. 1978.
  6. Корольков О.Ф. Довгаль В.М. Быстрые символьные вычисления: механизмы реализации специальных видов продукций // Информационно-измерительные и управляющие системы. 2010. Т.8 №7.С. 67-71.
  7. Корольков, О.Ф. Старков Ф.А. Устройство грамматического разбора. Курск: Известия КГТУ. 2006. №2. С. 124-127.