In computer science, an LL parser i

In computer science, an LL parser is a top-down parser for a subset of context-free languages. It parses the input from Left to right, performing Leftmost derivation of the sentence.

An LL parser is called an LL(k) parser if it uses k tokens of lookahead when parsing a sentence. If such a parser exists for a certain grammar and it can parse sentences of this grammar without backtracking then it is called an LL(k) grammar. LL(k) grammars can generate more languages the higher the number k of lookahead tokens.[1] A corollary of this is that not all context-free languages can be recognized by an LL(k) parser. An LL parser is called an LL(*) parser (an LL-regular parser[2]) if it is not restricted to a finite k tokens of lookahead, but can make parsing decisions by recognizing whether the following tokens belong to a regular language (for example by means of a Deterministic Finite Automaton).

LL grammars, particularly LL(1) grammars, are of great practical interest, as parsers for these grammars are easy to construct, and many computer languages are designed to be LL(1) for this reason. LL parsers are table-based parsers, similar to LR parsers. LL grammars can also be parsed by recursive descent parsers.

ผลลัพธ์ (ไทย) 1:

ในวิทยาการคอมพิวเตอร์ การแยกวิเคราะห์จะเป็นบนลงล่างตัวแบ่งสำหรับชุดย่อยของภาษาฟรีบริบท มันวิเคราะห์อินพุตจากซ้ายไปขวา การมาซ้ายสุดของประโยคตัวแยกวิเคราะห์ที่จะถูกเรียกว่าตัวแบ่งเป็น LL(k) ถ้าใช้สัญญาณ k ของ lookahead เมื่อแยกประโยค หากแยกวิเคราะห์ดังกล่าวมีไวยากรณ์ที่แน่นอน และมันสามารถแยกประโยคไวยากรณ์นี้ โดย backtracking แล้วมัน จะเรียกว่าผิดไวยากรณ์ LL(k) LL(k) grammars สามารถสร้างภาษาสูง k หมายเลขของสัญญาณ lookahead [1] corollary ตัวนี้ได้ว่า ภาษาฟรีบริบททั้งหมดไม่สามารถรับรู้ โดยการแยกวิเคราะห์ LL(k) ตัวแยกวิเคราะห์ที่จะเรียกว่าตัวแบ่ง LL(*) (ปกติจะ parser[2]) ถ้าไม่จำกัดสัญญาณเคจำกัดของ lookahead แต่สามารถแยกวิเคราะห์ตัดสินใจ โดยตระหนักว่า สัญญาณต่อไปนี้เป็นภาษาปกติ (เช่น โดยโตจำกัดเป็น Deterministic)LL grammars โดยเฉพาะอย่างยิ่ง LL(1) grammars เป็นของจริงน่าสนใจ parsers สำหรับ grammars เหล่านี้ง่ายต่อการสร้าง และภาษาคอมพิวเตอร์ต่าง ๆ ถูกออกแบบให้เป็น LL(1) สำหรับเหตุผลนี้ Parsers จะเป็นตามตาราง parsers คล้ายกับ LR parsers Grammars จะยังสามารถกระจาย โดย parsers โคตรซ้ำ

ผลลัพธ์ (ไทย) 2:

วิทยาการคอมพิวเตอร์เป็นตัวแยกวิเคราะห์ LL เป็นตัวแยกวิเคราะห์จากบนลงล่างสำหรับย่อยของภาษาบริบทฟรี มันจะแยกวิเคราะห์การป้อนข้อมูลจากซ้ายไปขวาแสดงที่มาซ้ายสุดของประโยค. parser LL เรียกว่า LL (k) parser ถ้ามันใช้สัญญาณ k ของ lookahead เมื่อแยกประโยค ถ้าเช่นแยกวิเคราะห์ที่มีอยู่สำหรับไวยากรณ์บางอย่างและก็สามารถแยกประโยคไวยากรณ์นี้โดยไม่ต้องย้อนรอยแล้วมันจะเรียกว่า LL (k) ไวยากรณ์ LL (k) สามารถสร้างไวยากรณ์ภาษามากขึ้นสูงกว่า k จำนวนของสัญญาณ lookahead. [1] เป็นข้อพิสูจน์นี้คือว่าไม่ทุกบริบทภาษาฟรีได้รับการยอมรับโดย LL (k) parser parser LL เรียกว่า LL (*) parser (เป็นตัวแยกวิเคราะห์ LL-ปกติ [2]) ถ้าไม่ได้ จำกัด ให้สัญญาณ k จำกัด lookahead แต่สามารถตัดสินใจแยกโดยตระหนักว่าสัญญาณต่อไปนี้เป็นภาษาปกติ (ตัวอย่างเช่นโดยวิธีการของตายตัว จำกัด ออโต). ไวยากรณ์ LL โดยเฉพาะอย่างยิ่ง LL (1) ไวยากรณ์เป็นที่สนใจของการปฏิบัติที่ดีเช่น parsers สำหรับไวยากรณ์เหล่านี้เป็นเรื่องง่ายที่จะสร้างและภาษาคอมพิวเตอร์จำนวนมากถูกออกแบบมาให้ LL (1) สำหรับเหตุผลนี้. parsers LL มี parsers ตารางตามคล้ายกับ LR parsers ไวยากรณ์ LL นอกจากนี้ยังสามารถแยกวิเคราะห์โดย parsers โคตร recursive

ผลลัพธ์ (ไทย) 3:

ในด้านวิทยาศาสตร์คอมพิวเตอร์ , ll parser parser เป็นแบบบนลงล่างเป็นส่วนหนึ่งของบริบทภาษาฟรี มันจะแยกวิเคราะห์ข้อมูลจากซ้ายไปขวา ด้านซ้ายแสดงรากศัพท์ของประโยค

เป็น ll parser เรียกว่า ll parser ( K ) หากใช้เคโทเค็นของดูล่วงหน้าเมื่อแยกประโยคถ้าเช่น Parser มีไวยากรณ์ที่แน่นอนและจะสามารถแยกประโยคไวยากรณ์โดยไม่ย้อนรอยแล้วมันเรียกว่าจะ ( K ) ไวยากรณ์ จะ ( K ) ไวยากรณ์สามารถสร้างเพิ่มเติมภาษา สูงกว่าตัวเลขของสัญญาณสามารถดูล่วงหน้า [ 1 ] ควันหลงนี้ ก็คือ ไม่ใช่ทุกบริบทฟรีภาษาได้รับการยอมรับโดยจะ ( K ) สำหรับ .มีจะเรียกว่าเป็น parser parser LL ( * ) ( จะปกติ Parser [ 2 ] ) ถ้ามันไม่ได้จำกัดขอบเขตของสัญญาณของดูล่วงหน้าได้ แต่สามารถทำให้การตัดสินใจโดยตระหนักว่าตามสัญญาณ เป็นภาษาปกติ ( ตัวอย่างเช่นโดยวิธีการของ deterministic ไฟไนต์ออโตมาตา

ll ) ไวยากรณ์ โดยเฉพาะอย่างยิ่งจะ ( 1 ) ไวยากรณ์ เป็นงานที่น่าสนใจมากเป็น parsers สำหรับไวยากรณ์เหล่านี้จะง่ายต่อการสร้างและภาษาคอมพิวเตอร์หลายถูกออกแบบมาเพื่อจะ ( 1 ) ด้วยเหตุผลนี้ จะ parsers เป็นตารางตาม parsers คล้ายกับ LR parsers . จะว่าไวยากรณ์ยังสามารถแยกวิเคราะห์โดยเชื้อสายของผู้ parsers .