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

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

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

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

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

Не по теме:

Цитата Сообщение от 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  [ТС]
почти разобрался - проблема в том, что 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
s = strtok(NULL,"+,-");
Это что вообще такое? Ты пытаешься разбить нулевой указатель на лексемы?
На самом деле почти весь код столь же абсурден.
0
 Аватар для Ded_Vasilij
233 / 215 / 63
Регистрация: 01.09.2012
Сообщений: 2,103
02.04.2013, 13:45  [ТС]
Герц,
Цитата Сообщение от Герц Посмотреть сообщение
Это что вообще такое? Ты пытаешься разбить нулевой указатель на лексемы?
На самом деле почти весь код столь же абсурден.
спорить не буду - возможно это так, у вас есть другие варианты?
вот с этого кода я брал пример, возможно он не совсем удачный, но...
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
Ах, так strtok хранит внутреннее состояние. Пардон.
А что у тебя не работает то тогда?
0
 Аватар для Ded_Vasilij
233 / 215 / 63
Регистрация: 01.09.2012
Сообщений: 2,103
02.04.2013, 14:25  [ТС]
да вроде разобрался, теперь проблема как забить подстроки в массив
вот код
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
Ded_Vasilij, у тебя логическая ошибка: ты теряешь первую лексему, полученную в строке 20 т.к. в строке 25 перед занесением ее в массив p снова вызываешь strtok.
1
 Аватар для Ded_Vasilij
233 / 215 / 63
Регистрация: 01.09.2012
Сообщений: 2,103
02.04.2013, 14:44  [ТС]
ya_noob, понял, спасибо, если не сложно - подскажи как правильно сделать - чего то не могу сообразить
0
_
317 / 151 / 27
Регистрация: 08.10.2011
Сообщений: 432
02.04.2013, 15:33
серьезная проблема с логикой: особенность strtok в том, что она вместо разделителей лексем + и - вставляет нуль-символы, следовательно теряется знак коэффициента монома, безвозвратно. следовательно нужно отказаться от него.
могу посоветовать посимвольно анализировать выражение. в цикле искать составные части очередного монома: коэффициент со знаком, х и показатель степени, а затем показатель и коэффициент засовывать в массив , например, в виде структуры, или в массив совать коэффициент в позицию, определяемую степенью (если степени маленькие), или вообще вместо массива использовать связный список. вариантов много, все зависит от того, зачем тебе это надо.
0
 Аватар для Ded_Vasilij
233 / 215 / 63
Регистрация: 01.09.2012
Сообщений: 2,103
02.04.2013, 16:48  [ТС]
То что теряются коэффициенты монома - ясно, это не проблема, на данном этапе меня волнует другой вопрос - с предыдущей проблемой я разобрался, однако не могу распечатать массив мономов, хотя во время копирования он их выводит. Не могу понять, что не так.
вот код
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
внимательно посмотрите на строку 36
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
02.04.2013, 17:45
Помогаю со студенческими работами здесь

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru