[SZ0 0]

u8 str_buff[100];
c8 __flash *OKin = "OK";

if(strstr((const c8 *)str_buff,(const c8 *)OKin)return 0;

 

strstr всегда выдаёт указатель на начало буфера, даже если ОК там нет. Т.е. в начале буфера могут быть любые символы, а потом ОК. Как я понимаю, не правильно преобразовываю. Но не могу понять, как правильно преобразовать типы. Сам массив в озу, а строки в нём ищутся из flash.

[Xenia 44]

Как я понимаю, не правильно преобразовываю. Но не могу понять, как правильно преобразовать типы. Сам массив в озу, а строки в нём ищутся из flash.

Функция strstr() работает только на нормальной памяти (RAM), но не на flash. А уж тем более не может работать, когда один аргумент во flash, а другой в RAM. Таковы уж издержки гарвардской архитектуры.

Поэтому обман этой функции с помощью переименования типов указателей у вас не пройдет. Функция не заработает, поскольку на такую ситуацию она не рассчитана.

Поэтому скопируйте лучше flash в RAM, например, с помощью функции strcpy_P(), а потом уже запускайте strstr() на полностью RAM-строках. Хотя слово "ОК" настолько коротко, что проще его завести сразу в RAM, потери будут минимальными.

[zltigo 2]

Таковы уж издержки гарвардской архитектуры....

....в самых простейших ее реализациях, например, AVR от Atmel. По нынешним временам так ломово контроллеры, даже если их и называют гаввардскими, уже не делают.

 

 

 

[Xenia 44]

....в самых простейших ее реализациях, например, AVR от Atmel.

Ну вот опять Atmel у вас оказался виноват :)

 

По нынешним временам так ломово контроллеры, даже если их и называют гаввардскими, уже не делают.

Это проблема не столь аппаратная, сколько логическая. Указанная проблема будет возникать во всех случая, когда числовой адрес памяти не уникален. Т.е. тогда, когда существует более одного адресных пространств, в которых имеется своя собственная нумерация. При этом числового значения указателя оказывается недостаточно для того, чтобы однозначно определить, к какого рода памяти он относится.

Очевидно, совершенно та же самая проблема возникнет, если вместо указателя на flash-память использовать указатель на eeprom-память. В этом случае функция strstr() тоже откажется работать правильно. Точнее говоря, она-то отработает правильно, только символы возьмет не из той памяти, которую хотелось бы.

А гарвардская архитетура тут только при том, что во многих своих реализациях допускает наличие двух адресных пространств (памяти программ и памяти данных), которые допускают перекрытие по номерам ячеек. Но если оба вида памяти разместить в одном адресном пространстве без перекрытия, то указанная проблема исчезнет. Как, например, не возникает такая проблема у компьютеров IBM PC, у которых в младших адресах расположено ПЗУ, а выше его ОЗУ.

Однако в тех случаях, когда команды обращения к ОЗУ и ПЗУ разные, указанная проблема встает в полный рост. И тут разделением адресов горю не поможешь. Хочешь, не хочешь, а код функций, работающих с разными видами памяти, окажется тоже разным. Поэтому сишным переопределением типа указателей проблема не решается.

А гарвардская архитектура становится виноватой :) в тот самый момент, как только у процессора появляются РАЗНЫЕ команды обращения к ОЗУ и к ПЗУ. В тех же случаях, когда между этими обращениями нет разницы, подобная проблема не возникает.

[SZ0 0]

Спасибо за разъяснение. Придётся искомые строки в озу перетаскивать.

[Bill 0]

Ну вот опять Atmel у вас оказался виноват :)

Но если оба вида памяти разместить в одном адресном пространстве без перекрытия, то указанная проблема исчезнет. Как, например, не возникает такая проблема у компьютеров IBM PC, у которых в младших адресах расположено ПЗУ, а выше его ОЗУ.

Именно этим меня STM8 и привлекает. У него программа может одинаково работать как из ОЗУ, так и из памяти программ.

[zltigo 2]

Ну вот опять Atmel у вас оказался виноват :)

Я этого не говорил. Большинство простых контрроллеров 80x-90x прошлого века такие. Если хочется искать виноватых, то виновато время которое течет. Люди и фирмы, которые "вчера" делали свою работу хорошо ничуть не виноваты.

А гарвардская архитетура тут только при том, что во многих своих реализациях допускает наличие двух адресных пространств (памяти программ и памяти данных),

Не во многих, а во всех и не адресных пространств, а шин. Все остальное вторично. В том числе "команды обращения к ОЗУ и ПЗУ разные" и это уже не гарвард "виноват", а то, что так было явно проще делать контроллер.

Как, например, не возникает такая проблема у компьютеров IBM PC, у которых в младших адресах расположено ПЗУ, а выше его ОЗУ.

1. x86 неймановсий и ему глубоко все равно где и что расположено физически, кроме:

2. x86 один из процессоров стартующих не с нулевого адреса. Посему ПЗУ в конце первого мегабайта, а не на "младших адресах".

 

[SZ0 0]

Строки пришлось определить так:

const c8 OKin[] = "OK";

Строки находятся теперь и в flash и в озу, куда копируются при инициализации. Т.к. проц толстый и кол-во искомых строк немного, то не напрягает. Но вот если у проца озу маленькое, как тогда быть? К выбору другого проца пока не прибегаем :)

 

[zltigo 2]

Но вот если у проца озу маленькое, как тогда быть?

Писать свои функции. Можно по мотивам библиотечных.

 

 

[mempfis_ 0]

Писать свои функции. Можно по мотивам библиотечных.

 

+1

Столкнулся с подобной проблемой когда из-за излишнего применения const было съедено много оперативки для константных строк.

