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

@atomnic · Регистрация: 21.12.2010

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

Разработать лексический анализатор, который реализует конечный автомат для поиска во входном потоке бинарных векторов с нечетным числом единиц и нечетным числом нулей. --Поясняю- нужно на языке C++ написать программу, которая из файла ,в котором есть строки состоящие из 0 и 1. Если длина строки четная, то проверяем ее дальше, если нет, то отбрасываем. Далее в четной строке считаем количество 0 и 1. Если они нечетны , то записываем нашу строку во второй файл. Заранее спасибо!

12.10.2014, 16:36

Помогите, дали задание требуется написать програм-
му, которая выполняет лексический анализ входного текста в соответ-
ствии с заданием и порождает таблицу лексем с указанием их типов и
значений. Текст на входном языке задается в виде символьного (тексто-
вого) файла. Программа должна выдавать сообщения о наличии во
входном тексте ошибок, которые могут быть обнаружены на этапе лек-
сического анализа.
Само задание: Входной язык содержит упрощенные условные операторы типа
if <логическое выражение> then <оператор присваивания> else <опера-
тор присваивания>; (часть else в операторе может отсутствовать). Логи-
ческое выражение может содержать идентификаторы, знаки операций
сравнения, целые десятичные числа без знака, скобки и логические опе-
рации and и not. Оператор присваивания должен состоять из двух иден-
тификаторов, разделенных знаком присваивания.

@gazlan · 12.10.2014, 22:58

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

лексический анализ входного текста

Фридман, Кландер, Михаэлис, Шилдт "C C++. Архив программ. Код с комментариями". Гл.8 (Управление исходным кодом).

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .

@atomnic 0 / 0 / 1 Регистрация: 21.12.2010 Сообщений: 5

	Лексический анализатор текста 22.12.2010, 00:18. Показов 4227. Ответов 2 Метки нет (Все метки) Разработать лексический анализатор, который реализует конечный автомат для поиска во входном потоке бинарных векторов с нечетным числом единиц и нечетным числом нулей. --Поясняю- нужно на языке C++ написать программу, которая из файла ,в котором есть строки состоящие из 0 и 1. Если длина строки четная, то проверяем ее дальше, если нет, то отбрасываем. Далее в четной строке считаем количество 0 и 1. Если они нечетны , то записываем нашу строку во второй файл. Заранее спасибо! 0

kamilya
	12.10.2014, 16:36
	Помогите, дали задание требуется написать програм- му, которая выполняет лексический анализ входного текста в соответ- ствии с заданием и порождает таблицу лексем с указанием их типов и значений. Текст на входном языке задается в виде символьного (тексто- вого) файла. Программа должна выдавать сообщения о наличии во входном тексте ошибок, которые могут быть обнаружены на этапе лек- сического анализа. Само задание: Входной язык содержит упрощенные условные операторы типа if <логическое выражение> then <оператор присваивания> else <опера- тор присваивания>; (часть else в операторе может отсутствовать). Логи- ческое выражение может содержать идентификаторы, знаки операций сравнения, целые десятичные числа без знака, скобки и логические опе- рации and и not. Оператор присваивания должен состоять из двух иден- тификаторов, разделенных знаком присваивания.