реклама на сайте
подробности

 
 
2 страниц V   1 2 >  
Reply to this topicStart new topic
> IAR AVR функция strstr, не могу разобраться
SZ0
сообщение Jul 22 2010, 18:02
Сообщение #1


Местный
***

Группа: Участник
Сообщений: 326
Регистрация: 14-02-06
Пользователь №: 14 331



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

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


strstr всегда выдаёт указатель на начало буфера, даже если ОК там нет. Т.е. в начале буфера могут быть любые символы, а потом ОК. Как я понимаю, не правильно преобразовываю. Но не могу понять, как правильно преобразовать типы. Сам массив в озу, а строки в нём ищутся из flash.
Go to the top of the page
 
+Quote Post
Xenia
сообщение Jul 22 2010, 18:36
Сообщение #2


Гуру
******

Группа: Модератор FTP
Сообщений: 4 479
Регистрация: 20-02-08
Из: Москва
Пользователь №: 35 237



Цитата(SZ0 @ Jul 22 2010, 21:02) *
Как я понимаю, не правильно преобразовываю. Но не могу понять, как правильно преобразовать типы. Сам массив в озу, а строки в нём ищутся из flash.

Функция strstr() работает только на нормальной памяти (RAM), но не на flash. А уж тем более не может работать, когда один аргумент во flash, а другой в RAM. Таковы уж издержки гарвардской архитектуры.
Поэтому обман этой функции с помощью переименования типов указателей у вас не пройдет. Функция не заработает, поскольку на такую ситуацию она не рассчитана.
Поэтому скопируйте лучше flash в RAM, например, с помощью функции strcpy_P(), а потом уже запускайте strstr() на полностью RAM-строках. Хотя слово "ОК" настолько коротко, что проще его завести сразу в RAM, потери будут минимальными.
Go to the top of the page
 
+Quote Post
zltigo
сообщение Jul 22 2010, 19:10
Сообщение #3


Гуру
******

Группа: Свой
Сообщений: 13 372
Регистрация: 27-11-04
Из: Riga, Latvia
Пользователь №: 1 244



QUOTE (Xenia @ Jul 22 2010, 21:36) *
Таковы уж издержки гарвардской архитектуры....

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




--------------------
Feci, quod potui, faciant meliora potentes
Go to the top of the page
 
+Quote Post
Xenia
сообщение Jul 22 2010, 20:52
Сообщение #4


Гуру
******

Группа: Модератор FTP
Сообщений: 4 479
Регистрация: 20-02-08
Из: Москва
Пользователь №: 35 237



Цитата(zltigo @ Jul 22 2010, 22:10) *
....в самых простейших ее реализациях, например, AVR от Atmel.

Ну вот опять Atmel у вас оказался виноват smile.gif

Цитата(zltigo @ Jul 22 2010, 22:10) *
По нынешним временам так ломово контроллеры, даже если их и называют гаввардскими, уже не делают.

Это проблема не столь аппаратная, сколько логическая. Указанная проблема будет возникать во всех случая, когда числовой адрес памяти не уникален. Т.е. тогда, когда существует более одного адресных пространств, в которых имеется своя собственная нумерация. При этом числового значения указателя оказывается недостаточно для того, чтобы однозначно определить, к какого рода памяти он относится.
Очевидно, совершенно та же самая проблема возникнет, если вместо указателя на flash-память использовать указатель на eeprom-память. В этом случае функция strstr() тоже откажется работать правильно. Точнее говоря, она-то отработает правильно, только символы возьмет не из той памяти, которую хотелось бы.
А гарвардская архитетура тут только при том, что во многих своих реализациях допускает наличие двух адресных пространств (памяти программ и памяти данных), которые допускают перекрытие по номерам ячеек. Но если оба вида памяти разместить в одном адресном пространстве без перекрытия, то указанная проблема исчезнет. Как, например, не возникает такая проблема у компьютеров IBM PC, у которых в младших адресах расположено ПЗУ, а выше его ОЗУ.
Однако в тех случаях, когда команды обращения к ОЗУ и ПЗУ разные, указанная проблема встает в полный рост. И тут разделением адресов горю не поможешь. Хочешь, не хочешь, а код функций, работающих с разными видами памяти, окажется тоже разным. Поэтому сишным переопределением типа указателей проблема не решается.
А гарвардская архитектура становится виноватой smile.gif в тот самый момент, как только у процессора появляются РАЗНЫЕ команды обращения к ОЗУ и к ПЗУ. В тех же случаях, когда между этими обращениями нет разницы, подобная проблема не возникает.
Go to the top of the page
 
+Quote Post
SZ0
сообщение Jul 23 2010, 02:32
Сообщение #5


Местный
***

Группа: Участник
Сообщений: 326
Регистрация: 14-02-06
Пользователь №: 14 331



Спасибо за разъяснение. Придётся искомые строки в озу перетаскивать.
Go to the top of the page
 
+Quote Post
_Bill
сообщение Jul 23 2010, 03:36
Сообщение #6


Местный
***

Группа: Участник
Сообщений: 416
Регистрация: 18-04-06
Из: Челябинск
Пользователь №: 16 219



Цитата(Xenia @ Jul 23 2010, 00:52) *
Ну вот опять Atmel у вас оказался виноват smile.gif
Но если оба вида памяти разместить в одном адресном пространстве без перекрытия, то указанная проблема исчезнет. Как, например, не возникает такая проблема у компьютеров IBM PC, у которых в младших адресах расположено ПЗУ, а выше его ОЗУ.

