encoding-based method for pattern matching


Autoria(s): Chen Haiming
Data(s)

2004

Resumo

A new algorithm for compiling pattern matching is presented. Different from the traditional traversal-based approaches, it can represent a sequence of patterns as an integer by an encoding method and translate equations into case-expressions. The algorithm is simple to implement, and efficient for a kind of patterns, i.e. simple and dense patterns. This method can be complementary to traditional approaches.

Identificador

http://ir.iscas.ac.cn/handle/311060/2879

http://www.irgrid.ac.cn/handle/1471x/66671

Idioma(s)

英语

Fonte

Chen Haiming.encoding-based method for pattern matching,Journal of Information and Computational Science,2004,1(2):193-197

Tipo

期刊论文