Parsing the Program into Parse Tree

Parsing the Program into Parse Trees
Except for those programs having syntax errors, all programs will be converted
into parse trees by a parser before making any comparison. The parser ignores
the comments, import statements, white spaces and line breaks in the program.
A parse tree is composed of nodes and tokens. The structure of the parse tree is
well defined. Each parse tree represents a single complete program. All the
essential data of the program will be stored in the parse tree. Figure 1 shows the
conversion of a simple Java program into a parse tree.
Different kinds of nodes in the parse tree represent different parts in the
program, for example, UnmodifiedClassDeclaration stands for the class
declaration of the program (in Figure 1). The parser used to parse the program
into parse tree is language-dependent. A parser requires a set of grammar that
describes the rules for how the program can be constructed. Apart from
grammar, a Java-based parser generator is required to generate a language

Figure 1. Example of converting a Java Program into a parse tree.
specific parser. JavaCC (WebGain 2000; Lee 2002) is used as our parser
generator.

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

แยกโปรแกรมเป็นต้นไม้ในการแยกวิเคราะห์ยกเว้นโปรแกรมเหล่านั้นมีข้อผิดพลาดไวยากรณ์ โปรแกรมทั้งหมดจะแปลงเป็นเป็นต้นไม้ในการแยกวิเคราะห์โดยแยกวิเคราะห์ก่อนทำการเปรียบเทียบใด ๆ ตัวแบ่งที่ละเว้นข้อคิดเห็น คำนำ ช่อง และบรรทัดตัวแบ่งในโปรแกรมต้นไม้แยกประกอบด้วยโหนดและสัญญาณ โครงสร้างของแผนภูมิในการแยกวิเคราะห์ด้วยกำหนด ต้นไม้แต่ละต้นในการแยกวิเคราะห์หมายถึงโปรแกรมสมบูรณ์แบบเดียว ทั้งหมดนี้ข้อมูลของโปรแกรมจะถูกเก็บไว้ในแผนภูมิในการแยกวิเคราะห์ รูปที่ 1 แสดงการแปลงโปรแกรมจาวาอย่างเป็นต้นไม้ในการแยกวิเคราะห์ชนิดของโหนดในทรีแยกแสดงส่วนต่าง ๆ ในการโปรแกรม ตัวอย่าง UnmodifiedClassDeclaration ถึงชั้นรายงานของโปรแกรม (ในรูปที่ 1) ตัวแยกวิเคราะห์ที่ใช้ในการแยกวิเคราะห์โปรแกรมเข้าแยก ต้นไม้จะขึ้นอยู่กับภาษา ตัวแยกวิเคราะห์ที่ต้องการชุดของไวยากรณ์ที่อธิบายกฎสำหรับวิธีสามารถสร้างโปรแกรม เหนือจากไวยากรณ์ เครื่องกำเนิดไฟฟ้าเป็นตัวแยกวิเคราะห์ที่ใช้ Java จะต้องสร้างภาษารูปที่ 1 ตัวอย่างของการแปลงโปรแกรม Java เป็นต้นไม้ในการแยกวิเคราะห์ตัวแยกวิเคราะห์เฉพาะ JavaCC (WebGain 2000 ลี 2002) ใช้เป็นตัวแยกวิเคราะห์ของเราเครื่องกำเนิดไฟฟ้า

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

การแยกโปรแกรมลงในการแยกวิเคราะห์ต้นไม้
ยกเว้นโปรแกรมเหล่านั้นมีข้อผิดพลาดไวยากรณ์โปรแกรมทั้งหมดจะถูกแปลง
เป็นต้นไม้แยกโดยแยกวิเคราะห์ก่อนที่จะทำการเปรียบเทียบใด ๆ ตัวแยกวิเคราะห์ที่ไม่สนใจ
ความคิดเห็นที่งบนำเข้าช่องว่างสีขาวและแบ่งบรรทัดในโปรแกรม
ต้นไม้แยกประกอบด้วยโหนดและสัญญาณ โครงสร้างของต้นไม้แยกเป็น
กำหนดไว้อย่างดี ต้นไม้แยกแต่ละโปรแกรมที่สมบูรณ์เดียว ทุก
ข้อมูลที่สำคัญของโปรแกรมจะถูกเก็บไว้ในต้นไม้แยก รูปที่ 1 แสดง
การแปลงของโปรแกรม Java ง่ายในต้นไม้แยก
ชนิดที่แตกต่างกันของโหนดในต้นไม้แยกแทนชิ้นส่วนที่แตกต่างกันใน
โปรแกรมเช่น UnmodifiedClassDeclaration ย่อมาจากชั้น
การประกาศของโปรแกรม (ในรูปที่ 1) ตัวแยกวิเคราะห์ที่ใช้ในการแยกโปรแกรม
ออกเป็นต้นไม้แยกเป็นภาษาขึ้นอยู่กับ parser ต้องใช้ชุดของไวยากรณ์ที่
อธิบายกฎสำหรับวิธีการที่โปรแกรมสามารถสร้าง นอกเหนือจาก
ไวยากรณ์กำเนิด parser Java-based จะต้องสร้างภาษารูปที่ 1 ตัวอย่างของการแปลงโปรแกรมจาวาเป็นต้นไม้แยกตัวแยกวิเคราะห์ที่เฉพาะเจาะจง JavaCC (WebGain 2000; ลี 2002) จะถูกใช้เป็นตัวแยกวิเคราะห์ของเรากำเนิด

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

แยกโปรแกรมออกเป็นแยกต้นไม้
ยกเว้นโปรแกรมเหล่านั้นมีไวยากรณ์ข้อผิดพลาด โปรแกรมทั้งหมดจะถูกแปลงเป็นแยกต้นไม้
โดย parser ก่อนทำการเปรียบเทียบใด ๆ parser ละเว้น
ความคิดเห็นเข้างบ เป็นสีขาว และแบ่งบรรทัดในโปรแกรม การแยกต้นไม้ประกอบด้วยโหนดและสัญญาณ โครงสร้างของแยกต้นไม้
ที่กำหนดไว้เป็นอย่างดีแยกเป็นแต่ละต้นเดียวที่สมบูรณ์ของโปรแกรม ทั้งหมด
ข้อมูลที่จำเป็นของโปรแกรมจะถูกเก็บไว้ในแยกต้นไม้ รูปที่ 1 แสดงการเปลี่ยนแปลงของโปรแกรม Java ง่าย

เป็นแยกต้นไม้ ชนิดของโหนดในแยกต้นไม้เป็นตัวแทนของส่วนต่างๆใน
โปรแกรม ตัวอย่างเช่น unmodifiedclassdeclaration ย่อมาจากคลาส
ประกาศของโปรแกรม ( รูปที่ 1 )parser ใช้เพื่อแยกโปรแกรม
เข้าแยกต้นไม้เป็นภาษาขึ้นอยู่กับ แยกวิเคราะห์ต้องใช้ชุดของไวยากรณ์ที่
อธิบายหลักเกณฑ์ยังไงโปรแกรมสามารถสร้าง นอกเหนือจาก
ไวยากรณ์ Java ตามสำหรับเครื่องกำเนิดไฟฟ้าจะต้องสร้างภาษา

รูปที่ 1 ตัวอย่างของการแปลงโปรแกรมจาวาเข้าไปแยกต้นไม้
parser ที่เฉพาะเจาะจง javacc ( เว็บเกนปี 2000ลี 2002 ) ใช้เป็นเครื่องกำเนิดไฟฟ้า parser
ของเรา