Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Лабораторная работа: Виведення ланцюжків у формальній граматиці

Название: Виведення ланцюжків у формальній граматиці
Раздел: Рефераты по информатике, программированию
Тип: лабораторная работа Добавлен 22:11:47 15 мая 2011 Похожие работы
Просмотров: 123 Комментариев: 2 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

Міністерство освіти та науки України

Житомирський державний технологічний університет

ФІКТ

Кафедра ПЗОТ

Група ПІ-39

Лабораторна робота №2

Тема: «Виведення ланцюжків»

м. Житомир,

2011р.


Мета роботи: вивчити математичну модель формальної граматики, одержати практичні навички виведення ланцюжків в формальній граматиці.

Завдання: потрібно написати програму, що одержує на вході контекстно-вільну граматику, яка визначена правилами підстановки, та друкує в результаті роботи одне або більше виведення термінального ланцюжка в граматиці.

Контекстно-вільну граматику вважати заданою у виді текстового файлу, кожен рядок якого вміщує єдине правило підстановки у вигляді a -> b (a — ідентифікатор нетермінала, b — рядок ідентифікаторів терміналів і нетерміналів, розділених пробільними символами). Пустий ланцюжок ідентифікується відсутністю правою частиною правила підстановки. Довжина ідентифікаторів обмежена 32 символами. Ідентифікатори, які починаються з великої літери вважаються нетерміналами, з маленької — терміналами, нетермінал в лівій частині першого правила підстановки вважається початковим символом.

Припустимо, що на вхід програми поступає граматика виду

S ® a = F ;

F ® F + T | T

T ® T * E | T / E | E

E ® ( F ) | – ( F ) | a

Тоді результатом роботи програми лабораторної роботи може бути рядок виведення

SÞa = F ; Þa = T ; Þa = E ; Þa = a ;

Порядок виконання лабораторної роботи:

1. Написати програму на ЕОМ.

2. Здати працюючу програму викладачу.

3. Підготувати і захистити звіт.

Демонстрація роботи алгоритму на прикладі виведення речення в граматиці

Граматика, задана у вигляді текстового файлу:

S -> abr = aTest E Test;

Fu1 -> Fu1 + T | T

T -> T * E | E / E | E

E -> ( alma ) | - ( Fu1 ) | -ab-q(

Test -> Quite

Quite -> T | Quite

Результат роботи програми

Фрагменти коду програми

namespace KPZ__Lab2

{

public partial class Form1 : Form

{

Dictionary<string, string[]> list = new Dictionary<string, string[]>();

public Form1()

{

InitializeComponent( );

}

private void ReadFile(StreamReader files)

{

int indexBegin, indexEnd;

string strFile;

string strCheck;

string strKey;

while ((strFile = files.ReadLine()) != null)

{

List<string> strValue = new List<string>();

indexBegin = strFile.IndexOf(" -> ");

if (-1 != indexBegin)

{

if (strFile[strFile.Length - 1] != 32)

{

strFile += " ";

}

strCheck = strFile.Substring(0, indexBegin + 1);

if (strCheck[0] != 32)

{

strKey = "";

strKey += " ";

strKey += strFile.Substring(0, indexBegin + 1);

}

else

{

strKey = strFile.Substring(0, indexBegin + 1);

}

indexBegin = indexBegin + 3;

indexEnd = strFile.IndexOf(" | ", indexBegin);

while (indexEnd != -1)

{

strValue.Add(strFile.Substring(indexBegin, indexEnd + 1 - indexBegin));

indexBegin = indexEnd + 2;

indexEnd = strFile.IndexOf(" | ", indexBegin);

}

strValue.Add(strFile.Substring(indexBegin));

list.Add(strKey, strValue.ToArray());

}

}

}


private void button1_Click(object sender, EventArgs e)

{

string result = " S ";

int i = 0;

int j = 25;

int terminal = 1;

int random;

string[] strCutted;

list.Clear();

textBox2.Clear();

OpenFileDialog openFileDialog1 = new OpenFileDialog();

openFileDialog1.InitialDirectory = "C:\\kpz2";

if (openFileDialog1.ShowDialog() == DialogResult.OK)

{

using (StreamReader files = new StreamReader(openFileDialog1.FileName))

{

FileInfo infF = new FileInfo(openFileDialog1.FileName);

ReadFile(files);

}

}

Random rand = new Random();

while(1==1)

{

if (i > j)

{

i = j;

break;

}

terminal = 0;

foreach (string strKeys in list.Keys)

if (result.IndexOf(strKeys) != -1)

{

terminal = 1;

strCutted = result.Split(new string[] { strKeys }, 2, StringSplitOptions.None);

random = rand.Next(list[strKeys].Length);

result = strCutted[0] + list[strKeys][random] + strCutted[1];

textBox2.Text += "S ->" + result;

textBox2.Text += Environment.NewLine;

break;

}

i++;

}

button1.Enabled = true;

}

}

}


Висновок

математичний формальний граматика ланцюжок термінальний

Виконавши лабораторну роботу, я вивчила математичну модель формальної граматики, одержала практичні навички виведення ланцюжків в формальній граматиці.

Я написала програму, що одержує на вході контекстно-вільну граматику з (.txt) файлу, яка визначена правилами підстановки, та друкує в результаті роботи одне виведення термінального ланцюжка в граматиці.

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений07:35:02 19 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
10:44:36 29 ноября 2015

Работы, похожие на Лабораторная работа: Виведення ланцюжків у формальній граматиці

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

Да, в любом случае.
Да, но только в случае крайней необходимости.
Возможно, в зависимости от цены.
Нет, напишу его сам.
Нет, забью.



Результаты(151282)
Комментарии (1843)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru