Typy rozobrať techniky

syntaktická analýza , tiež známy ako syntaktickej analýzy , je najviac často spájaný s programovania , ale tiež má aplikácia v lingvistike , biotechnológie a príprava dokumentov . Syntaktická analýza , podľa správy zverejnenej Vrije Universiteit v Amsterdame , je " proces štruktúrovanie lineárna reprezentáciu v súlade s danou gramatikou . " V praxi to znamená , že preskúmanie textu a montáž gramatiku z preskúmania . Algoritmy

analýze často zahŕňa použitie algoritmov . Kritériá na použitie algoritmov na analýzu je , že algoritmus by mal byť pevný vo vzťahu k gramatiky a slovníka . Mal by mať výstup pre každý daný vstup , a to musí byť efektívny v jeho minimalizácii matematických výpočtov potrebných k nájdeniu riešenia . Algoritmy môžu byť použité vo " vertikálnom " smer ( počínajúc koreňom a pracovné hore ) alebo " horizontálne " smerom ( analýza textu zľava doprava ) . Algoritmy sú všeobecne použiteľné pre väčšinu typov rozobrať .
Top - down analýzou

Top - down syntaktické začína symbolom " matka " ( slovo , línia kód , atď ) a pozerá sa na svojich potomkov : " dcérske " symboly , ktoré vyvoláva . Táto technika sa začína osiva slovo a generuje výstup , kým môže byť vytvorený viac , potom sa pokračuje ďalšie semená . Niekedy je top - down parsing vytvorí nekonečnú slučku spätnej väzby medzi matkou a dcérou páru , ale to nie je nevyhnutne chyba . Top - down parsing je často aplikovaný na explikací z gramatiky , najmä tých , ktoré riešia " if - then " štruktúr .
Bottom - up pri analýze

Jedným zo spôsobov , predstavuje parsovanie zdola nahor je výpočtom dva stĺpce , jeden na ľavej strane s označením " Štruktúra tak ďaleko " a druhý na pravej strane s označením " vstup zostáva. " Vstupy a výstupy sú uzavreté , keď jeden chýba zápas , nový je vytvorené pravidlo , a nová syntaktických stromov zodpovedajúcim spôsobom oddelí . Táto technika sa často používa " shift - Reducer " algoritmy . Bottom - up rozobrať môžu byť použité ako pre počítačové vedy a lingvistiky , a to najmä v " reverzné inžinierstvo " , ktorá sa snaží vytvoriť zákony programovací jazyk z jeho textu alebo štruktúre gramatiky zo svojich výstupných prvkov .

Graf analýze

Chart parsing používa grafy založené na základe " dobre - tvoril podreťazec stola , " alebo " wfsst . " Graf je predstavuje interakciu medzi " hrany " a " vrcholov " , kde vrcholy sú pozície slov vo vete a okraj je základné pravidlo . V programovaní , graf analýze môže byť veľmi zložitá , zahŕňajúce dlhé a zložité algoritmy . Graf parsovanie je najužitočnejšia pri riešení zložitých viet , alebo jazykových štruktúr , ktoré zahŕňajú mnoho pravidiel , pracujúci v tandeme .
Veta diagramov

Študenti , ktorí majú za úlohu veta diagramov v škole možno si to neuvedomujete , že ste vlastne študoval variant rozobrať rovnako . X - bar teórie , napríklad, bol vyvinutý v roku 1970 a je široko používaný lingvistiky analyzovať lexikón jazyk je . Časti reči sú priradené jednej z troch úrovní , X , X - X - bar a double bar , a každá veta má " hlavu " , na ktorých je založený , z ktorých nasledujúce úrovne nasledovať . Napríklad , môže byť veta " čele " slovesom , z ktorých tvare X rozobrať objaví.
Syntaktická analýza a politika

Termín analýze sa často používa , nie nepresne , popísať reakciu na politické reči , textu alebo sériu podujatí. V tomto prípade , syntaktická analýza predpokladá , že viac metaforický význam , ktorú ľudia spochybniť význam z textu ( v najširšom slova zmysle ) samotnej . Jeho dôležité najmä v politike , pretože sa rozbije , čo fyzická alebo právnická osoba hovorí , diagramov ( doslova alebo obrazne ) skutočný význam a triedenie na význam toho , čo sa hovorí .

• Predchádzajúca strana: Ako vypočítať GPA v C # 
• Ďalšia strana: COBOL Fakty