Курсовая работа: Создание программы-переводчика текстов с английского на русский язык
Входной язык
Лексемами входного языка в данной работе являются буквы или цифры, т.е. операнды, и связывающие их арифметические действия.
Входными данными являются арифметические выражения.
Форма исходной информации приведена на рисунке 4.
Рисунок 4 – Форма ввода данных для программы «Польская запись»
Внутренний язык
В качестве внутреннего языка для данной работы был выбран Паскаль.
Описание данного языка программирования приведено в первой работе на тему «Бинарные деревья».
Выходной язык
Выходной язык обеспечивает оформление результатов программы в текстовом виде.
Для данной программы выходными данными являетсястрока символов в постфиксной форме записи. Форма выходной информации приведена ниже (рисунок 5).
Рисунок 5 – Форма выходных данных для программы «Польская запись»
3.3 Выводы по работе
В данной работе были изучены алгоритмы перевода выражений в форму, удобную для машинной обработки в виде польской записи, а также был осуществлен на практике алгоритм перевода выражения из инфиксной формы в постфиксную.
Обратная польская запись обладает pядом замечательных свойств, котоpые пpевpащают ее в идеальный пpомежуточный язык пpи тpансляции. Во-пеpвых, вычисление выpажения, записанного в обpатной польской записи, может пpоводиться путем однокpатного пpосмотpа, что является весьма удобным пpи генеpации объектного кода пpогpамм.
Во-втоpых, получение обpатной польской записи из исходного выpажения может осуществляться весьма пpосто на основе пpостого алгоpитма, пpедложенного Дейкстpой, – метод стеков с приоритетами.
Этот метод основан на использовании стека с приоритетами, позволяющего изменить порядок следования знаков операций в выражении так, что получается обратная польская запись. В данной работе был использован именно этот метод, так как он является более удобным для реализации щаной программы.
3.4 Результаты работы программы
Результаты работы программы представлены на рисунке 6. Листинг программы приведен в приложении В.
Рисунок 6 – Результаты работы программы «Польская запись»
4. Работа на тему «Переводчик»
4.1 Техническое задание на разработку программы
Написать программу, при помощи которой можно переводить несложные тексты с английского языка. Программа должна загружать файлы с текстом и словарем из оболочки или путем передачи имен файлов как параметров командной сроки и выдавать файл с переводом.
4.2 Описание программы
Входной язык
Входной язык является диалоговым языком, который позволяет в форме диалога пользователю ввести данные.