【正确答案】 A、C

【答案解析】根据《担保法解释》第79条规定：“同一财产法定登记的抵押权与质权并存时，抵押权人优先于质权人受偿。同一财产抵押权与留置权并存时，留置权人优先于抵押权人受偿。”依据该法条规定，本题中，丁对机器享有留置权，乙对该机器享有已登记的抵押权，丙对该机器享有质权，受偿顺序应为丁、乙、丙。所以选项A、C项正确。