Разработка алгоритма преобразования арифметического выражения «Вычисление арифметических выражений, состоящих из констант » и реализация программно.

Введение

Язык программирования является подмножеством естественного языка и предназначен для поддержки процесса общения человека с компьютером. В общем случае язык — это множество предложений, которые можно записать на нем. Отличие языка программирования от естественного — в его законченности или замкнутости. Под этим понимается, что теоретически можно перечислить все предложения, которые можно на нем составить. Для естественного языка это невозможно. В контексте нашего изложения под языком программирования будем понимать не только языки высокого уровня, но и языки командных процессоров и вообще любые наборы предложений, с помощью которых производится управление работой некоторой программы.

Теория компиляции базируется на том, что любой язык может быть описан формально.

Основа любого естественного языка — его алфавит, то есть множество символов букв.

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

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

В работе рассмотрен и реализован алгоритм преобразования арифметического выражения – синтаксический анализ методом рекурсивного спуска.



Постановка задачи

Разработать алгоритм преобразования арифметического выражения «Вычисление арифметических выражений, состоящих из констант » и реализовать программно.

Средства разработки программы: язык программирования С для операционной системы DOS.



Алгоритм решения задачи

Синтаксический анализ методом рекурсивного спуска. Рекурсивный спуск является самым «естественным» алгоритм нисходящего разбора – построения дерева «сверху вниз». При...

1. Абрамов Л.М., Капустин В.Ф. Математическое программирование. Л., Изд-Ленингр. ун-та, 1976.

2. Дэвис, Стефан Р. С++ для "чайников"/ Пер. с англ. Мокринцева А.А., Стели Л.П. - К.: Диалектика, 1996.

3. Н. Б. Культин. Самоучитель С++. М., 2000.

4. Носов В.А. Основы теории алгоритмов и анализа их сложности. – М., 1992.

5. В. Липский. Комбинаторика для программистов. М.: Мир, 1988.

6. Лебедев В.Н. "Введение в системы программирования". М., "Статистика", 1975.

7. Страуструп Б. Дизайн и эволюция языка C++. – М.: ДМК-Пресс, 2000.