Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.69/13: Рейтинг темы: голосов - 13, средняя оценка - 4.69
 Аватар для Ded_Vasilij
233 / 215 / 63
Регистрация: 01.09.2012
Сообщений: 2,103
1

лексический анализ

01.04.2013, 22:40. Показов 2450. Ответов 14
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Добрый вечер всем. У меня такая проблема: мне надо разобрать строку на запчасти. Смысл такой - с клавиатуры вводится многочлен, его надо разобрать на мономы, и сложить их в массив, они нужны мне будут для последующей работы. разобрать вроде получилось, а вот как эти кусочки сложить в массив - пока непонятно. Вот код - подскажите пожалуйста где я опять накосячил.
точнее говоря это черновик кода.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
int polinom::analiz( char * stroka)
{   
    char* s = strtok(stroka,"+-");
    int i = 0;
    while(s != NULL)
    {
        cout << s << "\n";
        s = strtok(0,"+-");
        i++;        
    }
    cout << i;
    string *ss = new string[i];// падает после выполнения вот этого блока
    while(s != NULL)
    {
        ss[i] = s;  
        s = strtok(0,"+-");
        i++;        
    }
    
    return 0;
}
 
#include "polinom.h"
#include <iostream>
using namespace std;
int main()
{
    polinom p;
    char* test = new char [255];
    cin >> test;
    p.analiz(test);
    system("pause");
    return 0;
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
01.04.2013, 22:40
Ответы с готовыми решениями:

лексический анализ.....
Составить таблицу терминальных символов (включая операции +, – = и объявление типов), таблицу...

лексический анализ дубль 2
у меня собственно говоря опять проблема. Лексический разбор многочлена. Только на этот раз я пошел...

Лексический и синтаксический анализ текста
Доброго времени суток, товарищи.Сейчас учусь в универе и дали задание курсовой работы на с++.Я...

Лексический анализ. Таблицы идентификаторов
Таблица идентификаторов строится лексическим анализатором или другим? таблица констант, точно...

14
29 / 29 / 10
Регистрация: 28.10.2011
Сообщений: 183
01.04.2013, 23:54 2
Писал программу на паскале, которая складывает вычитает и умножает многочлены. Вот, может поможет:
Сложение, вычитание, умножение многочленов

Добавлено через 2 минуты
типа данных string в Си нет, используйте массив char-ов
1
 Аватар для Ded_Vasilij
233 / 215 / 63
Регистрация: 01.09.2012
Сообщений: 2,103
02.04.2013, 00:05  [ТС] 3
Цитата Сообщение от Inocs Посмотреть сообщение
типа данных string в Си нет, используйте массив char-ов
пишу на С++, под консоль, с использованием классов
за ссылку спасибо, но у меня многочлен от трех переменных, и там придется повозиться...
а вообще уже разобрался.
теперь другая проблема возникла - разобрать мономы на запчасти, выдернуть коэффициенты и степени по каждой переменной. Но это уже другая история
0
29 / 29 / 10
Регистрация: 28.10.2011
Сообщений: 183
02.04.2013, 00:20 4
Цитата Сообщение от Ded_Vasilij Посмотреть сообщение
пишу на С++, под консоль, с использованием классов
Я понимаю что вы пишете на С++, но несмотря на это в Си / С++ нету типа данных string.

Цитата Сообщение от Ded_Vasilij Посмотреть сообщение
string *ss = new string[i];// падает после выполнения вот этого блока
Ну вот падает потому что нельзя создать указатель на несуществующий тип данных. Указатель на string не может существовать принципе, т.к не известно насколько длинная строка. Строки в С / С++ реализуются с помощью массивов char, в конце которого обязательно должен быть нулевой байт( '\0' ), для того чтобы можно было определить конец строки.

P.S. Имелось ввиду, что нет стандартной реализации.
0
Croessmah
02.04.2013, 09:25
  #5

Не по теме:

Цитата Сообщение от Inocs Посмотреть сообщение
Я понимаю что вы пишете на С++, но несмотря на это в Си / С++ нету типа данных string.
std::string - C++ строка.

Добавлено через 2 минуты
Цитата Сообщение от Inocs Посмотреть сообщение
т.к не известно насколько длинная строка.
метод size() определен.
Цитата Сообщение от Inocs Посмотреть сообщение
Указатель на string не может существовать принципе
Да ну? А зачем для создания указателя требуется длина строки?
Цитата Сообщение от Inocs Посмотреть сообщение
Строки в С / С++ реализуются с помощью массивов char
В Си. В C++ чаще используется std::string

0
 Аватар для Ded_Vasilij
233 / 215 / 63
Регистрация: 01.09.2012
Сообщений: 2,103
02.04.2013, 13:21  [ТС] 6
почти разобрался - проблема в том, что strtok() не нравится char* ей char s[] = "тра-ля-ля"; подавай, а как заставить ее работать с указателями - вот в чем вопрос. Можно конечно скопировать, но это не выход. Вот последний вариант кода - народ -выручайте
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include "polinom.h"
#include <iostream>
using namespace std;
int main()
{
    polinom p;
    char* test = new char[255];
    gets(test);
        /*здесь различные вариации на тему ввод строки не прошли - проблема ниже*/
 
    p.analiz(test);
    system("pause");
    return 0;
}
 
int polinom::analiz( char * stroka)
{
    int size = 0;
    int i = 0;
    
    char* s = strtok(stroka,"+,-");
    char *ss;
    while(s != NULL)
    {       
        s = strtok(NULL,"+,-");
        cout << "s = " << s << endl;
        i++;        
    }
    return 0;
}
0
545 / 344 / 12
Регистрация: 05.11.2010
Сообщений: 1,076
Записей в блоге: 1
02.04.2013, 13:39 7
s = strtok(NULL,"+,-");
Это что вообще такое? Ты пытаешься разбить нулевой указатель на лексемы?
На самом деле почти весь код столь же абсурден.
0
 Аватар для Ded_Vasilij
233 / 215 / 63
Регистрация: 01.09.2012
Сообщений: 2,103
02.04.2013, 13:45  [ТС] 8
Герц,
Цитата Сообщение от Герц Посмотреть сообщение
Это что вообще такое? Ты пытаешься разбить нулевой указатель на лексемы?
На самом деле почти весь код столь же абсурден.
спорить не буду - возможно это так, у вас есть другие варианты?
вот с этого кода я брал пример, возможно он не совсем удачный, но...
C++
1
2
3
4
5
6
7
8
9
char str[] ="- This, a sample string.";
  char * pch;
  printf ("Splitting string \"%s\" into tokens:\n",str);
  pch = strtok (str," ,.-");
  while (pch != NULL)
  {
    printf ("%s\n",pch);
    pch = strtok (NULL, " ,.-");
  }
0
545 / 344 / 12
Регистрация: 05.11.2010
Сообщений: 1,076
Записей в блоге: 1
02.04.2013, 14:10 9
Ах, так strtok хранит внутреннее состояние. Пардон.
А что у тебя не работает то тогда?
0
 Аватар для Ded_Vasilij
233 / 215 / 63
Регистрация: 01.09.2012
Сообщений: 2,103
02.04.2013, 14:25  [ТС] 10
да вроде разобрался, теперь проблема как забить подстроки в массив
вот код
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
int polinom::analiz( char * stroka)
{
        
    //char* s = strtok(stroka,"+,-");
    for (int i = 0; i < strlen (stroka); i++)
    {
        if (stroka[i] == '+' || stroka[i] == '-')
            Size++;
    }
    cout << "Size = " << Size << "\n";
    char** p = 0;
    if (Size)
    {
         p = new char*[Size];
        for (int i = 0; i < Size; i++)
        {
            p[i] = new char[25];
        }
    }
    char* s = strtok(stroka,"+-");
    int i = 0;
    while(s != NULL)
    {
        cout << s << "\n";
        s = strtok(NULL,"+-");
        p[i] = s;// падает здесь, выбрасывает в ассемблерный код strlen
        cout << p[i] << "\n";
        i++;        
    }
    cout << i << endl;
    
    return 0;
}
кажется понял = нельзя же строки тупо одну другой присваивать, надо копировать
0
_
317 / 151 / 27
Регистрация: 08.10.2011
Сообщений: 432
02.04.2013, 14:39 11
Ded_Vasilij, у тебя логическая ошибка: ты теряешь первую лексему, полученную в строке 20 т.к. в строке 25 перед занесением ее в массив p снова вызываешь strtok.
1
 Аватар для Ded_Vasilij
233 / 215 / 63
Регистрация: 01.09.2012
Сообщений: 2,103
02.04.2013, 14:44  [ТС] 12
ya_noob, понял, спасибо, если не сложно - подскажи как правильно сделать - чего то не могу сообразить
0
_
317 / 151 / 27
Регистрация: 08.10.2011
Сообщений: 432
02.04.2013, 15:33 13
серьезная проблема с логикой: особенность strtok в том, что она вместо разделителей лексем + и - вставляет нуль-символы, следовательно теряется знак коэффициента монома, безвозвратно. следовательно нужно отказаться от него.
могу посоветовать посимвольно анализировать выражение. в цикле искать составные части очередного монома: коэффициент со знаком, х и показатель степени, а затем показатель и коэффициент засовывать в массив , например, в виде структуры, или в массив совать коэффициент в позицию, определяемую степенью (если степени маленькие), или вообще вместо массива использовать связный список. вариантов много, все зависит от того, зачем тебе это надо.
0
 Аватар для Ded_Vasilij
233 / 215 / 63
Регистрация: 01.09.2012
Сообщений: 2,103
02.04.2013, 16:48  [ТС] 14
То что теряются коэффициенты монома - ясно, это не проблема, на данном этапе меня волнует другой вопрос - с предыдущей проблемой я разобрался, однако не могу распечатать массив мономов, хотя во время копирования он их выводит. Не могу понять, что не так.
вот код
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
int polinom::analiz( char * stroka)
{
        
    //char* s = strtok(stroka,"+,-");
    for (int i = 0; i < strlen (stroka); i++)
    {
        if (stroka[i] == '+' || stroka[i] == '-')
            Size++;
    }
    cout << "Size = " << Size << "\n";
    char** p = 0;
    if (Size)
    {
        Size++;
         p = new char*[Size];
        for (int i = 0; i < Size; i++)
        {
            p[i] = new char[25];
        }
    }
    cout << "Size = " << Size << "\n";
    char* s = strtok(stroka,"+-");
    p[0] = s;
    cout << "p[0] = "<< p[0] << endl;
    int i = 1;
    while(s != NULL && i < Size)
    {
        cout <<"s = "<< s << "\n";
        s = strtok(NULL,"+-");
        
        strcpy(p[i],s);
    cout << "p[i] = " << p[i] << "\n";//здесь выводит
        i++;        
    }
    cout << "Size = " << Size << "\n";
    for (int i = 0; i << Size; i++)
    {
        cout << p[i] << "\n";// а здесь нет
    }   
    return 0;
}
0
_
317 / 151 / 27
Регистрация: 08.10.2011
Сообщений: 432
02.04.2013, 17:45 15
внимательно посмотрите на строку 36
1
02.04.2013, 17:45
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
02.04.2013, 17:45
Помогаю со студенческими работами здесь

Лексический и синтаксический анализ текста
Доброго времени суток, нужно написать курсач по программированию - реализовать алгоритм...

Лексический анализ, форма Бекуса-Наура
Здравствуйте всем форумчане, столкнулся с проблемой написание программы на проверку корректности...

Провести лексический анализ заданного фрагмента и составить кодировочную таблицу
Помогите пожалуйста^_^ Провести лексический анализ заданного фрагмента, составить кодировочную...

Лексический анализатор
Здравствуйте. написать программу, которая выполняет лексический анализ входного текста в...


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

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Новые блоги и статьи
[Golang] 121. Best Time to Buy and Sell Stock
alhaos 28.01.2025
В этой задаче мы получаем слайс целых чисел, которые означают цену акции в разные моменты времени, и должны вернуть максимально возможную прибыль от купли продажи акции. / / . . .
Проектирование и моделирование
hw_wired 28.01.2025
Введение в моделирование Моделирование представляет собой один из фундаментальных методов научного познания, который позволяет изучать объекты и явления через создание их упрощенных аналогов. В. . .
Алгоритмы и исполнители
hw_wired 28.01.2025
Введение в алгоритмы В современном мире информационных технологий алгоритмы играют основополагающую роль в решении различных задач и автоматизации процессов. Алгоритм представляет собой точную. . .
Хранение информации
hw_wired 28.01.2025
Введение: Роль систем хранения информации в современном мире В современную эпоху цифровых технологий эффективное хранение информации становится одним из ключевых факторов успешного развития любой. . .
Обработка числовой информации
hw_wired 28.01.2025
Введение в обработку числовой информации В современном мире обработка числовой информации стала неотъемлемой частью как профессиональной деятельности, так и повседневной жизни. Электронные таблицы. . .
Мультимедиа
hw_wired 28.01.2025
Введение в мультимедийные технологии В современном мире мультимедийные технологии стали неотъемлемой частью нашей жизни, проникнув во все сферы человеческой деятельности. Термин "мультимедиа". . .
Обработка текстовой информации
hw_wired 28.01.2025
Введение в обработку текстовой информации В современном мире обработка текстовой информации играет фундаментальную роль в различных сферах человеческой деятельности. Текстовые редакторы стали. . .
Обработка графической информации
hw_wired 28.01.2025
Введение в компьютерную графику Компьютерная графика стала неотъемлемой частью современного цифрового мира, пройдя впечатляющий путь развития от простейших черно-белых изображений до сложных. . .
Python в Алгоритмике: Решение задач
hw_wired 28.01.2025
Введение в Python и Алгоритмику В современном мире программирование стало неотъемлемой частью образования и профессионального развития. Python зарекомендовал себя как один из самых популярных и. . .
Компьютер как универсальное устройство для работы с информацией
hw_wired 28.01.2025
Введение в устройство компьютера Компьютер представляет собой универсальное электронное устройство, предназначенное для автоматической обработки информации. В современном мире компьютер стал. . .
Информация и информационные процессы
hw_wired 28.01.2025
Понятие информации и ее виды В современном мире информация является одним из фундаментальных понятий, пронизывающих все сферы человеческой деятельности. Под информацией понимают любые сведения об. . .
Алгоритмика
hw_wired 28.01.2025
Введение: Основы алгоритмики и её роль в информатике В современном мире программирование и алгоритмическое мышление стали неотъемлемой частью образования и профессиональной деятельности. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru