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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Сумма бесконечного ряда http://www.cyberforum.ru/cpp-beginners/thread1044531.html
Вот само задание http://cs310727.vk.me/v310727546/ae4f/W-C2A0gLQls.jpg Извините за ссылку, не понимаю как вставить картинку
C++ Реализация алгоритма А* (поиск кратчайших расстояний на графе) В общем, уже несколько дней бьюсь над небольшой проблемой: написал поиск кратчайших путей на графе на основе алгоритма А*. Пути находятся, все хорошо, но вот незадача: не могу восстановить оптимальный путь, т.е сам кратчайший путь с целью его отображения. Получается найти только путь "брожения" алгоритма в поисках пути. Вот сам код: bool Graph::findPath(Node* node_from, Node* node_to) {... http://www.cyberforum.ru/cpp-beginners/thread1044525.html
Написать программу, которая выводит координаты мыши при перемещении её над окном C++
Написать программу, которая выводит координаты мыши при перемещении её над окном. За ранее Благодарен!
C++ Добавить Удаление В программу
Хелп Плиз!! не знаю как сделать удаление как не пытался не получается(( очень надо Я его сделал но он удаляет все ConsoleApplication12.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" #include "stdlib.h" #include "iostream" #include "windows.h" #include "iomanip"
C++ не могу разобраться в несложной задаче http://www.cyberforum.ru/cpp-beginners/thread1044503.html
Задание: Даны целые числа a, b, c. Если числа не равны, то заменить каждое из них одним и тем же числом, равным большему из исходных, а если равны, то заменить числа нулями использовать как можно меньше строк и действий Проблема: недопустимый else без парного if #include <iostream> using namespace std; int main() {
C++ Начал учить файлы =С Не понимаю почему програма закрываеться самостоятельно! #define n 5 #include <stdio.h> #include <iostream> #include <locale.h> #include <iomanip> using namespace std; struct data подробнее

Показать сообщение отдельно
Montroz
1 / 1 / 1
Регистрация: 18.03.2013
Сообщений: 10
16.12.2013, 21:43     Сответстивие текста грамматике
Есть грамматика в форме БНФ.
Код
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		'п' | 'п*' | 'б' | 'б*' | 'м' | 'м*' | 'ф' | 'ф*' 
					'в' | 'в*' | 'т' | 'т*' | 'д' | 'д*' | 'н' | 'н*' 
					'с' | 'с*' | 'з' | 'з*' | 'р' | 'р*' | 'л' | 'л*' 
					'к' | 'к*' | 'г' | 'г*' | 'х' | 'х*' 
					'ш' 'ж' | 'щ' 'җ' | 'ц' | 'ч' | 'й'
Нужно написать программу, которая сканирует входной текст и говорит, соответсвует ли текст этой грамматике или нет.

В какую сторону копать? Как я понял, это относится к синтансическому и семантическому анализатору (или данная задача называется как-то по другому?). Что прочитать? Дайте отправные точки для дальнейшего поиска, т.е. в интеренете слишком много инфы по этому поводу, сложно разобраться.
Спасибо.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 04:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru