Taula de continguts:
Definició: què significa el patró de concordança?
La concordança de patrons en informàtica és la comprovació i localització de seqüències específiques de dades d'algun patró entre dades en brut o una seqüència de fitxes. A diferència del reconeixement de patrons, la concordança ha de ser exacta en el cas de la concordança de patrons. La concordança de patrons és un dels paradigmes més fonamentals i importants en diversos llenguatges de programació. Moltes aplicacions utilitzen la concordança de patrons com a part principal de les seves tasques.
Techopedia explica el patró de concordança
La concordança de patrons, en la seva forma clàssica, implica l'ús de cadenes unidimensionals. Els patrons són estructures d’arbres o seqüències. Hi ha diferents classes de llenguatges de programació i màquines que fan ús de la concordança de patrons. En el cas de les màquines, les principals classificacions inclouen autòmats determinats de l'estat finit, automàtics pushdown determinístics, automàtics pushdown no administratius i màquines Turing. Els llenguatges de programació regular fan ús d’expressions regulars per a la concordança de patrons. Els patrons d'arbres també s'utilitzen en certs llenguatges de programació com Haskell com a eina per processar dades basades en l'estructura. En comparació amb expressions regulars, els patrons dels arbres no tenen simplicitat ni eficiència.
Hi ha moltes aplicacions per a la concordança de patrons en informàtica. Els compiladors d’idiomes d’alt nivell utilitzen la concordança de patrons per analitzar fitxers font per determinar si són correctament sintàcticament. En llenguatges de programació i aplicacions, la concordança de patrons s'utilitza per identificar el patró de concordança o substituir el patró de concordança amb una altra seqüència de testimonis.
