วิธีแสดงไวยากรณ์ไม่ชัดเจน?

สารบัญ:

คุณจะรู้ได้อย่างไรว่าไวยากรณ์ไม่ชัดเจน
ตัวอย่างไวยากรณ์ที่คลุมเครือคืออะไร
คุณจะพิสูจน์ได้อย่างไรว่าไวยากรณ์ที่ไม่มีบริบทไม่ชัดเจน
คุณแก้ไวยากรณ์ที่คลุมเครืออย่างไร
ไวยากรณ์คลุมเครือ

2024 ผู้เขียน: Elizabeth Oswald | [email protected]. แก้ไขล่าสุด: 2024-01-13 00:13

"หากไวยากรณ์สร้างต้นไม้แยกวิเคราะห์อย่างน้อย 2 ต้นหรืออนุพันธ์ แสดงว่าไวยากรณ์กำกวม" กฎอีกข้อ: CFG ทั้งหมด (ไม่มีสัญลักษณ์ไร้ประโยชน์) ที่มีการเรียกซ้ำทางซ้ายและการเรียกซ้ำทางขวาสำหรับ non-terminal เดียวกันนั้นก็คลุมเครือเช่นกัน

คุณจะรู้ได้อย่างไรว่าไวยากรณ์ไม่ชัดเจน

ไวยากรณ์จะคลุมเครือหากมี มีอยู่มากกว่าหนึ่งที่มาทางซ้ายสุด หรือมากกว่าหนึ่งที่มาทางขวาสุดหรือมากกว่าหนึ่งต้นไม้แยกวิเคราะห์สำหรับสตริงอินพุตที่กำหนด ถ้าไวยากรณ์ไม่คลุมเครือ เรียกว่าไม่คลุมเครือ หากไวยากรณ์มีความกำกวม ก็ไม่ดีสำหรับการสร้างคอมไพเลอร์

ตัวอย่างไวยากรณ์ที่คลุมเครือคืออะไร

ในวิทยาการคอมพิวเตอร์ ไวยากรณ์ที่คลุมเครือคือ ไวยากรณ์ที่ปราศจากบริบทซึ่งมีสตริงที่สามารถมีรากศัพท์หรือแยกวิเคราะห์ทางซ้ายสุดได้มากกว่าหนึ่งต้น ในขณะที่ไวยากรณ์ที่ไม่ชัดเจน เป็นไวยากรณ์ที่ปราศจากบริบทซึ่งทุกสตริงที่ถูกต้องมีที่มาซ้ายสุดหรือแยกวิเคราะห์ต้นไม้

คุณจะพิสูจน์ได้อย่างไรว่าไวยากรณ์ที่ไม่มีบริบทไม่ชัดเจน

3 คำตอบ

CFG ทั้งหมดที่ไม่มีสัญลักษณ์ที่ไร้ประโยชน์และการเรียกซ้ำทางซ้ายและขวาสำหรับสัญลักษณ์เดียวกันนั้นคลุมเครือ โดยทั่วไป: …
ในการตรวจสอบความกำกวม คุณต้องค้นหา 2 อนุพันธ์ซ้ายสุดสำหรับสตริงเดียวกัน (หรือ 2 ที่มาขวาสุด หรือ 2 ต้นไม้ที่มา)

คุณแก้ไวยากรณ์ที่คลุมเครืออย่างไร

วิธีการลบความคลุมเครือ-

โดยการแก้ไขไวยากรณ์
โดยการเพิ่มกฎการจัดกลุ่ม
โดยใช้ความหมายและเลือกคำที่มีความหมายที่สุด
โดยการเพิ่มกฎการจัดลำดับความสำคัญหรือกฎการแยกวิเคราะห์ที่มีความละเอียดอ่อนตามบริบทอื่นๆ

บทความที่น่าสนใจ

อ่านเพิ่มเติม

คำถามผู้นำ

ล็อคโฟลเดอร์ใน windows 10 อย่างไร

