• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            posts - 195,  comments - 30,  trackbacks - 0
            You are to write an interpreter for a simple computer. This computer uses a processor with a small number of machine instructions. Furthermore, it is equipped with 32 byte of memory, one 8-bit accumulator (accu) and a 5-bit program counter (pc). The memory contains data as well as code, which is the usual von Neumann architecture.

            The program counter holds the address of the instruction to be executed next. Each instruction has a length of 1 byte - the highest 3 bits define the type of instruction and the lowest 5 bits define an optional operand which is always a memory address (xxxxx). For instructions that don't need an operand the lowest 5 bits have no meaning (-----). Here is a list of the machine instructions and their semantics:

            000xxxxx   STA x   store the value of the accu into memory byte x
            001xxxxx   LDA x   load the value of memory byte x into the accu
            010xxxxx   BEQ x   if the value of the accu is 0 load the value x into the pc
            011-----   NOP     no operation
            100-----   DEC     subtract 1 from the accu
            101-----   INC     add 1 to the accu
            110xxxxx   JMP x   load the value x into the pc
            111-----   HLT     terminate program

            In the beginning, program counter and accumulator are set to 0. After fetching an instruction but before its execution, the program counter is incremented. You can assume that programs will terminate.

            Input Specification

            The input file contains several test cases. Each test case specifies the contents of the memory prior to execution of the program. Byte 0 through 31 are given on separate lines in binary representation. A byte is denoted by its highest-to-lowest bits. Input is terminated by EOF.

            Output Specification

            For each test case, output on a line the value of the accumulator on termination in binary representation, again highest bits first.

            Sample Input

            00111110
                        10100000
                        01010000
                        11100000
                        00000000
                        00000000
                        00000000
                        00000000
                        00000000
                        00000000
                        00000000
                        00000000
                        00000000
                        00000000
                        00000000
                        00000000
                        00111111
                        10000000
                        00000010
                        11000010
                        00000000
                        00000000
                        00000000
                        00000000
                        00000000
                        00000000
                        00000000
                        00000000
                        00000000
                        00000000
                        11111111
                        10001001
                        

            Sample Output

            10000111
            很好的題,很容易錯。
            需要計算機組成原理的一點知識,沒學過也能做。
            指令譯碼,(將二進制轉化為十進制并從中獲得操作類型和立即數x)可以用位運算,
            指令執行 pc,accu,立即數x都可以用int表示且是全局變量,memory用數組表示。
            有很多注意的地方,
            pc不能超過32;不能小于0.
            accu不能超過256.不能小于0.
            自己都沒有注意到。
            pc,accu,
            posted on 2009-07-24 10:59 luis 閱讀(306) 評論(0)  編輯 收藏 引用 所屬分類: 粗心題
            <2009年7月>
            2829301234
            567891011
            12131415161718
            19202122232425
            2627282930311
            2345678

            常用鏈接

            留言簿(3)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            友情鏈接

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            久久精品国产99久久香蕉| 国内精品久久久久久不卡影院| 中文精品99久久国产| 久久精品亚洲欧美日韩久久| 国产精品毛片久久久久久久| 久久青草国产精品一区| 久久se精品一区二区影院| 久久AV高潮AV无码AV| 久久久一本精品99久久精品88| 久久精品国产亚洲欧美| 婷婷国产天堂久久综合五月| 久久久久亚洲Av无码专| 精品久久久久国产免费| 性高湖久久久久久久久| 精品久久久久久无码中文字幕| 亚洲第一极品精品无码久久| 久久国产福利免费| 97久久天天综合色天天综合色hd | 精品久久人妻av中文字幕| 国产精品熟女福利久久AV| 婷婷五月深深久久精品| 人妻精品久久久久中文字幕| 久久精品国产99国产电影网 | 色综合久久中文字幕综合网| 无码人妻久久一区二区三区| 久久笫一福利免费导航 | 久久亚洲精品无码aⅴ大香| 国产成人AV综合久久| 精品久久久久久亚洲精品| 日韩精品久久久久久久电影蜜臀| 一本大道久久香蕉成人网| 久久久久99精品成人片三人毛片 | 欧美黑人又粗又大久久久| 精品伊人久久久| 亚洲欧美久久久久9999| 色婷婷噜噜久久国产精品12p| 国产成人精品久久亚洲高清不卡 | 亚洲乱亚洲乱淫久久| 久久九九有精品国产23百花影院| 久久99精品久久久久久| 精品午夜久久福利大片|