คำถามติดแท็ก books

4
หนังสือที่ดีเกี่ยวกับทฤษฎี parser?
หนึ่งในโปรเจ็กต์ Java ของฉันคือการแยกส่วนของ parboiledและไม่เหมือนกับว่า Antlr หรือ JavaCC ตัวแยกวิเคราะห์จะถูกสร้างขึ้นที่รันไทม์ Grammars ที่สร้างขึ้นคือ Parsing Expression Grammars หรือ PEG (ฉันได้ยินคำศัพท์อื่นสำหรับพวกเขาคือ "packrat") ในขณะที่การสร้างรันไทม์เพิ่มความซับซ้อน (เกี่ยวข้องกับการสร้าง bytecode) อีกแง่มุมหนึ่งเกี่ยวข้องกับทฤษฎี parser เอง อย่างที่ฉันมีโชคไม่ดีที่วิทยาศาสตร์คอมพิวเตอร์ฉันไม่มีความรู้ทางทฤษฎีในการแมปรหัสที่มีอยู่กับแนวคิดที่มีอยู่ - ในกรณีนี้ตัวแยกวิเคราะห์ มีหนังสืออ้างอิงที่ดีในตัวแยกวิเคราะห์ที่ฉันสามารถซื้อและอ่านหรือแม้กระทั่งลิงก์บนอินเทอร์เน็ตซึ่งสามารถช่วยฉันสร้าง "การแมป" การบัญชีสำหรับความรู้เชิงทฤษฎีของฉันได้หรือไม่?

1
แหล่งที่ดีที่สุดสำหรับความซับซ้อนของการสื่อสาร
อะไรคือแหล่งข้อมูลที่ดีที่สุด (หนังสือและเอกสาร) ในการกระตุ้นและเรียนรู้ความซับซ้อนของการสื่อสารด้วยตนเองและเกี่ยวข้องกับความสัมพันธ์กับทฤษฎีความซับซ้อนในการคำนวณ
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.