पारसेक (पार्सर)
Original author(s) | Daan Leijen, Paolo Martini, Antoine Latter |
---|---|
Developer(s) | Herbert Valerio Riedel, Derek Elkins, Antoine Latter, Roman Cheplyaka, Ryan Scott |
Initial release | November 2, 2006[1] |
Stable release | 3.1.14.0
/ August 10, 2019[2] |
Repository | github |
Written in | Haskell |
Operating system | Linux, macOS, Windows |
Platform | Haskell Platform |
Type | Parser combinator, Library |
License | BSD-3 |
Website | hackage |
पारसेक, हास्केल प्रोग्रामिंग भाषा में पार्सर लिखने के लिए एक लाइब्रेरी है।[3] यह उच्च-क्रम पार्सर कॉम्बिनेटर पर आधारित है, इसलिए एक कॉम्प्लेक्स पार्सर कई छोटे पार्सरों से निर्मित किया जा सकता है।[4]
पारसेक को कई अन्य प्रोग्रामिंग लैंग्वेज, जैसे एरलांग,[5]अलिक्सर,[6]ओकैमल,[7] और एफ शार्प (एफ#),[8][9]सी शार्प (सी#),[10] और जावा में कार्यान्वित किया गया है।[11]
चूंकि पार्सर कॉम्बिनेटर-आधारित प्रोग्राम सामान्यतः पार्सर जनरेटर प्रोग्राम की तुलना में धीमा होता है,[12] पारसेक का उपयोग सामान्यतः छोटी डोमेन-स्पेसिफिक लैंग्वेज के लिए किया जाता है, जबकि हैप्पी का उपयोग ग्लासगो हास्केल कंपाइलर जैसे कंपाइलरों के लिए किया जाता है।[13]
पारसेक से प्राप्त अन्य हास्केल पार्सर कॉम्बिनेटर लाइब्रेरी में, मेगापारसेक और एटोपार्सेक सम्मिलित है[14]।[15]
पारसेक बीएसडी-3-क्लॉज लाइसेंस के अंतर्गत जारी किया गया ओपन सॉफ्टवेयर है।[16]
उदाहरण
पारसेक में लिखे गए पार्सर सरल पार्सर से शुरू होते हैं, जैसे कि वे जो कुछ स्ट्रिंग्स को पहचानते हैं, और उन्हें अधिक जटिल व्यवहार के साथ एक पार्सर बनाने के लिए जोड़ते हैं। उदाहरण के लिए, digit
एक अंक को पार्स करता है, और string
एक विशिष्ट स्ट्रिंग को पार्स करता है (जैसे "hello"
).
पार्सेक जैसे पार्सर कॉम्बिनेटर लाइब्रेरी पार्सर्स को वास्तविक मूल्यों पर चलाने के लिए उपयोगिता कार्य प्रदान करते हैं। एक स्ट्रिंग से एकल अंक को पहचानने के लिए एक पार्सर को दो कार्यों में विभाजित किया जा सकता है: एक पार्सर बनाने के लिए, और एक main
वह फ़ंक्शन जो इन उपयोगिता फ़ंक्शंस में से किसी एक को कॉल करता है (parse
इस मामले में) पार्सर चलाने के लिए:
import Text.Parsec -- has general parsing utility functions
import Text.Parsec.Char -- contains specific basic combinators
type Parser = Stream s m Char => ParsecT s u m String
parser :: Parser
parser = string "hello"
main :: IO ()
main = print (parse parser "<test>" "hello world")
-- prints 'Right "hello"'
हम परिभाषित करते हैं ए Parser
प्रकार का हस्ताक्षर बनाने के लिए टाइप करें parser
पढ़ने में आसान. यदि हम इस प्रोग्राम को बदलना चाहते हैं, तो किसी एक स्ट्रिंग को पढ़ने के लिए कहें "hello"
या स्ट्रिंग "goodbye"
, हम ऑपरेटर का उपयोग कर सकते हैं <|>
, द्वारा प्रदान किया गया Alternative
टाइपक्लास, दो पार्सर्स को एक एकल पार्सर में संयोजित करने के लिए जो या तो कोशिश करता है:
parser = string "hello" <|> string "goodbye"
संदर्भ
- ↑ "parsec 2.0". Hackage. Retrieved 3 September 2019.
- ↑ "Releases". Github. Retrieved 3 September 2019.
- ↑ "हास्केल विकी पर पारसेक". Haskell Wiki. Retrieved 29 May 2017.
- ↑ Leijen, Daan; Meijer, Erik (July 2001). "Parsec: Direct Style Monadic Parser Combinators For The Real World" (PDF). Microsoft Research. Retrieved 22 November 2014.
- ↑ "पारसेक एर्लांग". BitBucket. Retrieved 23 November 2014.
- ↑ "फुर्तीला पारसेक". Github. Retrieved 18 December 2018.
- ↑ "पारसेक ओकैमल" (PDF). The OCaml Summer Project. Retrieved 23 November 2014.
- ↑ "कॉर्सिस द्वारा एक्सपारसेक". XParsec. Retrieved 29 May 2017.
- ↑ "एफपारसेक". Quanttec. Retrieved 29 May 2017.
- ↑ "सीशार्प मोनाड". Github. Retrieved 10 December 2014.
- ↑ "जेपारसेक". Github. Retrieved 14 October 2016.
- ↑ "What is the difference between parser generators and parser combinators?". Quora (in English). Retrieved 2022-10-19.
- ↑ "The Glasgow Haskell Compiler (AOSA Vol. 2)". The Architecture of Open Source Applications. Retrieved 23 November 2014.
- ↑ "megaparsec: Monadic parser combinators". Hackage. Retrieved 2018-09-10.
- ↑ "attoparsec: Fast combinator parsing for bytestrings and text". Hackage. Retrieved 2018-09-10.
- ↑ "पारसेक". 25 October 2021.