Синтаксический анализатор полиномов

Курсовой проект - Компьютеры, программирование

Другие курсовые по предмету Компьютеры, программирование

Скачать Бесплатно!
Для того чтобы скачать эту работу.
1. Пожалуйста введите слова с картинки:

2. И нажмите на эту кнопку.
закрыть



о числа выполняется поразрядный сдвиг вправо на количество бит от 31 до 0 с операцией поразрядное "и" (операция наложения маски вида 0x1). Сдвиг целого числа вправо на n разрядов эквивалентен целочисленному делению его на 2n. Результат этих операций сравнивается с 1 и в зависимости от истинности или ложности этого выражения увеличиваем счетчик единиц и заносим в строку 1 или увеличиваем счетчик нулей и заносим в строку 0 соответственно.

Имея для каждого простого числа количество единиц в его бинарном представлении, находим число или числа с максимальным количеством единиц.

Ниже приведен код программы нахождения простых чисел, не превосходящих заданного N, с максимальным количеством единиц в бинарном представлении.

 

#include "stdafx.h"

#include

#include

#include

#include

using namespace std;

int _tmain(int argc, _TCHAR* argv[])

{

int i, j, x;// счетчики

int *a, *b;

//ввод n

int n;

coutn;

a = new int [n]; //массив натуральных чисел

b = new int [n]; //массив простых чисел

//массив натуральных чисел

for (i=1; i<=n; i++)

a[i]=i;

//поиск простых чисел

for (i=2; i<=sqrt((float)n); i++)

{

if (i==0) continue;

x=2*i;

while (x <= n)

{

a[x]=0;//зануляем непростые числа

x=x+i;

}

}

//массив простых чисел

for (i=2, j=0; i <= n; i++)

if (a[i] != 0)

{

b[j]=a[i];

j++;

}

//печать простых чисел

int s = j;

for (i=0; i < s; i++) cout<<b[i]<<" ";

cout<<endl;

int s1,s0;//кол-во единиц и кол-во нулей

//размер массива равен размеру числа, умноженному на кол-во бит в байте,

//т.е. 8, и 1 для закрывающего 0

char* str = new char[sizeof(n)*8+1];

//ставим закрывающий 0

str[sizeof(n)*8]=\0;

int s1max=0;//макс. кол-во единиц в простом числе

int bmax[100]; //массив с простыми числами, сод-щими макс. число единиц

int kmax=0;

j=0;//счетчик

//цикл по простым числам

for (int k = 0; k < s; k++)

{

s1 = 0;

s0 = 0;

//ставим закрывающий 0 в начало,

//чтоб потом можно было цеплять к концу 1 или 0

str[0]=\0;

//цикл по битам числа b[k]

for (int i = sizeof(b[k])*8-1; i >= 0; i--)

{

//b[k]>>i - побитовый сдвиг вправо на i бит

//0x1 - число 1 в бинарном представлении

//((b[k]>>i) & 0x1) == 1 - позволяет определить бинарный вид числа

if (((b[k]>>i) & 0x1) == 1)

{

s1++;//увелич. кол-во единиц

strcat(str,"1");//цепляем "1"

}

else

{

s0++; //увелич. кол-во нулей

strcat(str,"0");//цепляем "0"

}

}

cout<<b[k]<<" "<<str<<" kol-vo 1="<<s1<<" kol-vo 0="<<s0<<endl;

//поиск макс. числа единиц

if (s1>s1max)

{

s1max=s1;

//массив bmax заполняется числами по возрастанию кол-ва единиц

//в их двоичной записи

bmax[j]=b[k];

j++;

kmax=0;//кол-во чисел с макс. на текущий момент числом единиц

}

if (s1==s1max)

{

kmax++;//увелич., т.к. s1 равно s1max

//массив bmax заполняется числами по возрастанию кол-ва единиц

//в их двоичной записи

bmax[j]=b[k];

j++;

}

}

int jmax=j-1;//кол-во элементов в массиве bmax

//печать простых чисел, в двоичной записи которых

//содержится максимальное число единиц

cout<<endl;

cout<<"Result: "<<endl;

for (i=jmax; i>jmax-kmax; i--)

cout<<bmax[i]<<" ";

cout<<endl;

delete str;

delete a;

delete b;

system("PAUSE");

return 0;

}

 

Интерфейс программы приведен на рис. 5.

 

Рис. 5. Интерфейс программы нахождения простых чисел, не превосходящих заданного N, с максимальным количеством единиц в бинарном представлении.

 

Заключение

 

За время выполнения курсовой работы я ознакомилась с основами синтаксического анализа (на примере анализа полинома), с основами программирования на языке C#, приобрела опыт разработки визуальных приложений в среде MS Visual Studio 2005. Разработанная мною программа осуществляет синтаксический анализ полиномов, и, в частности, преобразует заданный полином к приведенному виду, вычисляет его значение, определяет, является ли полином однородным, находит его производную по заданной переменной, строит сумму и произведение двух заданных приведенных полиномов, определяет делимость одного полинома на другой без остатка.

Кроме этого мною было выполнено дополнительное задание по определению простых чисел, не превосходящих заданного N, в двоичной записи которых содержится максимальное число единиц. Эта программа была реализована в среде MS Visual Studio 2005 на языке C++ в виде консольного приложения.

 

Список литературы

 

  1. Ахо, А. В. Компиляторы: принципы, технологии и инструментарий, 2е изд./ А. В. Ахо, М. С. Лам, Р. Сети, Д. Д. Ульман. М.: Издательский дом "Вильямс", 2008.
  2. Хантер, Р. Основные концепции компиляторов / Р. Хантер. М.: Издательский дом "Вильямс" , 2002. 256 с.
  3. Баженова, И.Ю. Введение в программирование: Учебное пособие / И.Ю. Баженова, В.А. Сухомлин. М.: Интернет-университет информационных технологий; БИНОМ. Лаборатория знаний, 2007. 326 с.
  4. Харт, Д.М. Системное программирование в среде Windows, 3-е издание: Пер. с англ./ Д.М. Харт. М.: Издательский дом "Вильямс", 2005. 592 с.
  5. Бронштейн, И.Н. Справочник по математике / И.Н. Бронштейн, К.А. Семендяев. М.: Наука, 1980. 976 с.
  6. Черемушкин, А.В. Лекции по арифметическим алгоритмам в криптографии. М.: МЦНМО, 2002. 104 с

s