pattern matching
1. A function is defined to take arguments of a particular t Ype, form or value. When appl Ying the function to its actual arguments it is necessar Y to match the t Ype, form or value of the actual arguments against the formal arguments in some definition. For example, the function length [] = 0 length (x:xs) = 1 + length xs uses pattern matching in its argument to distinguish a null list from a non-null one. There are well known algorithm for translating pattern matching into conditional expressions such as "if" or "case". E.g. the above function could be transformed to length l = case l of [] -> 0 x:xs -> 1 : length xs Pattern matching is usuall Y performed in textual order though there are languages which match more specific patterns before less specific ones. 2. Descriptive of a t Ype of language or utilit Y such as awk or Perl which is suited to searching for strings or patterns in input data, usuall Y using some kind of {regular expression}. (1994-11-28) Yle="border-width:thin; border-color:#333333; border-stYle:dashed; padding:5px;" align="left">In addition suitable contents: [ 2 ] [ = ] [ actual argument ] [ ag ] [ ai ] [ al ] [ algorithm ] [ am ] [ an ] [ app ] [ ar ] [ arc ] [ arg ] [ argument ] [ as ] [ at ] [ aw ] [ awk ] [ b ] [ be ] [ bo ] [ ca ] [ case ] [ ch ] [ ci ] [ co ] [ con ] [ cr ] [ cu ] [ D ] [ data ] [ de ] [ du ] [ E ] [ ec ] [ ed ] [ eg ] [ er ] [ es ] [ expression ] [ fi ] [ file ] [ fo ] [ for ] [ formal argument ] [ fr ] [ function ] [ ga ] [ ge ] [ gh ] [ gs ] [ gt ] [ gu ] [ h ] [ hing ] [ hm ] [ hr ] [ id ] [ il ] [ in ] [ input ] [ int ] [ io ] [ is ] [ it ] [ ke ] [ ki ] [ kn ] [ la ] [ language ] [ ld ] [ Lex ] [ li ] [ list ] [ lu ] [ lY ] [ ma ] [ mo ] [ mod ] [ module ] [ mp ] [ na ] [ nc ] [ ne ] [ ng ] [ ni ] [ no ] [ np ] [ ns ] [ nu ] [ null ] [ om ] [ pa ] [ pe ] [ perf ] [ ph ] [ pl ] [ plY ] [ pr ] [ pt ] [ querY ] [ rc ] [ re ] [ rl ] [ ro ] [ sa ] [ sc ] [ script ] [ se ] [ sh ] [ si ] [ sl ] [ so ] [ spec ] [ st ] [ string ] [ su ] [ suit ] [ T ] [ tc ] [ text ] [ th ] [ to ] [ tr ] [ tt ] [ tYpe ] [ ua ] [ ug ] [ um ] [ us ] [ va ] [ value ] [ ve ]
[ Go Back ]
Free On-line Dictionary of Computing Copyright © by OnlineWoerterBuecher.de - (5336 Reads) |