Курсовая ««Алгоритмические языки и методы трансляции»»,
Курсовая

ЗАДАНИЕ ЧАСТЬ 1 Лексический анализ теста ПАСКАЛЬ-программы Осуществить лексический анализ текста программы на языке Паскаль. ЧАСТЬ 2 Синтаксический анализ, компиляция в язык ПОЛИЗ и протокол вычисления арифметического выражения Осуществить синтаксический анализ арифметического выражения, оперирующего простыми переменными и целыми константами от 0 до 9. Выполнив синтаксический анализ, арифметическое выражение компилировать его в язык ПОЛИЗ, реализовав затем вычисление с выводом протокола вычислений. ЧАСТЬ 3 Создание автомата-анализатора для языка право-линейной грамматики Далее: 1) оглавление работы; 2) текст задания; 3) правила грамматики описания указанных конструкций с указанием типа грамматики по классификации Хомского; 4) диаграмму лексического анализатора; 5) диаграммы автоматов-анализаторов и правила синтаксического разбора; 6) тестовые примеры; 7) список литературы. Анализаторы Паскаль-программы для вычисления НОД, арифметических выражений и языка право-линейной грамматики 1.Провести с помощью автомата-анализатора лингвистический анализ, переведя текст Паскаль-программы по вычислению наибольшего общего делителя двух натуральных чисел (НОД(m,n)) на язык токенов. 2.Провести синтаксический анализ арифметических выражений, переведя его после этого в язык ПОЛИЗ. Реализовать вычисления, используя запись в языке ПОЛИЗ, присвоив переменным фиксированные целые положительные значения. – (a^2 – c*корень(c)) + a/2. 3.Для право-линейной грамматики создать автомат-анализатор, детерминируя исходный автомат грамматики, если продукции грамматики имеют вид: S--->aA|bB|aC A--->bB|bA|aS B--->aC|bB|a C--->bC|a