คุณสามารถทำตามขั้นตอนต่อไปนี้เพื่อล็อคโฟลเดอร์ใน Windows 10: ขั้นตอนที่ 1) คลิกขวาที่โฟลเดอร์ใด ๆ ขั้นตอนที่ 2) ไปที่แท็บคุณสมบัติ ขั้นตอนที่ 3) ไปที่แท็บขั้นสูง ขั้นตอนที่ 4) ทำเครื่องหมายที่ตัวเลือก “เข้ารหัสเนื้อหาเพื่อรักษาความปลอดภัยข้อมูล” Step 5) กด “ตกลง” Step 6) กด “Apply” แล้วกด “Ok” คุณใส่รหัสผ่านในโฟลเดอร์ได้ไหม ค้นหาและเลือกโฟลเดอร์ที่คุณต้องการป้องกันแล้วคลิก "

อ่านเพิ่มเติม

คำถามผู้นำ

กระดุมและก้านอะไร?

และทั้งคู่ใช้บุทช์ เลสเบี้ยนระบุผู้หญิงที่เป็นผู้ชาย สตั๊ดและส่วนใหญ่ถูกใช้โดยชุมชนแอฟริกันอเมริกันจนกระทั่งเมื่อไม่นานมานี้ Femmes a stem เป็นเด็กผู้หญิงที่สลับไปมาระหว่าง butches กับผู้ชายหรือท้าทายในช่วงกลางที่มีความสุข สตั๊ดผู้หญิงคืออะไร ฉันทามติปรากฏว่า “กระดุม” คือ ผู้หญิงที่ได้รับมอบหมายเมื่อแรกเกิดซึ่งสวมชุด “ผู้ชาย” และโดยทั่วไปแล้วจะเป็นผู้ชายมากกว่าบุคคลอื่นที่กำหนดให้เป็นผู้หญิงเมื่อแรกเกิด Chapstick ในภาษา LGBT หมายถึงอะไร ในทางตรงกันข้ามกับคำอธิบา

อ่านเพิ่มเติม

คำถามผู้นำ

Birria tacos แพะหรือเปล่า?

เบอร์เรียทาโก้ทำมาจากอะไร? ตามเนื้อผ้ามันคือ ตอติญ่าข้าวโพดใส่เนื้อแพะ! (เลื่อนลงไปเรียนรู้ประวัติที่นี่ - เจ๋งมาก) สามารถทำกับแพะ เนื้อวัว หมู หรือเนื้อแกะอะไรก็ได้ที่คุณทำได้ เบอร์เรียเป็นเนื้อแพะหรือเปล่า Birria คืออะไร? Birria เป็นสตูว์เนื้อ โดยพื้นฐานแล้วสามารถเสิร์ฟเป็นสตูว์หรือเป็นไส้ทาโก้ สามารถทำจากเนื้อสัตว์ได้หลากหลายแต่เป็น ส่วนใหญ่ทำจากเนื้อแพะ ทดแทนแพะ ได้แก่ เนื้อวัว เนื้อแกะ หรือไก่ Birria tacos ทำมาจากเนื้ออะไร คุณจะเห็นว่ามันเสิร์ฟในรูปแบบของทา

ถ่านหิน ปิโตรเลียม ก๊าซธรรมชาติ?

เชื้อเพลิงฟอสซิลคืออะไร? ถ่านหิน น้ำมันดิบ และก๊าซธรรมชาติเป็น ถือว่าเป็นเชื้อเพลิงฟอสซิล เนื่องจากพวกมันก่อตัวขึ้นจากซากพืชและสัตว์ที่ฝังอยู่ในฟอสซิลซึ่งมีอายุหลายล้านปีมาแล้ว เนื่องจากต้นกำเนิดของเชื้อเพลิงฟอสซิลจึงมีปริมาณคาร์บอนสูง ปิโตรเลียมเป็นก๊าซธรรมชาติหรือไม่ ก๊าซธรรมชาติ ไฮโดรคาร์บอนในก๊าซไวไฟสูง ไม่มีสี ซึ่งประกอบด้วยมีเทนและอีเทนเป็นหลัก เป็นประเภท ของปิโตรเลียม ที่มักเกิดขึ้นร่วมกับน้ำมันดิบ เชื้อเพลิงฟอสซิล ก๊าซธรรมชาติใช้ในการผลิตไฟฟ้า ให้ความร้อน ประกอ
บดเป็นคำคุณศัพท์หรือไม่?

บด (คำคุณศัพท์) ความหมายและคำพ้องความหมาย | พจนานุกรมมักมิลลัน บดกริยาหรือคำคุณศัพท์หรือไม่ บดใช้เป็น คำคุณศัพท์ :ของ หรือเกี่ยวกับการกระทำหรือเสียงบด "การประชุมหยุดชะงักเมื่อทั้งสองฝ่ายไม่สามารถตกลงกันได้" บดบังคำคุณศัพท์ประเภทใด ที่รวมไว้ด้านล่างนี้คือรูปแบบกริยาที่ผ่านมาและกริยาปัจจุบันสำหรับกริยาบดซึ่งอาจใช้เป็นคำคุณศัพท์ภายในบริบทบางอย่าง ของหรือเกี่ยวกับการกระทำหรือเสียงบด ยากและน่าเบื่อ.
ยุคฟื้นฟูศิลปวิทยาเหมือนยุคเอลิซาเบธไหม?

ความแตกต่างระหว่างยุคเอลิซาเบธและยุคฟื้นฟูศิลปวิทยาคือในขณะที่ยุคเรอเนสซองส์ถือเป็นการเปลี่ยนผ่านจากยุคกลางไปสู่ประวัติศาสตร์สมัยใหม่ในยุโรป แต่ยุคอลิซาเบธถือเป็น การเปลี่ยนผ่านจากยุคศักดินาก่อนควีนอลิซาเบธที่ 1 เสด็จขึ้นครองบัลลังก์สู่ยุคที่มีเสถียรภาพมากขึ้น … ยุคฟื้นฟูศิลปวิทยาและเอลิซาเบธเหมือนกันไหม ยุคเอลิซาเบธถือเป็น ยุคฟื้นฟูศิลปวิทยาของอังกฤษ ที่จุดประกายความภาคภูมิใจของชาติผ่านอุดมคติแบบคลาสสิก การขยายตัวระหว่างประเทศ และชัยชนะของกองทัพเรือ ยุคฟื้นฟูศิลปวิทยา
บนพื้นฐานของการจำแนกโครงสร้างซึ่งเป็นข้อต่อแบบเส้นใย?

รูปที่ 1 เย็บแผล เป็นข้อต่อเส้นใยที่พบในกะโหลกศีรษะเท่านั้น Syndesmoses เป็นข้อต่อที่กระดูกเชื่อมต่อกันด้วยแถบเนื้อเยื่อเกี่ยวพันทำให้เคลื่อนไหวได้มากกว่าการเย็บ ตัวอย่างของซินเดสโมซิสคือข้อต่อของกระดูกหน้าแข้งและกระดูกน่องที่ข้อเท้า ข้อใดต่อไปนี้เป็นการจำแนกโครงสร้างของข้อต่อที่เป็นเส้นใย Synarthrosis:
ฉันควรดื่มถ่านกัมมันต์หรือไม่?

แพทย์หลายคนเตือนอย่ากินถ่านกัมมันต์ แม้ว่าจะสามารถกำจัดสารพิษออกจากร่างกายได้ แต่ก็สามารถล้างสารพิษที่ดีต่อสุขภาพได้ เช่นเดียวกับผิว ถ่านกัมมันต์ไม่สามารถแยกแยะระหว่างสารพิษที่ดีและไม่ดีในร่างกายได้ จะเกิดอะไรขึ้นเมื่อคุณดื่มถ่านกัมมันต์ นี่คือความเสี่ยงของการบริโภคถ่านกัมมันต์:
มัณฑนากรเป็นนายตัวเองหรือเปล่า?

ประมาณ 59% ของนักออกแบบตกแต่งภายในเป็นนายตัวเอง ซึ่งถือว่าเหนือค่าเฉลี่ยสำหรับอุตสาหกรรมโดยรวม มัณฑนากรสามารถมีธุรกิจเป็นของตัวเองได้หรือไม่ คุณอาจจะอยากเลิกใช้สิ่งเหล่านี้อย่างใดอย่างหนึ่งหรือทั้งสองอย่าง แต่พวกเขาจำเป็นต้องดำเนินการตามขั้นตอนต่อไปนี้เพื่อเริ่มต้นธุรกิจออกแบบตกแต่งภายใน โชคดีที่ นักออกแบบตกแต่งภายในส่วนใหญ่ใช้ชื่อของตัวเองเป็นชื่อธุรกิจ ซึ่งอาจเพิ่มโอกาสที่ชื่อของคุณจะพร้อมใช้งาน ออกแบบภายในเป็นงานฟรีแลนซ์หรือเปล่า ในฐานะนักออกแบบภายในอิสระ งาน
Game of thrones จะกลับมาได้ไหม?

