Лексический анализатор

@Alex7676 · Регистрация: 11.10.2013

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

Здравствуйте. Может быть у кого-нибудь есть код лексического анализатора? Скиньте пожалуйста. Подойдет любой (например: алгоритм нисходящего разбора, алгоритм восходящего разбора, алгоритм Эрли, алгоритм Кока-Янгера-Касами, устранение e-правил, нормальная форма Грейбах, алгоритм устранения левой рекурсии, удаление цепных правил, нормальная форма Хомского)

@gazlan · 06.06.2014, 23:33

Поищите на CodeProject.

@Alex7676 · 07.06.2014, 00:25 **[ТС]**

С английским туговато у меня.

@gazlan · 07.06.2014, 00:56

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

Посмотрите, тогда, здесь еще:

Основы конструирования компиляторов. Лексический анализ на C#
Лексический анализатор языка Java, созданный в среде Delphi
Универсальный лексический анализатор на PHP
Исходники компиляторов
Компиляторы и интерпретаторы
Компиляторы
Как Написать Свой Компилятор. Часть 1
Пишем примитивный и никому не нужный компилятор

А также, по запросу хабр лексический

И, до кучи :-)

Microsoft раскрыла исходный код компилятора С#

@Alex7676 · 07.06.2014, 01:24 **[ТС]**

gazlan, спасибо, изучу.

Еще варианты покидайте пожалуйста.

@EVP · 07.06.2014, 15:37

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

Еще варианты покидайте пожалуйста.

А стек не лопнет?

Ещё пример и ссылки на книжки.

@Alex7676 · 07.06.2014, 16:51 **[ТС]**

EVP,

нет. А конкретно реализации одного из перечисленных мной алгоритмов нет?

@EVP · 07.06.2014, 17:58

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

А конкретно реализации одного из перечисленных мной алгоритмов нет?

Ты ссылки смотреть будешь или нет?)

На сайте Coco/R в первом абзаце сказано:

Кликните здесь для просмотра всего текста

Coco/R is a compiler generator, which takes an attributed grammar of a source language and generates a scanner and a parser for this language. The scanner works as a deterministic finite automaton. The parser uses recursive descent. LL(1) conflicts can be resolved by a multi-symbol lookahead or by semantic checks. Thus the class of accepted grammars is LL(k) for an arbitrary k.

Гугло-переводчика попроси перевести.
И определи, пример парсера на этом генераторе тебе подходит или нет.
Тут есть некоторая неопределённость, которая на твоё усмотрение остаётся

@Alex7676 · 07.06.2014, 21:43 **[ТС]**

EVP, сейчас на даче нахожусь, не имею возможности полностью посмотреть что там. как понял ( могу и тупануть

) там реализация алгоритма Кока Янгера Касами. Там и исходник его есть?

@Alex7676 · 10.06.2014, 00:16 **[ТС]**

апнем

@Alex7676 5 / 5 / 1 Регистрация: 11.10.2013 Сообщений: 416
		1
	Лексический анализатор 06.06.2014, 19:39. Показов 4571. Ответов 9 Метки нет (Все метки) Здравствуйте. Может быть у кого-нибудь есть код лексического анализатора? Скиньте пожалуйста. Подойдет любой (например: алгоритм нисходящего разбора, алгоритм восходящего разбора, алгоритм Эрли, алгоритм Кока-Янгера-Касами, устранение e-правил, нормальная форма Грейбах, алгоритм устранения левой рекурсии, удаление цепных правил, нормальная форма Хомского) 0

@gazlan 3176 / 1935 / 312 Регистрация: 27.08.2010 Сообщений: 5,131 Записей в блоге: 1
	06.06.2014, 23:33	2
	Поищите на CodeProject. 0

@Alex7676 5 / 5 / 1 Регистрация: 11.10.2013 Сообщений: 416
	07.06.2014, 00:25 [ТС]	3
	С английским туговато у меня. 0

@gazlan 3176 / 1935 / 312 Регистрация: 27.08.2010 Сообщений: 5,131 Записей в блоге: 1
	07.06.2014, 00:56	4
	Ну, это как входной тест. Подтягивайте. 2000 самых употребительных слов может каждый выучить. Посмотрите, тогда, здесь еще: Основы конструирования компиляторов. Лексический анализ на C# Лексический анализатор языка Java, созданный в среде Delphi Универсальный лексический анализатор на PHP Исходники компиляторов Компиляторы и интерпретаторы Компиляторы Как Написать Свой Компилятор. Часть 1 Пишем примитивный и никому не нужный компилятор А также, по запросу хабр лексический И, до кучи :-) Microsoft раскрыла исходный код компилятора С# 1

@Alex7676 5 / 5 / 1 Регистрация: 11.10.2013 Сообщений: 416
	07.06.2014, 01:24 [ТС]	5
	gazlan, спасибо, изучу. Еще варианты покидайте пожалуйста. 0

@EVP 510 / 272 / 60 Регистрация: 14.12.2010 Сообщений: 548
	07.06.2014, 15:37	6
	Сообщение от Alex7676 Еще варианты покидайте пожалуйста. А стек не лопнет? Ещё пример и ссылки на книжки. 0

@Alex7676 5 / 5 / 1 Регистрация: 11.10.2013 Сообщений: 416
	07.06.2014, 16:51 [ТС]	7
	EVP, нет. А конкретно реализации одного из перечисленных мной алгоритмов нет? 0

@EVP 510 / 272 / 60 Регистрация: 14.12.2010 Сообщений: 548
	07.06.2014, 17:58	8
	Сообщение от Alex7676 А конкретно реализации одного из перечисленных мной алгоритмов нет? Ты ссылки смотреть будешь или нет?) На сайте Coco/R в первом абзаце сказано: Кликните здесь для просмотра всего текста Coco/R is a compiler generator, which takes an attributed grammar of a source language and generates a scanner and a parser for this language. The scanner works as a deterministic finite automaton. The parser uses recursive descent. LL(1) conflicts can be resolved by a multi-symbol lookahead or by semantic checks. Thus the class of accepted grammars is LL(k) for an arbitrary k. Гугло-переводчика попроси перевести. И определи, пример парсера на этом генераторе тебе подходит или нет. Тут есть некоторая неопределённость, которая на твоё усмотрение остаётся 1

@Alex7676 5 / 5 / 1 Регистрация: 11.10.2013 Сообщений: 416
	07.06.2014, 21:43 [ТС]	9
	EVP, сейчас на даче нахожусь, не имею возможности полностью посмотреть что там. как понял ( могу и тупануть ) там реализация алгоритма Кока Янгера Касами. Там и исходник его есть? 0

@Alex7676 5 / 5 / 1 Регистрация: 11.10.2013 Сообщений: 416
	10.06.2014, 00:16 [ТС]	10
	апнем 0

Опции темы