In this chapter we have introduced

In this chapter we have introduced the formalisms of regular expressions and context-free grammars, and the algorithms that underlie scanning and parsing in practical compilers. We also mentioned syntax error recovery, and presented a quick overview of relevant parts of automata theory. Regular expressions and context-free grammars are language generators: they specify how to construct valid strings of characters or tokens. Scanners and parsers are language recognizers: they indicate whether a given string is valid. The principal job of the scanner is to reduce the quantity of information that must be processed by the parser, by grouping characters together into tokens, and by removing comments and white space. Scanner and parser generators automatically translate regular expressions
and context-free grammars into scanners and parsers.

Kết quả (Việt) 1:

Trong chương này, chúng tôi đã giới thiệu formalisms biểu thức thông thường, bối cảnh miễn phí grammars và các thuật toán mà làm cơ sở cho chức năng quét và phân tích trong trình biên dịch thực tế. Chúng tôi cũng đề cập đến khôi phục lỗi cú pháp, và trình bày một tổng quan nhanh chóng của các bộ phận có liên quan của lý thuyết automata. Biểu thức thông thường và bối cảnh miễn phí grammars là ngôn ngữ máy phát điện: họ chỉ định làm thế nào để xây dựng giá trị chuỗi ký tự hoặc thẻ. Máy quét và parsers là ngôn ngữ recognizers: họ chỉ ra cho dù một chuỗi nhất định là hợp lệ. Công việc chính của máy quét là để giảm số lượng thông tin phải được xử lý bởi phân tích cú pháp, bằng cách nhóm nhân vật với nhau vào thẻ, và bằng cách loại bỏ ý kiến và khoảng trắng. Máy quét và máy phát điện phân tích cú pháp tự động dịch các biểu thức thông thườngvà bối cảnh miễn phí grammars vào máy quét và parsers.

Kết quả (Việt) 2:

Trong chương này, chúng tôi đã giới thiệu các formalisms của biểu thức thông thường và văn phạm tiếng cảnh Việt, và các thuật toán làm cơ sở cho việc quét và phân tích trong các trình biên dịch thực tế. Chúng tôi cũng đề cập đến cú pháp khôi phục lỗi, và trình bày một cái nhìn tổng quan nhanh chóng của các bộ phận có liên quan của lý thuyết automata. Biểu thức thông thường và văn phạm tiếng cảnh Việt là ngôn ngữ máy phát điện: họ chỉ định làm thế nào để xây dựng chuỗi giá trị của ký tự hoặc thẻ. Máy quét và phân tích cú pháp là recognizers ngôn ngữ: họ cho biết một chuỗi cho trước là hợp lệ. Công việc chính của máy quét là để giảm bớt số lượng thông tin mà phải được xử lý bởi các cú pháp, bằng cách nhóm các nhân vật với nhau vào thẻ, và bằng cách loại bỏ các nhận xét ​​và không gian màu trắng. Máy quét và phân tích cú pháp máy phát điện tự động dịch biểu thức thông thường
và văn phạm tiếng cảnh Việt vào máy quét và phân tích cú pháp.