Транслятор с подмножества языка Pascal

@x3mSmile · Регистрация: 13.01.2017

Author24 — интернет-сервис помощи студентам

Добрый день! С подобным заданием столкнулся впервые и если честно, то вообще не понимаю на данный момент способ его реализации. Хотелось бы разобраться, что и как лучше делать, каким образом вообще это все реализовывать и как это будет выглядеть, т.к. вообще на данный момент нет идей. На данный момент пытаюсь вникнуть в теорию и читаю то, что предоставил преподаватель .
Пункты к заданию идут следующие :
1. Язык для трансляции – Pascal;
2. Обеспечить развернутую диагностику ошибок;
3. Реализовать класс транслятора;
4. Синтаксический разбор - на основе LR(k)-грамматик;
5. Разбор логических выражений выполнять методом Бауэра-Замельзона;
6. В языке поддерживаются – у идентификатора 8 символов значащие; – не менее 3х директив описания переменных;
– простой арифметический оператор;
– сложное логическое выражение;
– условный оператор if … then…else
7. пример программы на заданном языке:

Pascal

 var a,b : integer; 
begin
 a:=3; b:=a;
 if (a>b) and (b>0) then c:=a else begin
 c:=b; b:=1;
 end; end.

Если поможете разобраться, буду очень благодарен.

@x3mSmile · 07.03.2018, 14:57 **[ТС]**

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

@Young Vu · 07.03.2018, 15:48

x3mSmile,
сначала надо разработать "Лексический анализатор" - который будет разбивать исходную строку на токены - то есть вам сначала надо выбелить синтаксические конструкции

Сообщение от x3mSmile

методом Бауэра-Замельзона

в данном методе используются 2 стека ((теория)

@x3mSmile · 19.04.2018, 16:43 **[ТС]**

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

@x3mSmile · 03.06.2018, 15:00 **[ТС]**

Блин, народ, помогите объяснить , как написать эту программу

Я уже несколько месяцев с ней вожусь, казалось бы все не так тяжело, но мне тяжело ее реализовать, даже не пойму как начать все это
Понимаю, что нужно лексический анализ и синтаксический сделать
пробую уже внести символы:

C#

1	private static char[] similarSplitters = { ',', '.', '(', ')', '[', ']', ':', ';', '+', '-', '*', '/', '<', '>', '@', '=' };

затем ключевые слова

C#

1	private static string[] SpecialWords = { "program", "var", "real", "integer", "begin", "for", "downto", "do", "begin", "end", "writeln" };

после пробую анализировать каждую лексему, что наверное делаю не правильно, ибо теряюсь в коде и очень путаюсь, не знаю , как правильно записать его

C#

private static void f_program() // <program> ::= id: begin Declare <ListOfDescriptions>; <ListOfOperators> end id;
            {
                if (lexem != "var")
                    throw new UnexpectedLexem("var", lexem);
                string p_Name = lexem;
                Next("a");
                if (lexem != "a")
                    throw new UnexpectedLexem("a", lexem);
                Next(",");
                if (lexem != ",")
                    throw new UnexpectedLexem(",", lexem);
                Next("b");
                if (lexem != "b")
                    throw new UnexpectedLexem("b", lexem);
                Next(":");
                if (lexem != ":")
                    throw new UnexpectedLexem(":", lexem);
 
                Next("integer");
                if (lexem != "integer")
                    throw new UnexpectedLexem("integer", lexem);
                Next(";");
                if (lexem != ";".ToLower())
                    throw new UnexpectedLexem(";", lexem);
                Next("description");
                f_ListOfDescriptions();
                Next();
                f_ListOfOperators();
                Next(p_Name);
                if (lexem != p_Name)
                    throw new UnexpectedLexem(p_Name, lexem);
                Next(";");
                if (lexem != ";")
                    throw new UnexpectedLexem(";", lexem);
            }

@x3mSmile · 03.06.2018, 15:05 **[ТС]**

Есть даже пример написанный на C# транслирую язык подмножества PL/1
Кто-нибудь помогите пожалуйста в этом разобраться , очень хочется это понять, но уже все перечитал и не выходит
Хотя и понимаю, реализация хромает очень, а сдавать уже совсем скоро работу

@politoto · 04.10.2018, 13:22

x3mSmile, сдали работу в итоге?

@x3mSmile 14 / 1 / 0 Регистрация: 13.01.2017 Сообщений: 45
	07.03.2018, 14:57 [ТС]	2
	Подскажите как написать подобный транслятор, какую литературу почитать или уроки посмотреть. Буду очень благодарен, потому, что сейчас это выглядит не реальным, сложным, но очень хочется разобраться и вникнуть во все это. 0

@Young Vu 130 / 101 / 42 Регистрация: 01.03.2018 Сообщений: 291
	07.03.2018, 15:48	3
	x3mSmile, сначала надо разработать "Лексический анализатор" - который будет разбивать исходную строку на токены - то есть вам сначала надо выбелить синтаксические конструкции Сообщение от x3mSmile методом Бауэра-Замельзона в данном методе используются 2 стека ((теория) 1

@x3mSmile 14 / 1 / 0 Регистрация: 13.01.2017 Сообщений: 45
	19.04.2018, 16:43 [ТС]	4
	Метод вроде бы разобрал, даже понимаю Но вот с реализацией и началом программы, что-то вообще не получается. Казалось бы все просто, но вот как начинать, не имею представления А разобраться хочется 0

@politoto Модератор 2121 / 991 / 169 Регистрация: 23.07.2018 Сообщений: 3,328 Записей в блоге: 3
	04.10.2018, 13:22	7
	x3mSmile, сдали работу в итоге? 0