Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

Сответстивие текста грамматике - C++

16.12.2013, 21:43. Просмотров 155. Ответов 0
Метки нет (Все метки)

Есть грамматика в форме БНФ.
Код
1	grammar 		notion [grammar]
2	notion			differenciation name integration [sentences] 
3	differenciation	        '(' [notions] ')' 
4	integration		'(' [notions] ')' 
5	notions			notion [notions]

6	sentences		[aspect] sentence [sentences]
7	sentence		syntax semantic 
8	syntax			item [syntax]
9	item			[aspect] notion [alias]
					sounds [alias]
10	semantic		'{' [text] '}' 
11	sounds			''' [phonetics] '''
12	alias 			'`' name '`'
13	text			terminals [text]
14	terminals 		letter | digit | signs
16	aspect			name 
17	name			letter [name] 
					name digit
18	letter			'A' | 'B' | 'C' | ... 
					'a' | 'b' | 'c' | ... 
					'А' | 'Б' | 'В' | ... 
					'а' | 'б' | 'в' | ...
					'_'
19	digit			'0' | '1' | ... | '9'
20	signs			' ' | '~' | ... | '.'
21	phonetics		phonetic [phonetics]
22	phonetic		vowel | consonant
23	vowel			'А' | 'Э' | 'И' | 'О' | 'У' | 'Ы' | ' '
24	consonant		'п' | 'п*' | 'б' | 'б*' | 'м' | 'м*' | 'ф' | 'ф*' 
					'в' | 'в*' | 'т' | 'т*' | 'д' | 'д*' | 'н' | 'н*' 
					'с' | 'с*' | 'з' | 'з*' | 'р' | 'р*' | 'л' | 'л*' 
					'к' | 'к*' | 'г' | 'г*' | 'х' | 'х*' 
					'ш' 'ж' | 'щ' 'җ' | 'ц' | 'ч' | 'й'
Нужно написать программу, которая сканирует входной текст и говорит, соответсвует ли текст этой грамматике или нет.

В какую сторону копать? Как я понял, это относится к синтансическому и семантическому анализатору (или данная задача называется как-то по другому?). Что прочитать? Дайте отправные точки для дальнейшего поиска, т.е. в интеренете слишком много инфы по этому поводу, сложно разобраться.
Спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.12.2013, 21:43
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Сответстивие текста грамматике (C++):

Алгоритм парсера по грамматике - C++
Здравствуйте! Нашел в интернете код грамматики для ini файла inidata = spaces, {section} . section = "", stringSpaces, "\n",...

Удаление недостижимых символов в КС грамматике - C++
На вход подается описание контестно-свободной грамматики, состоящая из левой и правой частей. Это строки, состоящие из цифр, строчных и...

Построение конечного автомата по регулярной грамматике - C++
G=({S, C, D}, {0, 1}, P, S) P: 1) S→1C | 0D; 2) C→0D | 0S | 1; 3) D→1C | 1S | 0. Нужно выполнить: 1) ввод произвольной...

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

как сделать вывод текста, результата и продолжение текста - C++
#include <iostream> using namespace std; int main() { int win; cout<<"Введите цифру\n"; cin >> win; ...

Заданы два текста. Определить, можно ли получить первый текст перестановкой слов второго текста. - C++
Заданы два текста. Определить, можно ли получить первый текст перестановкой слов второго текста.

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.12.2013, 21:43
Привет! Вот еще темы с ответами:

Выводит адрес текста, вместо самого текста - C++
#include <iostream> #include <fstream> #include <cstring> #include <conio.h> using namespace std; int vvodfaila(0); char...

Форматирование текста и изменение цвета текста в консоли - C++
Подскажите пожалуйста, как форматировать текст в консоли, а также как менять его цвет

Шифрование текста, табличная замена текста - C++
Один из простейших способов шифровки текста состоит в табличной замене каждого символа другим символом - его шифром. Выбрать некоторую...

Перейти к R-грамматике - Теория автоматов
Доброго времени суток. Есть БНФ грамматика, как перейти к R-грамматике: <программа> ::= PROGRAMM <идентификатор> <декларированная...


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

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

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