Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
Lab4
  • Loading branch information
Alexey-Sagaydak authored Feb 21, 2024
1 parent 17f52e1 commit 800484a
Showing 1 changed file with 24 additions and 0 deletions.
24 changes: 24 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -220,6 +220,30 @@ P = {

## Лабораторная работа №4: Нейтрализация ошибок (метод Айронса)

**Тема**: нейтрализация ошибок (метод Айронса).

**Цель работы:** реализовать алгоритм нейтрализации синтаксических ошибок и дополнить им программную реализацию парсера.

### Метод Айронса

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

Этот алгоритм был мной уже реализован в Лабораторной работе №3. В таблице ошибок выводятся их местоположение и текст ошибки, содержащий информацию об отброшенном фрагменте.

### Тестовые примеры

3. **Тест №1.** Пример ошибок.

> При нажатии на лексему в таблице, соответствующий фрагмент текста подсвечивается в поле редактирования.
![Тест 2](/README_images/parser_test_1.png)
6. **Тест №2.** Пример ошибок.

> При нажатии на лексему в таблице, соответствующий фрагмент текста подсвечивается в поле редактирования.
![Тест 3](/README_images/parser_test_2.png)

## Лабораторная работа №5: Включение семантики в анализатор. Создание внутренней формы представления программы

## Лабораторная работа №6: Реализация алгоритма поиска подстрок с помощью регулярных выражений
Expand Down

0 comments on commit 800484a

Please sign in to comment.