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

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

Войти
Регистрация
Восстановить пароль
 
Kael Morhen
0 / 0 / 0
Регистрация: 14.06.2016
Сообщений: 10
#1

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

18.07.2016, 07:08. Просмотров 152. Ответов 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     Разработать распознаватель заданной символьной цепочки
Посмотрите здесь:

STL: найти все максимальные цепочки подряд идущих положительных чисел с указанием длины каждой цепочки - C++
Создать массив длины N (число N вводится с клавиатуры). Заполнить массив рандомно. Найти все максимальные цепочки подряд идущих...

Определить располагаются ли буквы в заданной символьной строке в алфавитном порядке - C++
Задача № 1 Вычислить значение z=v1+v2+v3/3 Vi - объём шеров с радиусами ri . Использовать функцию для нахождения объема шара. ...

написать программу, которая подсчитывает количество гласных и согласных букв в заданной символьной строке - C++
Помогите пожалуйста.Написать программу, которая подсчитывает количество гласных и согласных букв в заданной символьной строке(си++)

В заданной символьной строке, содержащей две точки, определить количество символов между точками - C++
1. Задана символьная строка, содержащая две точки. Определить и напечатать количество символов между точками.

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

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

Заменить в заданной символьной строке все слова, содержащие указанную букву на соответствующее количество символов '*' - C++
Написать функцию, которая заменяет в заданном символьном строке все слова, содержащие указанную букву на соответствующее количество...

В заданной символьной строке, состоящей из букв и чисел, найти сумму чисел - C++
2. Задана символьная строка, состоящая из букв и чисел. Напечатать сумму чисел.

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

Разработать функцию f(x), вычисляющую значение по заданной формуле - C++
Разработать метод f(x), который вычисляет значение по следующей формуле: f(x)=x^3-sin x. Определить, в какой из точек а или b, функция...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
magirus
Супер-модератор
Эксперт по компьютерным сетямЭксперт Windows
26343 / 14645 / 821
Регистрация: 15.09.2009
Сообщений: 63,466
Записей в блоге: 69
18.07.2016, 08:40     Разработать распознаватель заданной символьной цепочки #2
создано во фрилансе, здесь закрыто.
Yandex
Объявления
18.07.2016, 08:40     Разработать распознаватель заданной символьной цепочки
Закрытая тема Создать тему
Опции темы

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