please dont rip this site

PIC Microcontoller Program Flow Methods

for string matching

Carlos Nieves shares this code:


Here are some routines to match strings received from serial communications or other routines.
Known strings are stored in program memory, thus saving RAM locations. These routines let you to check a string while you are receiving it, and return an identifier for the received string, if it's known.
The main limitation is that there should be enough time between receiving two characters, so the routine could finish. This shouldn't be a problem in micros with USART, but must be taken into account in micros without it.

This routines require some flags handling routines, which you could find here.

The code begin here:

;  Copyright (C) 2001  Carlos Nieves Onega 

;  This program is free software; you can redistribute it and/or modify
;  it under the terms of the GNU General Public License as published by
;  the Free Software Foundation; either version 2 of the License, or
;  (at your option) any later version.

;  This program is distributed in the hope that it will be useful,
;  but WITHOUT ANY WARRANTY; without even the implied warranty of
;  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
;  GNU General Public License for more details.

;  You should have received a copy of the GNU General Public License
;  along with this program; if not, write to the Free Software
;  Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.

;**********************************************************************
;                                                                     
;    File:	    str.asm                                           
;    Version:       20011030
;                                                                     
;    Author:   Carlos Nieves Onega                                     
;    	                                                              
;                                                                      
;                                                                     
;**********************************************************************
;                                                                     
;	Required files:                                          
;		Flags handle routines (flags.asm, 20011026)
;                                                                     
;**********************************************************************
;                                                                     
;    Notes:   This file contains routines to handle strings.
;             Strings must be in a single block in program memory.
;                                                                     
;**********************************************************************
; Changes:
;	20011030 (cnieves): modified get_id_str_serie so it doesn't care about 
;			CR y LF characters.
;	20011029 (cnieves): began writing.
;			Functions tested:
;				getchar_strrom and get_id_str_serie.
;			Simulated. They work fine.
;**********************************************************************

;**********************************************************************
; Strings to be compared must be stored in a single block in memory.
; For each string, it must be stored, sorted as shown, the following:
;	* String length (1 byte): number 'n' of characters of the string.
;	* String Id. (1 byte): there mustn't be two strings with the same id.
;		Id must be greater than 0. The ids. begin with number 1 and 
;		must be correlative.
;	* Characters of the string: ( 'n' bytes).
;**********************************************************************
CADS_ADDR
		TABLE_JUMP
ID_CAD	set 	1
				;   Length     Identifier     String
CAD1	equ	ID_CAD
				DT	d'4',	ID_CAD, 	"CAD1"
ID_CAD	set	ID_CAD + 1
CAD2	equ	ID_CAD
				DT	d'12',	ID_CAD,		"This is cad2"
; The last string mustn't increase ID_CAD

; Define CADS_NUM, which will be necessary to reserve space for flags.
#define		CADS_NUM	ID_CAD


;**********************************************************************
;	Function getchar_strrom
;	Description: given the id. of the string, returns the character 
;		at the position given in WREG (begun with 0).
;	Parameters:
;		WREG: position of the character within the string (the first one is 0).
;		ID_CAD_GC: string id.. Always must be greater than 0.
;	Returns:
;		WREG: character at the given position. If the id. was not found
;		or if the length is less than the given position, returns 0xFF
;		Z = 1	: operation not valid (string or position invalid).
;		Z = 0	: operation completed succesfully.
;	Use:
;		var. temp. num_cad, id_cad, pos_char.
;		regs. W, INDF, FSR
;**********************************************************************
	cblock
CAD_NUM_GC:	1
ID_CAD_GC:	1
POS_CHAR_GC:	1
TABLE_POS_GC:	1
	endc

getchar_strrom
		movwf	POS_CHAR_GC
		clrf	TABLE_POS_GC
		movlw	CADS_NUM
		addlw	1		; Adds 1 because of the loop particularities
		movwf	CAD_NUM_GC	; num_cad = number of strings stored
BUC_GC		
		decfsz	CAD_NUM_GC,F
		goto	LABEL1_GC
		goto	NO_ENC_GC	; If all strings were looked, it was not found.
LABEL1_GC		
		movlw	d'1'
		addwf	TABLE_POS_GC,W	; W points to the string id.
		call	CADS_ADDR	
					; W = string id.
		xorwf	ID_CAD_GC,W	; compare the string id. with the parameter
		bz	ENC_GC		; If it's 0, the string was found
		
		movf	TABLE_POS_GC,W	; W = pointer to the length
		call	CADS_ADDR
					; W = length of the string
		addwf	TABLE_POS_GC,F	; TABLE_POS_GC += string length
		movlw	d'2'
		addwf	TABLE_POS_GC,F	; TABLE_POS_GC += 3 (length, identifier)
					; with this, TABLE_POS_GC points to the "struct" of the next string
		goto	BUC_GC
		

ENC_GC		
		movf	TABLE_POS_GC,W
		call	CADS_ADDR
					; W = length
		subwf	POS_CHAR_GC,W	; W = position (began with 0) - length (began with 1)
		bc	NO_ENC_GC

		movlw	d'2'	
		addwf	TABLE_POS_GC,F	; FSR points to the beginning of the string

		movf	POS_CHAR_GC,W
		addwf	TABLE_POS_GC,W	; FSR points to the wanted character
		call	CADS_ADDR	
					; W = character
		bcf	STATUS,Z
		return