По аналогии с библиотечной strstr написал свою ф-ию для поиска подстроки в строке с различными комбинациями типов строк ((sram, sram), (sram, flash), (sram, eeprom)) - пользуюсь уже в 4м проекте.

 

/***************************************************************************/
//поиск подстроки в строке с ограничением по длине поиска
signed int my_strstr(unsigned char *pData, unsigned char __flash *pComp, unsigned int len)
{
  signed int result=-1;

  for( unsigned int i=0; i<len; i++)
  {
    result=1;
    for( unsigned int j=0; *(pComp+j); j++)
    {
      if( ( *(pData+i+j) != *(pComp+j))  || ( !*(pComp+j)) )
      {
        result=-1;
        break;
      }
    }

    if(result == 1)
    {
      return i; //возвращаем позицию начала подстроки в строке
    }
  }

  return -1;
}
/******************************************************************/

 

[IgorKossak 0]

Писать свои функции. Можно по мотивам библиотечных.

+1

Я в подобном случае написал шаблонную функцию (С++) и copy-paste делать не пришлось.

[Xenia 44]

Строки пришлось определить так:

const c8 OKin[] = "OK";

Строки находятся теперь и в flash и в озу, куда копируются при инициализации. Т.к. проц толстый и кол-во искомых строк немного, то не напрягает. Но вот если у проца озу маленькое, как тогда быть? К выбору другого проца пока не прибегаем.

Знаю два варианта решения вашей проблемы:

 

1) Завести себе в ОЗУ "мусорную" строку, которая будет использоваться сразу под множество целей. Тогда не "OK" там постоянно будет лежать, а разные вещи, по мере надобности. Или скажем sprintf() на эту строку будет работать. Или чтобы какие-то сообщения там формировать. Короче говоря, создаете себе буфер на вывод, а используете его не всегда по назначению, но и для ОЗУвления ПЗУшных констант :).

 

2) Более элегантный метод, в котором необходимое для дела место в ОЗУ временно занимается у стека. Для этого создайте блок и заводите в нем место для временной строки:

 

c8 __flash *OKin = "OK";
.............
main()
{
.............
  {  // открываем блок
     char ozu[3];  // создаем локальный массив на стеке, принадлежащий ОЗУ
     strcpy_P( ozu, OKin); // копируем строковую константу из ПЗУ в ОЗУ
     result = strstr( str_buff, ozu);  // выполняем функцию strstr() полностью на ОЗУшных аргументах
  }  // закрываем блок, в результате чего локальный массив ozu[] исчезнет, вернув свою память стеку 
............
}

[mempfis_ 0]

Знаю два варианта решения вашей проблемы:

1) Завести себе в ОЗУ "мусорную" строку, которая будет использоваться сразу под множество целей...

2) Более элегантный метод, в котором необходимое для дела место в ОЗУ [b]временно занимается[/b] у стека...

 

Каждый из этих вариантов предполагает предварительное копирование искомой подстроки в ОЗУ и тольком потом вызов ф-ции strstr для поиска в строке скопированной подстроки.

Для поиска "ОК" сойдёт. А если возможных подстрок будет 100-200 (например реализация поддержки АТ-интерфейса или своего интерфейса управления с кучей команд).

Разумно будет написать свою ф-ию которая будет сравнивать буффер со строкой во flash. Сложностей никаких. В качестве бонуса сократится время на поиск подстроки и уменьшится размер кода программы и использованной оперативки.

[Bill 0]

+1

Столкнулся с подобной проблемой когда из-за излишнего применения const было съедено много оперативки для константных строк.

По аналогии с библиотечной strstr написал свою ф-ию для поиска подстроки в строке с различными комбинациями типов строк ((sram, sram), (sram, flash), (sram, eeprom)) - пользуюсь уже в 4м проекте.

 

//поиск подстроки в строке с ограничением по длине поиска
signed int my_strstr(unsigned char *pData, unsigned char __flash *pComp, unsigned int len)
{
  signed int result=-1;

  for( unsigned int i=0; i<len; i++)
  {
    result=1;
    for( unsigned int j=0; *(pComp+j); j++)
    {
      if( ( *(pData+i+j) != *(pComp+j))  || ( !*(pComp+j)) )
      {
        result=-1;
        break;
      }
    }

    if(result == 1)
    {
      return i; //возвращаем позицию начала подстроки в строке
    }
  }

  return -1;
}

Я думаю, вашу функцию можно чуть-чуть эффективней сделать.

signed int my_strstr(unsigned char *pData, unsigned char __flash *pComp, unsigned int len)
{
  char result=0;

  for( unsigned int i=0; i<len; i++)
  {
    result=1;
    for(char *tp = pData+i; *pComp; tp++, pComp++)
    {
      if(!*pComp  ||  *tp != *pComp)
      {
        result=0;
        break;
      }
    }

    if(result)
    {
      return i; //возвращаем позицию начала подстроки в строке
    }
  }

  return -1;
}

Или нет?

 

[Bill 0]

Я думаю, вашу функцию можно чуть-чуть эффективней сделать.

signed int my_strstr(unsigned char *pData, unsigned char __flash *pComp, unsigned int len)
{
  char result=0;

  for( unsigned int i=0; i<len; i++)
  {
    result=1;
    for(char *dp=pData+i, char __flash *pp=pComp; *pp; dp++, pp++)
    {
      if(!*pp  ||  *dp!=*pp)
      {
        result=0;
        break;
      }
    }

    if(result)
    {
      return i; //возвращаем позицию начала подстроки в строке
    }
  }

  return -1;
}

Или нет?

PS: В предыдущем сообщении ошибка. Не знаю как его удалить.

Изменено 23 июля, 2010 пользователем _Bill