grep pour un µControleur

Version imprimable

21/04/2011, 17h10
boboss123

grep pour un µControleur

Bonjour,

Je cherche a faire un fonction grep() (version non etendue pour le moment) sur un µControlleur, il faut donc minimiser au maximum la consommation de ressources (pour info, je développe en C) et éviter les malloc et les fonctions récursives qui pourraient causé des bugs occasionnels (donc dure a identifier).

J'ai commencé a chercher un peu comment faire : je ne vois pas comment faire lorsqu'il 'y pas des multiples inclusions de [] (ex: "a[^a-m[^de]]")

=> avez-vous une piste pour m'aider a débuter ?

description du comportement de grep : http://pwet.fr/man/linux/commandes/grep
21/04/2011, 20h15
pseudocode

La partie compliqué c'est la détection d'expression régulière (regexp). Je te conseille de trouver une librairie (ou un source) déjà codé qui s'occupe de cette partie.

Les regexp sont inclues dans la "GNU C library". Mais si c'est trop lourd pour ton projet, il y a aussi de implémentations plus légères (une par exemple sur le site de ozan yigit)
22/04/2011, 08h50
boboss123

merci pour ta réponse

La lib ozan me semble un peu trop light, elle ne gère pas les {} (qui est une fonction super utile)
Pour la lib GNU, ça veut dire quoi qu'on que n'est compatible POSIX ? est-ce que ça pose un problème si je n'ai pas d'OS sur mon systeme ?

Si j'utilise le code source de la lib GNU, ça m'impose de faire quoi exactement au niveau legislatif (car mon programme sera dans un produit qui sera vendu) ?
22/04/2011, 14h18
pseudocode

Citation:

Envoyé par boboss123

Pour la lib GNU, ça veut dire quoi qu'on que n'est compatible POSIX ?

Les rexexp implémentées dans la glibc respectent la spécification POSIX (avec en plus des fonctions étendues je crois)

Citation:

est-ce que ça pose un problème si je n'ai pas d'OS sur mon systeme ?

Heu non. Tant que ton µC sait executer du code C, c'est bon.

Citation:

Si j'utilise le code source de la lib GNU, ça m'impose de faire quoi exactement au niveau legislatif (car mon programme sera dans un produit qui sera vendu) ?

La glibc est sous licence LGPL. Tu peux l'utiliser pour tout type de projets commerciaux, closed-source, ... à condition de seulement la "linker" a ton programme !

Tu ne peux pas copier/coller/inclure directement les sources de la librairie (*.c) dans ton programme (sauf si tu rends ton appli GPL :aie:).
22/04/2011, 15h55
boboss123

Que veux-tu dire par "il faut seulement la linker" => il faut utiliser le regex.o ?
=> mais où est-ce que je trouve ce fichier (je suis sous PIC32MX => architecture MIPS) ?

j'ai trouvé les fichiers ici (trouvé dans le tuto http://nicolasj.developpez.com/articles/regex/):
http://ftp.gnu.org/pub/old-gnu/regex/
=> il n'y a aucune trace de fichier pré-compilé (même pour une autre plateforme) ...
22/04/2011, 17h55
pseudocode

Citation:

Envoyé par boboss123

Que veux-tu dire par "il faut seulement la linker" => il faut utiliser le regex.o ?
=> mais où est-ce que je trouve ce fichier (je suis sous PIC32MX => architecture MIPS) ?

Il faut compiler la libraire, comme un programme a part. Cela donne un binaire non exécutable, généralement avec une extension ".a". Ensuite tu peux compiler ton propre programme (en incluant seulement les ".h") en indiquant au compilateur la le fichier librairie (.a)

On a porté a mon attention que pour les µC il y a une version "light" de la glibc : la uclibc
26/04/2011, 08h42
boboss123

ok, merci je vais chercher comment on fait pour créer un .a pour ma plateforme.

