163 / 163 / 68
Регистрация: 23.02.2011
Сообщений: 392
1

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

10.10.2011, 02:44. Показов 3631. Ответов 5
Метки нет (Все метки)

Написал программу, я надеюсь, лексического анализатора для конкретного куска программы. В программе я из текстового файла считывал текст кодируемой программы, потом с помощью функции fgetc() и условных операторов определял лексему, кодировал её целым числом и во второй текстовый файл записывал это число, пробелы и перенос строки учитывался. fgetc() возвращает int-значение символа, поэтому перед тем как делать условные операторы пришлось узнать int-значения всех символов программы. В общем то кроме условных операторов и функции fgetc() я ничего не использовал, можно ли считать вышеописанную программу хотя бы самым примитивным лексическим анализатором?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.10.2011, 02:44
Ответы с готовыми решениями:

Лексический анализатор
Получил задание. Ранее с++ не изучал. Если найдутся добрые люди, которые могут помочь, отзовитесь,...

Лексический анализатор
Доброго времени суток. Сразу скажу, что я не прошу написать какую-либо программу, а лишь хочу...

Лексический анализатор
Здравствуйте. написать программу, которая выполняет лексический анализ входного текста в...

лексический анализатор на С++
Написать лексический анализатор на С++: разделители: , . ; бинарные операции: + - * / унарные...

5
Каратель
Эксперт С++
6606 / 4025 / 401
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
10.10.2011, 03:33 2
Цитата Сообщение от edward_jonson Посмотреть сообщение
В общем то кроме условных операторов и функции fgetc() я ничего не использовал, можно ли считать вышеописанную программу хотя бы самым примитивным лексическим анализатором?
ответ кроется в ответе на вопрос "Можно ли вас считать хорошим студентом?"
PS я не знаю какой вы студент, так же как и не видел вашей программы
PPS не вижу вопросов относительно Си/С++ вообще
0
4863 / 3285 / 468
Регистрация: 10.12.2008
Сообщений: 10,570
10.10.2011, 03:58 3
Цитата Сообщение от edward_jonson
поэтому перед тем как делать условные операторы пришлось узнать int-значения всех символов программы.
зачем ? используй символы вместо чисел

Цитата Сообщение от edward_jonson
можно ли считать вышеописанную программу хотя бы самым примитивным лексическим анализатором?
если она правильно анализирует разные программы, то можно
0
Эксперт С++
1067 / 846 / 60
Регистрация: 30.04.2011
Сообщений: 1,659
10.10.2011, 10:08 4
Цитата Сообщение от edward_jonson Посмотреть сообщение
Написал программу, я надеюсь, лексического анализатора для конкретного куска программы. В программе я из текстового файла считывал текст кодируемой программы, потом с помощью функции fgetc() и условных операторов определял лексему, кодировал её целым числом и во второй текстовый файл записывал это число, пробелы и перенос строки учитывался. fgetc() возвращает int-значение символа, поэтому перед тем как делать условные операторы пришлось узнать int-значения всех символов программы. В общем то кроме условных операторов и функции fgetc() я ничего не использовал, можно ли считать вышеописанную программу хотя бы самым примитивным лексическим анализатором?
Без программы - сложно сказать.
Но лексические анализаторы обычно пишутся как конечные автоматы. Если такого слова не знаешь - тогда ответ на твой вопрос: однозначно - нет.
0
Эксперт С++
5825 / 3476 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
10.10.2011, 10:12 5
Talk is cheap. Show me the code ©
1
Эксперт С++
5052 / 3113 / 271
Регистрация: 11.11.2009
Сообщений: 7,045
10.10.2011, 15:07 6
Цитата Сообщение от ValeryLaptev Посмотреть сообщение
Если такого слова не знаешь - тогда ответ на твой вопрос: однозначно - нет
Ну почему же? Можно не слышать про конечные автоматы, но тот набор условных переходов, про которые написал ТС, можно в принципе считать переходами из состояния в состояние. С другой стороны, зная теорию построения лексического анализатора на основе конечного детерминированного автомата, всё это можно было бы сделать компактнее (начиная от представления множества состояний enum'ом и свитча по состояниям в цикле и заканчивая набором полиморфных классов, по одному на каждое состояние, и паттерном Интерпретатор).
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.10.2011, 15:07
Помогаю со студенческими работами здесь

Лексический, синтаксический анализатор c++
Помогите пожалуйста, мне очень сложно понять как это делать( Разработать лексический и...

Лексический анализатор текста
Разработать лексический анализатор, который реализует конечный автомат для поиска во входном потоке...

Лексический анализатор - граф перехода КА
Здравствуйте Уважаемые Форумчане. Описание: входной язык содержит логические выражения,...

Лексический анализатор языка лисп
нужно написать лексический анализатор языка лисп


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru