"Đây là cái gì" đó là trên stack, "nó" trở lại: nền tảng trừu tượng của thực tế

Có lẽ trong một số doanh nghiệp máy tính trong tương lai quên đi những người thân và số không, và bộ vi xử lý sẽ không hoạt động trên byte và lời nói, nhưng cho đến nay tất cả mọi thứ được thể hiện thế giới nhị phân và sống theo quy tắc của mình. Stack là gì và ở đâu nó áp dụng - có khả năng là hoàn toàn rõ ràng. Ngay từ khi bắt đầu xuất hiện của ông là thanh ghi bộ vi xử lý đầu tiên, và logic của công việc mình đang cần bộ nhớ. Theo kết quả của những ý tưởng đơn giản ngăn xếp "nó" đã trở thành de facto "khi cần thiết."

xử lý chức năng, logic nhị phân

Bộ xử lý điều khiển bộ nhớ và thực hiện một logic thực thi mã cyclic. Chương trình này - một hoặc một tập hợp các chức năng đại diện cho một chuỗi các hoạt động: để chọn một cái gì đó để làm như vậy là đặt một cái gì đó. Hệ điều hành - cùng mã, có trách nhiệm hơn: nó được uỷ nhiệm thực hiện và kiểm soát các chương trình khác.

Trên thực tế hoạt động (thuật toán yếu tố độc lập) - chỉ là một chuỗi các hoạt động nhị phân. Chương trình này khác với chức năng nhận ra chính nó và phối các bộ phận khác của mã này.

Thuật toán thiết kế được chấp nhận như là một chuỗi các yếu tố riêng biệt và khác biệt. Mỗi mang (thường chỉ có một) chức năng riêng của mình - đó là thuận tiện cho việc gỡ lỗi, hình ảnh, thiết thực. lập trình này cho phép đơn giản hóa quá trình phát triển, để tạo ra một thư viện các thuật toán và sử dụng chúng trong các dự án khác.

Gửi và Trả Quản lý

Chương trình gọi hàm, đi qua nó các dữ liệu, tính toán kết quả. Kể từ khi thực hiện các phần mã khác được bắt đầu từ bên ngoài, vì sự kiểm soát trở nên được thực hiện trên các cuộc gọi tiếp theo cho hoạt động. Cơ chế này được cung cấp theo lệnh của thực thi mã và đạt được kết quả chương trình như một toàn thể.

Mã được nạp vào bộ nhớ và thực hiện tuần tự. Để gọi một chức năng (một đoạn mã), ngăn xếp được sử dụng. nó là gì? Bộ nhớ (và một con trỏ đến nó), mà khác với bình thường ở chỗ mỗi phần tử liên tiếp được đặt trên một trước. Bởi vì để có được bất cứ ai là dưới đây, bạn cần phải thực hiện để làm việc và tất cả những gì là trên đó. Con trỏ luôn trỏ tới vị trí hiện tại trong ngăn xếp.

Ban đầu, chồng nhận được địa chỉ trả lại - địa chỉ sau đây hoạt động cuộc gọi. Sau đó, để đặt tất cả các dữ liệu cần thiết cho chức năng gọi. Chức năng gọi là chọn dữ liệu, xử lý chúng, và tạo ra lợi nhuận kết quả kiểm tra tới phần tử cuối cùng của ngăn xếp. Đội bóng: "chồng nó" di chuyển con trỏ đến trước nhất định, và chọn "nó" đi vào chế biến.

Thanh ghi AX, BX, CX, DX, EX trở thành một biểu tượng của sự khởi đầu của thời đại của thời đại thông tin, nhưng SP và SS - là linh vật chính của nó. Làm thế nào để sử dụng một ngăn xếp của chương trình? Ví dụ về quá khứ sẽ không thể di tích kiến trúc của thời đại sớm. Chồng đi vào thế giới nhị phân, cùng với dòng chữ "chức năng" và "đệ quy" và biến mất vào logic chung của thực hành lập trình.

Phục vụ dữ liệu để quyết định những việc cần làm

Xếp chồng cơ chế cho phép nhiều cuộc gọi đến các bộ phận khác nhau của mã, trong đó có đệ quy: một chức năng gọi chính nó. Có giới hạn tự nhiên: kích thước bộ nhớ cho chồng và một mã nên là đủ. Nếu chương trình là đúng, sau đó hiệu quả của nó sẽ được ổn định, quản lý chuyển / khứ hồi - chính xác.

Stack là đầy đủ, như các tấm nằm trong một đống, mà sẽ được gửi đến lay bàn. Số phận của những tấm, có nghĩa là, nội dung của họ, được giải quyết ở một nơi mà nó được truyền đi. Theo logic của sự tương tác, nhóm nghiên cứu "chồng, nó" đưa ra một sắp xếp trước này giữa những người được gọi, và những người mà ông gọi là. Sau khi hoàn thành quá trình điều quan trọng là để trả lại quyền kiểm soát đến địa chỉ sau một trong đó đã gửi đống trên bàn.

Rất đơn giản và hiệu quả logic. Những gì trên bảng, như quyết định được thực hiện - nó có chức năng như nó đi với những phát hiện - mối quan tâm của mình vào những gì bảng nó sẽ gửi một đống dữ liệu - chăm sóc của mình, điều quan trọng là phải luôn luôn trở về điều khiển thử thách tiếp theo cho sự vận hành. Các chức năng có thể gọi chính nó chỉ khi nó thừa nhận đệ quy, nhưng đệ quy chỉ có thể nếu các dữ liệu rơi vào stack.

Trừu tượng cơ bản

Khi bình thường và trở thành cơ sở của một quan điểm thực tế, hầu như, chúng ta có thể hợp lý mong đợi để được khách quan, và cuộc sống lâu dài sau này. Một stack của tấm đã sinh ra chồng, và chồng cung cấp bộ vi xử lý công việc, hệ điều hành, các chương trình, chức năng, và ngành công nghệ cao như một toàn thể.

trường hợp cổ điển là cơ sở của một trường hợp đơn giản, nhưng hiếm khi nó có thể được ước tính không có tranh chấp trống về cú pháp, ngữ nghĩa, sắp xếp chương trình và những ưu tiên trong cuộc đấu tranh cho sự sống còn của ngôn ngữ.

Một phần như là các tế bào bộ nhớ, và nó vẫn còn cho đến ngày nay, nhưng đó là ý tưởng của nó đã thay đổi. Tự tin đi qua dày gõ mạnh, bây giờ họ khẳng định rằng một cái gì đó có thể được bất cứ điều gì và giữ trong bộ nhớ thực sự của bất cứ điều gì, bởi vì nó đã được khá quan trọng.

nhà khai thác chuyển nhượng, điều kiện, vòng lặp, khối ... chuyển nhỏ hơn nhiều về ý nghĩa của nó, là tốt, cú pháp cho một thời gian dài không quan trọng. Đấu tranh cho những lý tưởng của ngôn ngữ lập trình được không có cơ hội để giành chiến thắng một trong số họ. Tools (trình biên dịch / phiên dịch / vỏ) có nghĩa vụ chỉ đơn giản là làm việc, ổn định và đầy đủ tính năng, và làm thế nào và những gì để viết / sử dụng - chăm sóc các lập trình viên, không phải là ngôn ngữ của tác giả.

Chồng đã mua lại một ý nghĩa mới trong quá trình toàn cầu của sự phát triển các ý tưởng và công nghệ. Các biến theo hình thức mà họ đã chồng thuận tiện trên mỗi khác, và các thuật toán và các nhà khai thác có trong nhau. Bạn thường có thể nghe về giao thức ngăn xếp, khi một mang đến một công việc khác nhau.

Stack, chức năng và đệ quy - không đồng nghĩa, nhưng họ bổ sung cho nhau một cách hoàn hảo, cho phép bạn tạo ra các phiên bản đặc biệt của sự khuất phục và xử lý thông tin.