ผลต่างระหว่างรุ่นของ "Brainfxxx"
Jittat (คุย | มีส่วนร่วม) |
Jittat (คุย | มีส่วนร่วม) |
||
| แถว 63: | แถว 63: | ||
'''การปรับแต่งภาษา BF''' ในข้อนี้เพื่อให้การรับข้อมูลและอ่านข้อมูลเป็นไปได้ง่ายขึ้น เราจะไม่ใช้รหัส ASCII ในการทำงาน แต่จะเข้ารหัสข้อมูลที่ในการแสดงผลดังนี้ ข้อมูล 0 จะแทนอักขระ '@', ข้อมูล 1 - 10 จะแทนอักขระ '0' - '9', 11 - 36 แทน 'A'-'Z', 37 - 62 แทน 'a' - 'z' นอกจากนี้ ข้อมูลที่มีค่าระหว่าง 245 - 255 จะถูกแทนด้วยอักขระ <nowiki>!"$$%&'()*+,-</nowiki> ตามลำดับ การแทนรหัสนี้จะใช้ทั้งในการแสดงผลและในการอ่านข้อมูล | '''การปรับแต่งภาษา BF''' ในข้อนี้เพื่อให้การรับข้อมูลและอ่านข้อมูลเป็นไปได้ง่ายขึ้น เราจะไม่ใช้รหัส ASCII ในการทำงาน แต่จะเข้ารหัสข้อมูลที่ในการแสดงผลดังนี้ ข้อมูล 0 จะแทนอักขระ '@', ข้อมูล 1 - 10 จะแทนอักขระ '0' - '9', 11 - 36 แทน 'A'-'Z', 37 - 62 แทน 'a' - 'z' นอกจากนี้ ข้อมูลที่มีค่าระหว่าง 245 - 255 จะถูกแทนด้วยอักขระ <nowiki>!"$$%&'()*+,-</nowiki> ตามลำดับ การแทนรหัสนี้จะใช้ทั้งในการแสดงผลและในการอ่านข้อมูล | ||
| + | |||
| + | === ตัวอย่าง === | ||
| + | |||
| + | ==== Hello ==== | ||
ด้านล่างเป็นโปรแกรมที่พิมพ์คำว่า Hello | ด้านล่างเป็นโปรแกรมที่พิมพ์คำว่า Hello | ||
| แถว 100: | แถว 104: | ||
เราจะมี interpreter ของภาษา BF ให้โหลด และสามารถดูโค้ด รวมถึงแก้ไขเพื่อช่วยในการ debug ได้ | เราจะมี interpreter ของภาษา BF ให้โหลด และสามารถดูโค้ด รวมถึงแก้ไขเพื่อช่วยในการ debug ได้ | ||
| + | |||
| + | ==== โปรแกรมอื่น ๆ ==== | ||
| + | |||
| + | ด้านล่างเป็นโปรแกรมที่รับค่าและพิมพ์ค่าที่เพิ่มขึ้น 1 จนกระทั่งผู้ใช้ใส่ค่า 0 (ใส่โดยป้อน @) | ||
| + | |||
| + | +,[+.,] | ||
== งานของคุณ == | == งานของคุณ == | ||
รุ่นแก้ไขเมื่อ 00:22, 17 พฤษภาคม 2556
ภาษา Brainfuck (ต่อไปจะเรียกสั้น ๆ ว่า BF) เป็นภาษาโปรแกรมประหลาดภาษาหนึ่ง ที่ออกแบบในปี 1993 โดย Urban Müller
ในข้อนี้เราจะเขียนโปรแกรมภาษา BF ให้ทำงานต่าง ๆ ก่อนอื่นมารู้จักภาษานี้กันก่อน
ภาษา BF
โมเดลของคอมพิวเตอร์ของภาษานี้จะมีหน่วยความจำที่ในแต่ละช่องเก็บข้อมูลขนาด 8 บิต จำนวน 30,000 ช่อง เมื่อเริ่มทุกช่องมีค่าเป็น 0 และพอยน์เตอร์สำหรับชี้ตำแหน่ง คำสั่งในภาษานี้มีทั้นสิ้น 8 คำสั่ง แต่ละคำสั่งเป็นตัวอักษรหนึ่งตัวดังตารางด้านล่าง:
| ตัวอักษร | ความหมาย |
|---|---|
>
|
เพิ่มค่าของพอยน์เตอร์ (ขยับไปยังช่องทางขวา) |
<
|
ลดค่าของพอยน์เตอร์ (ขยับไปทางซ้าย) |
+
|
เพิ่มค่าของข้อมูลที่พอยน์เตอร์ชี้อยู่ขึ้นหนึ่ง |
-
|
ลดค่าของข้อมูลที่พอยน์เตอร์ชี้อยู่ลงหนึ่ง |
.
|
พิมพ์ข้อมูลที่พอยน์เตอร์ชี้อยู่ (ดูรายละเอียดด้านล่าง) |
,
|
อ่านข้อมูลหนึ่งตัวอักษรแล้วเก็บที่ตำแหน่งที่พอยน์เตอร์ชี้อยู่ |
[
|
ถ้าข้อมูลที่พอยน์เตอร์ชี้อยู่มีค่าเป็น 0 ให้กระโดดไปยังคำสั่งที่อยู่ถัดจากวงเล็บ ] ที่จับคู่กับมัน |
]
|
(จับคู่กับวงเล็บเปิด)ถ้าข้อมูลที่พอยน์เตอร์ชี้อยู่มีค่าไม่เท่ากับ 0 ให้กระโดดกลับไปทำงานที่คำสั่งถัดจากวงเล็บ [ ที่จับคู่กับมัน |
ภาษา BF สามารถแปลงให้เป็นภาษา C ได้ไม่ยากด้วยวิธีการแปลงด้านล่าง กำหนดให้ ptr มี type เป็น unsigned char* และชี้ที่อาร์เรย์ในหน่วยความจำที่เริ่มต้นมีค่าเป็น 0
| คำสั่ง | คำสั่งในภาษา C |
|---|---|
| (Program Start) | char array[30000];
|
> |
++ptr;
|
< |
--ptr;
|
+ |
++*ptr;
|
- |
--*ptr;
|
. |
putchar(*ptr);
|
, |
*ptr=getchar();
|
[ |
while (*ptr) {
|
] |
}
|
การปรับแต่งภาษา BF ในข้อนี้เพื่อให้การรับข้อมูลและอ่านข้อมูลเป็นไปได้ง่ายขึ้น เราจะไม่ใช้รหัส ASCII ในการทำงาน แต่จะเข้ารหัสข้อมูลที่ในการแสดงผลดังนี้ ข้อมูล 0 จะแทนอักขระ '@', ข้อมูล 1 - 10 จะแทนอักขระ '0' - '9', 11 - 36 แทน 'A'-'Z', 37 - 62 แทน 'a' - 'z' นอกจากนี้ ข้อมูลที่มีค่าระหว่าง 245 - 255 จะถูกแทนด้วยอักขระ !"$$%&'()*+,- ตามลำดับ การแทนรหัสนี้จะใช้ทั้งในการแสดงผลและในการอ่านข้อมูล
ตัวอย่าง
Hello
ด้านล่างเป็นโปรแกรมที่พิมพ์คำว่า Hello
++++++++++++++++++. +++++++++++++++++++++++. +++++++.. +++.
ถ้าจะเขียนให้อยู่ในหนึ่งบรรทัดก็ได้
++++++++++++++++++.+++++++++++++++++++++++.+++++++..+++.
โปรแกรมดังกล่าวอาจจะดูน่าเบื่อ เราสามารถเขียนโดยใช้ลูปได้ดังนี้
++++ [ > ++++ < - ] > ++. > ++++++ [ > ++++++ < - ] > +++++. +++++++.. +++.
หรือเขียนในบรรทัดเดียว
++++[>++++<-]>++.>++++++[>++++++<-]>+++++.+++++++..+++.
เราจะมี interpreter ของภาษา BF ให้โหลด และสามารถดูโค้ด รวมถึงแก้ไขเพื่อช่วยในการ debug ได้
โปรแกรมอื่น ๆ
ด้านล่างเป็นโปรแกรมที่รับค่าและพิมพ์ค่าที่เพิ่มขึ้น 1 จนกระทั่งผู้ใช้ใส่ค่า 0 (ใส่โดยป้อน @)
+,[+.,]
