Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.92
edward_jonson
158 / 158 / 25
Регистрация: 23.02.2011
Сообщений: 392
#1

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

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

Написал программу, я надеюсь, лексического анализатора для конкретного куска программы. В программе я из текстового файла считывал текст кодируемой программы, потом с помощью функции fgetc() и условных операторов определял лексему, кодировал её целым числом и во второй текстовый файл записывал это число, пробелы и перенос строки учитывался. fgetc() возвращает int-значение символа, поэтому перед тем как делать условные операторы пришлось узнать int-значения всех символов программы. В общем то кроме условных операторов и функции fgetc() я ничего не использовал, можно ли считать вышеописанную программу хотя бы самым примитивным лексическим анализатором?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.10.2011, 02:44     Лексический анализатор
Посмотрите здесь:

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

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

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

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

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

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

Лексический анализатор с использованием оператора switch - C++
Здравствуйте! Подскажите, пожалуйста, в чем проблема. По заданию мне надо запрогать небольшой лексический анализатор при помощи...

Разработайте лексический анализатор для языка программирования C-- - C++
Лексемы, допустимые в языке: letter ::= a | b | ... | z | A | B | ... | Z digit ::= 0 | 1 | ... | 9 char ::= \' | " | \n | \t |...

Составить автоматную грамматику и на её основе реализовать лексический анализатор языка - C++
Если есть люди,которые реально шарят в с++,может,смогут помочь,в общем,задачка такова: Составить автоматную грамматику и на её основе...

Лексический анализатор. Вывести типы констант, идентификаторов и специальных знаков - C++
Существует код лексического анализатора, но ответ выдает в не совсем корректной форме Вот код: #include "stdafx.h" #include <cstdlib>...

Лексический сканер - C++
Лексический сканер должен учитывать области видимости и кодировать их по-разному. Содержание задания: Разработать программу лексического...

лексический анализ - C++
Добрый вечер всем. У меня такая проблема: мне надо разобрать строку на запчасти. Смысл такой - с клавиатуры вводится многочлен, его надо...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Jupiter
Каратель
Эксперт С++
6553 / 3973 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
10.10.2011, 03:33     Лексический анализатор #2
Цитата Сообщение от edward_jonson Посмотреть сообщение
В общем то кроме условных операторов и функции fgetc() я ничего не использовал, можно ли считать вышеописанную программу хотя бы самым примитивным лексическим анализатором?
ответ кроется в ответе на вопрос "Можно ли вас считать хорошим студентом?"
PS я не знаю какой вы студент, так же как и не видел вашей программы
PPS не вижу вопросов относительно Си/С++ вообще
accept
4821 / 3241 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
10.10.2011, 03:58     Лексический анализатор #3
Цитата Сообщение от edward_jonson
поэтому перед тем как делать условные операторы пришлось узнать int-значения всех символов программы.
зачем ? используй символы вместо чисел

Цитата Сообщение от edward_jonson
можно ли считать вышеописанную программу хотя бы самым примитивным лексическим анализатором?
если она правильно анализирует разные программы, то можно
ValeryLaptev
Эксперт С++
1039 / 818 / 48
Регистрация: 30.04.2011
Сообщений: 1,659
10.10.2011, 10:08     Лексический анализатор #4
Цитата Сообщение от edward_jonson Посмотреть сообщение
Написал программу, я надеюсь, лексического анализатора для конкретного куска программы. В программе я из текстового файла считывал текст кодируемой программы, потом с помощью функции fgetc() и условных операторов определял лексему, кодировал её целым числом и во второй текстовый файл записывал это число, пробелы и перенос строки учитывался. fgetc() возвращает int-значение символа, поэтому перед тем как делать условные операторы пришлось узнать int-значения всех символов программы. В общем то кроме условных операторов и функции fgetc() я ничего не использовал, можно ли считать вышеописанную программу хотя бы самым примитивным лексическим анализатором?
Без программы - сложно сказать.
Но лексические анализаторы обычно пишутся как конечные автоматы. Если такого слова не знаешь - тогда ответ на твой вопрос: однозначно - нет.
Nameless One
Эксперт С++
5769 / 3418 / 255
Регистрация: 08.02.2010
Сообщений: 7,446
10.10.2011, 10:12     Лексический анализатор #5
Talk is cheap. Show me the code ©
silent_1991
Эксперт С++
4960 / 3036 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
10.10.2011, 15:07     Лексический анализатор #6
Цитата Сообщение от ValeryLaptev Посмотреть сообщение
Если такого слова не знаешь - тогда ответ на твой вопрос: однозначно - нет
Ну почему же? Можно не слышать про конечные автоматы, но тот набор условных переходов, про которые написал ТС, можно в принципе считать переходами из состояния в состояние. С другой стороны, зная теорию построения лексического анализатора на основе конечного детерминированного автомата, всё это можно было бы сделать компактнее (начиная от представления множества состояний enum'ом и свитча по состояниям в цикле и заканчивая набором полиморфных классов, по одному на каждое состояние, и паттерном Интерпретатор).
Yandex
Объявления
10.10.2011, 15:07     Лексический анализатор
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru