RU95118249A

RU95118249A - Способ и устройство для достоверной оценки семантических признаков в синтаксическом анализе при проходе вперед слева направо

Info

Publication number: RU95118249A
Application number: RU95118249/09A
Authority: RU
Inventors: В.О. Сафонов
Original assignee: В.О. Сафонов
Filing date: 1995-10-24
Publication date: 1997-11-10

Claims

1. Способ синтаксического анализа исходной программы, выполняемой компьютером, имеющим память, отличающийся тем, что вводят оператор исходного кода исходной программы, определяют правило вывода, которое относится к оператору исходного кода, записано в памяти и имеет ассоциированное действие, которое также хранится в памяти, создают узел дерева текущего синтаксического анализа в памяти во время процедуры синтаксического анализа в соответствии с ассоциированным действием, при этом узел дерева текущего синтаксического анализа имеет поле семантического признака, и запоминают во время процедуры синтаксического анализа в соответствии с ассоциированным действием значение семантического признака узла дерева текущего синтаксического анализа.

2. Способ по п. 1, отличающийся тем, что осуществляют логический анализ между введением оператора исходного кода и определением правила вывода и получают лексемы элементарных значений, определение правила вывода осуществляют в соответствии с полученными лексемами.

3. Способ по п. 1, отличающийся тем, что шаг запоминания значений семантического признака осуществляют следующим образом: определяют значения семантического признака по меньшей мере одного порожденного узла для узла дерева текущего синтаксического анализа и определяют значение семантического признака узла дерева текущего синтаксического анализа в соответствии со значениями определенного семантического признака по меньшей мере одного порожденного узла.

4. Способ по п.1, отличающийся тем, что при запоминании осуществляют запоминание значения семантического признака, определенного подпрограммой семантического признака.

5. Способ по п.4, отличающийся тем, что подпрограмму семантического признака вызывают вызовом функции.

6. Способ по п.4, отличающийся тем, что подпрограмму семантического признака вызывают вызовом процедуры.

7. Способ по п.1, отличающийся тем, что при семантическом анализе используют запомненное значение семантического признака в дереве синтаксического анализа.

8. Устройство для синтаксического анализа, отличающееся тем, что содержит память (запоминающее устройство), обеспечивающую хранение по меньшей мере одного кода в исходной программе и хранение множества правил вывода, причем каждое правило имеет ассоциированное действие, которое также хранится в памяти, определитель правила вывода, предназначенный для определения правила вывода из множества правил вывода, которые относятся к коду исходной программы, первую часть синтаксического анализатора, обеспечивающую создание в памяти узла дерева текущего синтаксического анализа, имеющего поле семантического признака, во время синтаксического анализа в соответствии с ассоциированным действием, вторую часть синтаксического анализатора, обеспечивающую хранение в памяти во время синтаксического анализа в соответствии с ассоциированным действием значения семантического признака в поле семантического признака узла дерева текущего синтаксического анализа.

9. Устройство по п.8, отличающееся тем, что содержит лексический анализатор для выдачи лексем кода исходной программы, в котором определитель правила вывода получает лексемы в качестве входа.

10. Устройство по п.8, отличающееся тем, что вторая часть синтаксического анализатора дополнительно содержит часть для определения значений семантического признака у по меньшей мере одного порожденного узла для узла дерева текущего синтаксического анализа и часть для определения значения семантического признака узла дерева текущего синтаксического анализа в соответствии с определенными значениями семантического признака для по меньшей мере одного порожденного узла.

11. Устройство по п.8, отличающееся тем, что память предназначена для хранения значения семантического признака, определенного подпрограммой семантического признака.

12. Устройство по п.11, отличающееся тем, что подпрограмма семантического признака вызывается посредством вызова функции.

13. Устройство по п. 11, отличающееся тем, что подпрограмма семантического признака вызывается посредством вызова процедуры.

14. Устройство по п. 11, отличающееся тем, что дополнительно содержит семантический анализатор, предназначенный для выполнения семантического анализа кода исходной программы в соответствии с запомненным значением семантического признака в дереве синтаксического анализа.