Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Montroz
1 / 1 / 2
Регистрация: 18.03.2013
Сообщений: 10
#1

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

16.12.2013, 21:43. Просмотров 161. Ответов 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
Ответы с готовыми решениями:

Алгоритм парсера по грамматике
Здравствуйте! Нашел в интернете код грамматики для ini файла inidata =...

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

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

Получить от пользователя строку текста и найти самое длинное слово текста
Получить от пользователя строку текста и найти самое длинное слово текста....

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

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

Как сделать вывод текста, результата и продолжение текста
#include <iostream> using namespace std; int main() { int win; ...

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

Выводит адрес текста, вместо самого текста
#include <iostream> #include <fstream> #include <cstring> #include <conio.h>...


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

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

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