weixin_57677022的博客

原创 C++.DAM编程语言

DAM编程语言 题目 有一种计算机能够执行一种DAM编程语言。该机器运行期间有一个栈，初始时栈里只有一个元素x，随着DAM语言程序的执行，栈里的元素会发生变化。DAM语言有三种指令分别如下：D指令：把栈顶元素复制一下，然后把复制的值放到栈顶，作为新的栈顶元素；A指令：把栈顶元素取出，加到新的栈顶元素中。M指令：把栈顶元素取出，乘到新的栈顶元素中。 如果执行A或M指令的时候栈内只有一个元素，则机器会发出错误信息。 如果程序无误，那么执行完毕以后，栈顶元素应该是x的多项式，例如，程序 DADDMA ...