Il ne faut pas aussi mettre à quelque part dans la documentation qu'on utilise la glib ?
Si la réponse est oui, il faut mettre quoi exactement ? est-ce que l'afficher dans l'aide de ma commande grep suffira ou est-ce qu'il faut aussi que je le mette dans ma notice ?

C'est quoi l'intérêt pour les concepteurs de la lib de mettre cette restriction de link (car au final je ne vais pas modifier les sources) ?

Pour la uClib, il est décrit que la toolchains est faite à base d'outils GNU (http://www.uclibc.org/toolchains.html) : est-ce une obligation ou je peux aussi utiliser le compilateur de mon fondeur pour créer le .a (sachant que le compilateur est a priori une version modifiée de GNU gcc) ?
26/04/2011, 14h48
pseudocode

Citation:

Envoyé par boboss123

ok, merci je vais chercher comment on fait pour créer un .a pour ma plateforme.

Il ne faut pas aussi mettre à quelque part dans la documentation qu'on utilise la glib ?
Si la réponse est oui, il faut mettre quoi exactement ? est-ce que l'afficher dans l'aide de ma commande grep suffira ou est-ce qu'il faut aussi que je le mette dans ma notice ?

C'est décrit au chapitre 4 de la LGPL :

Citation:

a) Give prominent notice with each copy of the Combined Work that the Library is used in it and that the Library and its use are covered by this License.

-> indiquer dans la notice

Citation:

b) Accompany the Combined Work with a copy of the GNU GPL and this license document.

-> distribuer une copie de la LGPL (sous forme papier ou electronique)

Citation:

c) For a Combined Work that displays copyright notices during execution, include the copyright notice for the Library among these notices, as well as a reference directing the user to the copies of the GNU GPL and this license document.

-> indiquer dans l'aide ou le "a propos"

Citation:

d) Do one of the following:
0) Convey the Minimal Corresponding Source under the terms of this License, and the Corresponding Application Code in a form suitable for, and under terms that permit, the user to recombine or relink the Application with a modified version of the Linked Version to produce a modified Combined Work, in the manner specified by section 6 of the GNU GPL for conveying Corresponding Source.
1) Use a suitable shared library mechanism for linking with the Library. A suitable mechanism is one that (a) uses at run time a copy of the Library already present on the user's computer system, and (b) will operate properly with a modified version of the Library that is interface-compatible with the Linked Version.

-> dans ton cas (0), fournir le ".o" de ton application (= le code compilé avant d'etre linké avec la librairie)

Citation:

e) Provide Installation Information, but only if you would otherwise be required to provide such information under section 6 of the GNU GPL, and only to the extent that such information is necessary to install and execute a modified version of the Combined Work produced by recombining or relinking the Application with a modified version of the Linked Version. (If you use option 4d0, the Installation Information must accompany the Minimal Corresponding Source and Corresponding Application Code. If you use option 4d1, you must provide the Installation Information in the manner specified by section 6 of the GNU GPL for conveying Corresponding Source.)

-> Indiquer comment ton programme complet (executable) s'installe.

Citation:

C'est quoi l'intérêt pour les concepteurs de la lib de mettre cette restriction de link (car au final je ne vais pas modifier les sources) ?

L'intéret c'est qu'un utilisateur puisse reconstruire l'executable en utilisant une autre version de la librairie (mise a jour, version personnelle, ...)

Citation:

Pour la uClib, il est décrit que la toolchains est faite à base d'outils GNU (http://www.uclibc.org/toolchains.html) : est-ce une obligation ou je peux aussi utiliser le compilateur de mon fondeur pour créer le .a (sachant que le compilateur est a priori une version modifiée de GNU gcc) ?

Tu peux la construire avec le compilateur de ton choix. Sur le site de uclibc, ils ont l'air de dire qu'il vaut mieux passer par leur toolchain, mais ca n'a rien d'obligatoire.
26/04/2011, 16h12
boboss123

ok, merci pour les informations :)