NO_ENC_GC	
		movlw	0xff
		bsf	STATUS,Z
		return



;**********************************************************************
;	Function get_id_str_serie
;	Description: Returns in WREG the id. of the string received
;		from the serial port (or 0 if it doesn't match).
;	Parameters: none
;	Return:
;		WREG: identifier of the received string. (0 if it's none of the stored).
;	Use:
;		Flags handle routines: set_all_flags, count_flags, look_flag
;**********************************************************************
	cblock
NUM_CHAR_GISS:	1
NUM_CAD_GISS:	1
CHAR_SERIE:	1
TEMP_GISS:	1
	endc

REC_SALE_GISS	decfsz	TEMP_GISS,1
		goto	REC_BUC_GISS
		retlw 	0
get_id_str_serie
		call	set_all_flags	; By now, all strings are valid. FIXME: only set those related with strings
		clrf	NUM_CHAR_GISS	; Initialice the character to look to 0.
BUC_OTRO_CHAR_GISS
		movlw	0x80		;Times to wait for a serial character
		movwf	TEMP_GISS	
REC_BUC_GISS	
		call	RX_SERIE 	; getchar(serie) You should change this to your needs.
		iorlw	0               
		bz	REC_SALE_GISS
		movf	DATA_IN,w

		movwf	CHAR_SERIE
		movlw	CR
		xorwf	CHAR_SERIE,W
		bz	BUC_OTRO_CHAR_GISS	; If it's CR, ignore it
		movlw	LF
		xorwf	CHAR_SERIE,W
		bz	BUC_OTRO_CHAR_GISS	; If it's LF, ignore it

		movlw	d'1'
		movwf	NUM_CAD_GISS	; String Id. to analyze
BUC_CAD_GISS
		movlw	d'1'
		subwf	NUM_CAD_GISS,W
		call	look_flag
		bz	OTRA_CAD_GISS
		
		movf	NUM_CAD_GISS,W
		movwf	ID_CAD_GC	; ID_CAD_GC = Id. to look
		movf	NUM_CHAR_GISS,W	; W = number of character to test
		call	getchar_strrom
		addlw	d'0'
		bz	ENC_GISS	; If this character is 0 (string end), it was founded
		xorwf	CHAR_SERIE,W	; compare it with the received character.
		bnz	NO_CAD_GISS	; If they don't match, this string is not valid.

		movf	NUM_CAD_GISS,W
		movwf	ID_CAD_GC	; ID_CAD_GC = Id. to look
		movlw	d'1'
		addwf	NUM_CHAR_GISS,W	; W = number of the character to look + 1
		call	getchar_strrom	; Look the next character.
		xorlw	0xff
		bz	ENC_GISS	; If it's 0xff (string end), it was founded
		goto	OTRA_CAD_GISS

NO_CAD_GISS	movlw 	d'1'
		subwf	NUM_CAD_GISS,W
		call	clr_flag
		goto 	OTRA_CAD_GISS

OTRA_CAD_GISS
		call	count_flags	; Look how many strings were not compared yet.
		addlw	d'0'
		bz	NO_ENC_GISS	; If none, then it was not founded.

		movlw	d'1'
		addwf	NUM_CAD_GISS,F
		movlw	CADS_NUM
		subwf	NUM_CAD_GISS,W	; Compare the string id. de cadena to look with the number of strings
		bnc	BUC_CAD_GISS	; Si it's negative (C=0), continues testing the next string
		bz	BUC_CAD_GISS	; idem if it's zero

		movlw	d'1'
		addwf	NUM_CHAR_GISS,F	; NUM_CHAR_GISS++ (looks the next character)
		goto 	BUC_OTRO_CHAR_GISS

NO_ENC_GISS
		retlw	0
ENC_GISS
		movf	NUM_CAD_GISS,W
		return


  

See also:


file: /Techref/microchip/string_matching.htm, 9KB, , updated: 2003/1/26 14:51, local time: 2024/3/28 15:38,
TOP NEW HELP FIND: 
52.90.211.141:LOG IN

 ©2024 These pages are served without commercial sponsorship. (No popup ads, etc...).Bandwidth abuse increases hosting cost forcing sponsorship or shutdown. This server aggressively defends against automated copying for any reason including offline viewing, duplication, etc... Please respect this requirement and DO NOT RIP THIS SITE. Questions?
Please DO link to this page! Digg it! / MAKE!

<A HREF="http://massmind.org/techref/microchip/string_matching.htm"> PIC Microcontoller string matching methods for serial communications</A>

After you find an appropriate page, you are invited to your to this massmind site! (posts will be visible only to you before review) Just type a nice message (short messages are blocked as spam) in the box and press the Post button. (HTML welcomed, but not the <A tag: Instead, use the link box to link to another page. A tutorial is available Members can login to post directly, become page editors, and be credited for their posts.


Link? Put it here: 
if you want a response, please enter your email address: 
Attn spammers: All posts are reviewed before being made visible to anyone other than the poster.
Did you find what you needed?

 

Welcome to massmind.org!

 

Welcome to massmind.org!

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

  .