برکلی یاک

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو

برکلی یاک (به انگلیسی: Berkeley Yacc) یا به اختصار byacc یک پیاده‌سازی مجدد از مولد تجزیه‌گر یاک است. برکلی یاک توسط روبرت سوربت در سال ۱۹۹۰ نوشته شده است و به گونه‌ای طراحی شده تا با یاک اصلی سازگار باشد. [۱] برکلی یاک، به خاطر داشتن یک پروانه آزاد و همچنین به خاطر سریعتر بودن از AT&T Yacc، به سرعت تبدیل به محبوب‌ترین نسخه از یاک شد. [۲] از مزایای برکلی یاک این است که به زبان آنسی سی نوشته شده است و در مالکیت عمومی قرار دارد.

برکلی یاک حاوی امکانات و ویژگی‌هایی است که در یاک اصلی وجود نداشت. همانند قابلیت reentrancy که به گونه‌ای پیاده‌سازی شده که تا حد امکان با گنو بایسون سازگار باشد. [۳][۴]

یاک و لکس به صورت گسترده برای نوشتن کامپایلرها مورد استفاده قرار می‌گیرند.

جستارهای وابسته[ویرایش]

منابع[ویرایش]

  1. Doug Brown; John Levine; Tony Mason (October 1992), lex & yacc (2 ed.), O'Reilly Media 
  2. John Levine (August 2009), flex & bison, O'Reilly Media 
  3. "Berkeley Yacc". "...support for reentrant code, which has evolved in byacc to the point where it can be compared and tuned against bison." 
  4. Berkeley Yacc Change log, see entry "2010-06-07 Andres.Meji"

پیوند به بیرون[ویرایش]