Именно этим меня STM8 и привлекает. У него программа может одинаково работать как из ОЗУ, так и из памяти программ.
Go to the top of the page
 
+Quote Post
zltigo
сообщение Jul 23 2010, 05:27
Сообщение #7


Гуру
******

Группа: Свой
Сообщений: 13 372
Регистрация: 27-11-04
Из: Riga, Latvia
Пользователь №: 1 244



QUOTE (Xenia @ Jul 22 2010, 23:52) *
Ну вот опять Atmel у вас оказался виноват smile.gif

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

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

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


--------------------
Feci, quod potui, faciant meliora potentes
Go to the top of the page
 
+Quote Post
SZ0
сообщение Jul 23 2010, 06:02
Сообщение #8


Местный
***

Группа: Участник
Сообщений: 326
Регистрация: 14-02-06
Пользователь №: 14 331



Строки пришлось определить так:
Код
const c8 OKin[] = "OK";

Строки находятся теперь и в flash и в озу, куда копируются при инициализации. Т.к. проц толстый и кол-во искомых строк немного, то не напрягает. Но вот если у проца озу маленькое, как тогда быть? К выбору другого проца пока не прибегаем smile.gif
Go to the top of the page
 
+Quote Post
zltigo
сообщение Jul 23 2010, 06:18
Сообщение #9


Гуру
******

Группа: Свой
Сообщений: 13 372
Регистрация: 27-11-04
Из: Riga, Latvia
Пользователь №: 1 244



QUOTE (SZ0 @ Jul 23 2010, 09:02) *
Но вот если у проца озу маленькое, как тогда быть?

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



--------------------
Feci, quod potui, faciant meliora potentes
Go to the top of the page
 
+Quote Post
mempfis_
сообщение Jul 23 2010, 06:46
Сообщение #10


Профессионал
*****

Группа: Свой
Сообщений: 1 001
Регистрация: 27-06-06
Пользователь №: 18 409



Цитата(zltigo @ Jul 23 2010, 09:18) *
Писать свои функции. Можно по мотивам библиотечных.


+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;
}
/******************************************************************/

Go to the top of the page
 
+Quote Post
IgorKossak
сообщение Jul 23 2010, 06:50
Сообщение #11


Шаман
******

Группа: Модераторы
Сообщений: 3 064
Регистрация: 30-06-04
Из: Киев, Украина
Пользователь №: 221



QUOTE (zltigo @ Jul 23 2010, 09:18) *
Писать свои функции. Можно по мотивам библиотечных.

+1
Я в подобном случае написал шаблонную функцию (С++) и copy-paste делать не пришлось.
Go to the top of the page
 
+Quote Post
Xenia
сообщение Jul 23 2010, 11:10
Сообщение #12


Гуру
******

Группа: Модератор FTP
Сообщений: 4 479
Регистрация: 20-02-08
Из: Москва
Пользователь №: 35 237



Цитата(SZ0 @ Jul 23 2010, 09:02) *
Строки пришлось определить так:
Код
const c8 OKin[] = "OK";

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

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

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

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

Код
c8 __flash *OKin = "OK";
.............
main()
{
.............
  {  // открываем блок
     char ozu[3];  // создаем локальный массив на стеке, принадлежащий ОЗУ
     strcpy_P( ozu, OKin); // копируем строковую константу из ПЗУ в ОЗУ
     result = strstr( str_buff, ozu);  // выполняем функцию strstr() полностью на ОЗУшных аргументах
  }  // закрываем блок, в результате чего локальный массив ozu[] исчезнет, вернув свою память стеку
............
}
Go to the top of the page
 
+Quote Post
mempfis_
сообщение Jul 23 2010, 12:55
Сообщение #13


Профессионал
*****

Группа: Свой
Сообщений: 1 001
Регистрация: 27-06-06
Пользователь №: 18 409



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

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

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


Каждый из этих вариантов предполагает предварительное копирование искомой подстроки в ОЗУ и тольком потом вызов ф-ции strstr для поиска в строке скопированной подстроки.
Для поиска "ОК" сойдёт. А если возможных подстрок будет 100-200 (например реализация поддержки АТ-интерфейса или своего интерфейса управления с кучей команд).
Разумно будет написать свою ф-ию которая будет сравнивать буффер со строкой во flash. Сложностей никаких. В качестве бонуса сократится время на поиск подстроки и уменьшится размер кода программы и использованной оперативки.
Go to the top of the page
 
+Quote Post
_Bill
сообщение Jul 23 2010, 16:28
Сообщение #14


Местный
***

Группа: Участник
Сообщений: 416
Регистрация: 18-04-06
Из: Челябинск
Пользователь №: 16 219



Цитата(mempfis_ @ Jul 23 2010, 10:46) *
+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;
}
Или нет?
Go to the top of the page
 
+Quote Post
_Bill
сообщение Jul 23 2010, 19:29
Сообщение #15


Местный
***

Группа: Участник
Сообщений: 416
Регистрация: 18-04-06
Из: Челябинск
Пользователь №: 16 219



Я думаю, вашу функцию можно чуть-чуть эффективней сделать.
Код
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: В предыдущем сообщении ошибка. Не знаю как его удалить.

Сообщение отредактировал _Bill - Jul 23 2010, 19:33
Go to the top of the page
 
+Quote Post

2 страниц V   1 2 >
Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 21st July 2025 - 19:56
Рейтинг@Mail.ru


Страница сгенерированна за 0.01487 секунд с 7
ELECTRONIX ©2004-2016