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

Разработать распознаватель заданной символьной цепочки - C++

Восстановить пароль Регистрация
 
Kael Morhen
0 / 0 / 0
Регистрация: 14.06.2016
Сообщений: 10
18.07.2016, 07:08     Разработать распознаватель заданной символьной цепочки #1
Необходимо разработать распознаватель заданной символьной цепочки. Символь-
ная цепочка задается с помощью формул Бэкуса-Наура.
Например:
<цепочка>::=CONST <идентификатор>=<значение>;
<идентификатор>::=<буква> | <идентификатор><буква> | <идентификатор><цифра>
<буква>::=A | B | C | D | E | F | ... | Z
<цифра>::=0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
<значение>::=<целая константа> | <логическая константа>
<целая константа>::=<целое со знаком> | <целое без знака>
<целое со знаком>::=<знак><целое без знака>
<знак>::=+ | -
<целое без знака>::=<цифра> | <целое без знака>
<логическая константа>::=TRUE | FALSE


Примеры входных и выходных данных
INPUT.TXT OUTPUT.TXT
const N=10; ACCEPT
const Min=-10; ACCEPT
4
INPUT.TXT OUTPUT.TXT
const Max=+10; ACCEPT
const On=True; ACCEPT
const Off=FALSE; ACCEPT
const MyMaxN = 123456 ; ACCEPT
const N=10 REJECT
const Min=-+10; REJECT
const Min=-True; REJECT
const Off=Folse; REJECT
const Min=123.456; REJECT
const N=10; const Min=-10; REJECT
const BEGIN=123; REJECT
const end=False; REJECT

<цепочка>::=<условный оператор>
<условие>::=<идентификатор>
<оператор1>::=<оператор присваивания>
<выражение>::=<вызов подпрограммы>
<список параметров>::=<идентификатор>
<оператор2>::=<вызов подпрограммы>
<список параметров>::=<целая константа>
Примеры допустимых цепочек
if Cond then A1:=Func(id);
if Cond then myvar:=foo(id1) else proc(2);
if Cond then samp:=func3(id1) else proc(-32);
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.07.2016, 07:08     Разработать распознаватель заданной символьной цепочки
Посмотрите здесь:

Определить располагаются ли буквы в заданной символьной строке в алфавитном порядке C++
Из заданной символьной строки выбрать те символы которые встречаются в ней только один раз. C++
C++ Из заданной символьной строки выбрать те символы, которые встречаются в ней только один раз
Из заданной символьной строки выбрать те символы ,которык встречаются в ней только один раз,в том порядке, в котором они встречаются в тексте и в том C++
Заменить в заданной символьной строке все слова, содержащие указанную букву на соответствующее количество символов '*' C++
C++ Разработать функцию f(x), вычисляющую значение по заданной формуле
C++ Разработать программу, определяющую принадлежит ли точка заданной фигуре
STL: найти все максимальные цепочки подряд идущих положительных чисел с указанием длины каждой цепочки C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
magirus
Супер-модератор
 Аватар для magirus
25498 / 14039 / 742
Регистрация: 15.09.2009
Сообщений: 59,802
Записей в блоге: 61
18.07.2016, 08:40     Разработать распознаватель заданной символьной цепочки #2
создано во фрилансе, здесь закрыто.
Yandex
Объявления
18.07.2016, 08:40     Разработать распознаватель заданной символьной цепочки
Закрытая тема Создать тему
Опции темы

Текущее время: 19:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru