/Articles/Forth/HTML/CodeAsm/find.html
0,0 → 1,219
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<title> words/find.asm </title>
<meta name="keywords" content="amforth programming language Forth ATmega ATMEL">
<meta name="description" content="amforth - laguage Forth for ATMEL ATmega">
<!-- AUTOINCLUDE START "Page/Head.en.ihtml" DO NOT REMOVE -->
<link rel="StyleSheet" href="../../../../Web/CSS/MLAB.css" type="text/css" title="MLAB Basic Style">
<link rel="StyleSheet" href="../../../../Web/CSS/MLAB_Print.css" type="text/css" media="print">
<link rel="shortcut icon" type="image/x-icon" href="../../../../Web/PIC/MLAB.ico">
<script type="text/javascript" src="../../../../Web/JS/MLAB_Menu.js"></script>
<!-- AUTOINCLUDE END -->
</head>
 
<body lang="en">
 
<!-- AUTOINCLUDE START "Page/Header.en.ihtml" DO NOT REMOVE -->
<!-- ============== HEADER ============== -->
<div class="Header">
<script type="text/javascript">
<!--
SetRelativePath("../../../../");
DrawHeader();
// -->
</script>
<noscript>
<p><b> JavaScript is required for including of the header </b></p>
</noscript>
</div>
<!-- AUTOINCLUDE END -->
 
<!-- AUTOINCLUDE START "Page/Menu.en.ihtml" DO NOT REMOVE -->
<!-- ============== MENU ============== -->
<div class="Menu">
<script type="text/javascript">
<!--
SetRelativePath("../../../../");
DrawMenu();
// -->
</script>
<noscript>
<p><b> JavaScript is required for including of the menu </b><p>
</noscript>
</div>
<!-- AUTOINCLUDE END -->
 
<!-- ============== TEXT ============== -->
<div class="Text">
 
<h1> words/find.asm </h1>
 
<p>
<input type=button onClick="history.back()" value="Back">
<input type=button onClick="history.forward()" value="Forward">
<a href="../WordList.en.html">Jump to Vocabulary</a>
</p>
 
<pre>
; ( addr -- -- [ addr 0 ] | [ xt [-1|1]] ) Tools
; R( -- )
; search dictionary
VE_FIND:
.db $04, &quot;find&quot;, 0
.dw VE_HEAD
.set VE_HEAD = VE_FIND
XT_FIND:
.dw DO_COLON
PFA_FIND:
.dw XT_DUP
.dw XT_TO_R
.dw XT_HEAD
.dw XT_EFETCH
PFA_FIND1:
; ( addr )
.dw XT_DUP
.dw XT_NOTEQUALZERO
.dw XT_DOCONDBRANCH
.dw PFA_FIND2
.dw XT_ICOMPARE
; (addr-ram addr-flash -- addr-flash' 0|1
.dw XT_QDUP
.dw XT_NOTEQUALZERO
.dw XT_DOCONDBRANCH
.dw PFA_FIND3
; we found the word
.dw XT_SWAP
.dw XT_1PLUS ; make XT
.dw XT_SWAP
.dw XT_R_FROM
.dw XT_DROP
 
.dw XT_EXIT
 
PFA_FIND3:
.dw XT_R_FROM
.dw XT_DUP
.dw XT_TO_R
.dw XT_SWAP
.dw XT_IFETCH
.dw XT_DOBRANCH
.dw PFA_FIND1
 
PFA_FIND2:
.dw XT_DROP
.dw XT_DROP
.dw XT_R_FROM
.dw XT_ZERO
.dw XT_EXIT
 
; private headerless routine
; compares counted string in RAM with counted string in flash
;
; ( addr -- -- [ addr 0 ] | [ xt [-1|1]] )
; R( -- )
; search dictionary
;VE_ICOMPARE:
; .db $04, &quot;icompare&quot;
; .dw VE_HEAD
; .set VE_HEAD = VE_ICOMPARE
XT_ICOMPARE:
.dw DO_COLON
PFA_ICOMPARE:
; ( addr-ram addr-flash -- 0| +/-1
.dw XT_DUP
.dw XT_IFETCH
.dw XT_DUP
.dw XT_DOLITERAL
.dw $0080
.dw XT_AND
.dw XT_TO_R ; send immediate flag to r-stack
.dw XT_ZERO
.dw XT_TO_R
.dw XT_DOLITERAL
.dw $001f
.dw XT_AND
.dw XT_2SLASH
.dw XT_1PLUS
.dw XT_TO_R
PFA_ICOMPARE1:
.dw XT_OVER
.dw XT_OVER
.dw XT_IFETCH
.dw XT_DOLITERAL
.dw $ff7f
.dw XT_AND
.dw XT_SWAP
.dw XT_FETCH
.dw XT_EQUAL
.dw XT_DOCONDBRANCH
.dw PFA_ICOMPARE3
; increment pointers, 1 CELL for FLASH, 2 bytes for RAM
.dw XT_1PLUS
.dw XT_SWAP
.dw XT_1PLUS
.dw XT_1PLUS
.dw XT_SWAP
; decrement cell counter, leave loop for zero
.dw XT_R_FROM
.dw XT_1MINUS
.dw XT_DUP
.dw XT_TO_R
.dw XT_EQUALZERO
.dw XT_DOCONDBRANCH
.dw PFA_ICOMPARE2
; we found matching strings
.dw XT_R_FROM
.dw XT_R_FROM
.dw XT_DROP
.dw XT_DOLITERAL
.dw 1
.dw XT_TO_R
.dw XT_TO_R
.dw XT_DOBRANCH
.dw PFA_ICOMPARE3
PFA_ICOMPARE2:
.dw XT_DOBRANCH
.dw PFA_ICOMPARE1
 
PFA_ICOMPARE3:
.dw XT_SWAP
.dw XT_DROP
.dw XT_R_FROM
.dw XT_PLUS
.dw XT_R_FROM
.dw XT_R_FROM
.dw XT_EQUALZERO
.dw XT_DOCONDBRANCH
.dw PFA_ICOMPARE4
.dw XT_NEGATE
PFA_ICOMPARE4:
.dw XT_EXIT
</pre>
 
<p>
<input type=button onClick="history.back()" value="Back">
<input type=button onClick="history.forward()" value="Forward">
<a href="../WordList.en.html">Jump to Vocabulary</a>
</p>
 
</div>
 
<!-- AUTOINCLUDE START "Page/Footer.en.ihtml" DO NOT REMOVE -->
<!-- ============== FOOTER ============== -->
<div class="Footer">
<script type="text/javascript">
<!--
SetRelativePath("../../../../");
DrawFooter();
// -->
</script>
<noscript>
<p><b> JavaScript is required for including of the footer </b></p>
</noscript>
</div>
<!-- AUTOINCLUDE END -->
 
</body>
</html>