“Game of Thrones” จบลงในปี 2019 และการคาดเดาเกี่ยวกับซีรีส์ที่สืบทอดต่อมีมากมายตั้งแต่บทสรุปของรายการ ความคิดเกี่ยวกับผลพลอยได้หลายอย่างถูกเปิดเผยต่อสาธารณชนและถูกละทิ้งในภายหลัง เป็น ของเดือนธันวาคม 2020 “House of the Dragon” เป็นซีรีย์ที่เกี่ยวข้องกับ “Game of Thrones” ที่จะมาถึงอย่างเป็นทางการที่ได้รับการยืนยันอย่างเป็นทางการ Game of Thrones จะกลับมาในปี 2021 หรือไม่ Twitter GoT อย่างเป็นทางการยังยืนยันว่า การผลิตจะเริ่มอย่างเป็นทางการในปี 2021 บัญชียังแชร์เหลือบว่า
ใครพิมพ์พระคัมภีร์ภาษาอังกฤษเล่มแรกเป็นภาษาอังกฤษ?

คัมภีร์ไบเบิลของวิลเลียม ทินเดล เป็นพระคัมภีร์ภาษาอังกฤษเล่มแรกที่ปรากฏในสิ่งพิมพ์ ในช่วงทศวรรษที่ 1500 แนวคิดเรื่องพระคัมภีร์ภาษาอังกฤษเป็นเรื่องน่าตกใจและถูกโค่นล้ม นี่เป็นเพราะว่าเป็นเวลาหลายศตวรรษ คริสตจักรอังกฤษได้รับการปกครองจากกรุงโรม และการให้บริการของคริสตจักรเป็นไปตามกฎหมายในภาษาละติน ใครพิมพ์พระคัมภีร์เป็นภาษาอังกฤษ ในขณะที่คัมภีร์ไบเบิลของ Wycliffe เป็นที่รู้จัก อาจเป็นพระคัมภีร์ 'ภาษาอังกฤษ' ฉบับแรกสุด แต่เป็นการแปลข้อความในพระคัมภีร์ไบเบิลภาษาฮีบรูและกรีก
คำว่ามองโกลน่ารังเกียจหรือเปล่า?

คำว่ามองโกลอยด์มีการใช้ครั้งที่สองในการอ้างอิงถึงผู้ที่เป็นดาวน์ซินโดรม ซึ่งปัจจุบันถือว่า เป็นที่น่ารังเกียจอย่างยิ่ง ผู้ที่ได้รับผลกระทบมักถูกเรียกว่า "มองโกลอยด์" หรือในแง่ของ "คนงี่เง่ามองโกเลีย" หรือ "ความโง่เขลาของมองโกเลีย"
พืชใบเลี้ยงเดี่ยวมีใบกว้างหรือไม่?

พืชใบเลี้ยงเดี่ยวเป็นหนึ่งในส่วนสำคัญของพืชดอกหรือพืชสกุลแองจิโอสเปิร์ม … เขาสังเกตว่า ส่วนใหญ่มีใบกว้างมีลายคล้ายตาข่าย แต่กลุ่มที่เล็กกว่านั้นเป็นพืชคล้ายหญ้าที่มีเส้นตรงยาวขนานกัน Dicots มีใบกว้างหรือไม่ ใบเลี้ยงเดี่ยวหรือใบเลี้ยงเดี่ยวในเมล็ด … พืชสวนทั่วไป พุ่มไม้และต้นไม้ และไม้ดอกใบกว้าง เช่น magnolias กุหลาบ เจอเรเนียม และฮอลลี่ฮ็อคเป็นพืชใบเลี้ยงคู่ พืชใบเลี้ยงเดี่ยวมีใบอะไร พืชใบเลี้ยงเดี่ยวมี ใบคล้ายหญ้าแคบ.