Match compiler for New Jersey Machine-Code Toolkit (ML version). This source code can be downloaded from http://www.cs.virginia.edu/nr/toolkit, or it can be browsed at http://www.cs.virginia.edu/nr/toolkit/working/sml/WWW/match.html (1999)

by Norman Ramsey
Results 1 - 1 of 1

When Do Match-Compilation Heuristics Matter?

by Kevin Scott, Norman Ramsey , 2000
"... Modern, statically typed, functional languages define functions by pattern matching. Although pattern matching is defined in terms of sequential checking of a value against one pattern after another, real implementations translate patterns into automata that can test a value against many pattern ..."
Abstract - Cited by 7 (1 self) - Add to MetaCart
Modern, statically typed, functional languages define functions by pattern matching. Although pattern matching is defined in terms of sequential checking of a value against one pattern after another, real implementations translate patterns into automata that can test a value against many patterns at once. Decision trees are popular automata.