[alicebot-developer] Order of the match path components

[Helio Perroni Filho]

The AIML standard states [1] that "an AIML interpreter
must construct a match path from each category at
load-time", and that "a match path has three
components, whose order is mandatory": (pattern),
(that) and (topic).

My question is, what is the rationale behind this
ordering? To me it looks the inverse would be a more
efficient option. So long most categories have unset
(topic) and (that) sections (something that is
probably true for most AIML sets), a match path of the
form:

TOPIC ELEMENTS (TOPIC) THAT ELEMENTS (THAT) PATTERN
ELEMENTS

Would allow for more compact match graphs, since all
topic-less, that-less categories would be placed under
the same root node. Of course, this arrangement would
cause the repetition of equivalent pattern elements
from categories under different (topic) and/or (that)
sections; but so long the number of unique (topic,
that) pairs remained slow, this would be more than
compensated by the savings.

Am I missing something here?

[1]
http://www.alicebot.org/TR/2005/WD-aiml/#section-load-time-match-path-construction

-- 
Ja mata ne.
Helio Perroni Filho



	



	
		
_______________________________________________________ 
Yahoo! Acesso Grátis: Internet rápida e grátis. 
Instale o discador agora!
http://br.acesso.yahoo.com/