2016-02-25 9 views
7

मैं एक एन्क्रिप्शन एल्गोरिदम लागू कर रहा हूं (शैक्षणिक उद्देश्यों के लिए) और मैंने कुछ अजीब देखा। एल्गोरिथ्म के भाग स-बक्से का उपयोग करता प्रतिस्थापन करने के लिए, तो मैं const सरणियों इस तरह एक लुकअप तालिका के रूप में उपयोग करने के लिए आवंटित: चूंकि सरणियों const क्वालीफायर मैंने सोचा था कि वे पाठ क्षेत्र में संग्रहित किया जाना चाहिए का उपयोगटेक्स्ट कॉन्स्ट्रेंस के बजाय स्टैक पर मेरा कॉन्स एरे क्यों संग्रहीत किया जाता है?

const unsigned char s0_lookup[4][4]={{1,0,3,2}, 
            {3,2,1,0}, 
            {0,2,1,3}, 
            {3,1,3,2}}; 
const unsigned char s1_lookup[4][4]={{0,1,2,3}, 
            {2,0,1,3}, 
            {3,0,1,0}, 
            {2,1,0,3}}; 

ढेर के बजाय। हालांकि, अगर मैं संकलक के उत्पादन dissassemble मैं इस देखें:

0000000000000893 <s_des_sbox>: 
893: 55      push %rbp 
894: 48 89 e5    mov %rsp,%rbp 
897: 48 89 7d c8    mov %rdi,-0x38(%rbp) 
89b: c6 45 dd 00    movb $0x0,-0x23(%rbp) 
89f: c6 45 e0 01    movb $0x1,-0x20(%rbp) 
8a3: c6 45 e1 00    movb $0x0,-0x1f(%rbp) 
8a7: c6 45 e2 03    movb $0x3,-0x1e(%rbp) 
8ab: c6 45 e3 02    movb $0x2,-0x1d(%rbp) 
8af: c6 45 e4 03    movb $0x3,-0x1c(%rbp) 
8b3: c6 45 e5 02    movb $0x2,-0x1b(%rbp) 
8b7: c6 45 e6 01    movb $0x1,-0x1a(%rbp) 
8bb: c6 45 e7 00    movb $0x0,-0x19(%rbp) 
8bf: c6 45 e8 00    movb $0x0,-0x18(%rbp) 
8c3: c6 45 e9 02    movb $0x2,-0x17(%rbp) 
8c7: c6 45 ea 01    movb $0x1,-0x16(%rbp) 
8cb: c6 45 eb 03    movb $0x3,-0x15(%rbp) 
8cf: c6 45 ec 03    movb $0x3,-0x14(%rbp) 
8d3: c6 45 ed 01    movb $0x1,-0x13(%rbp) 
8d7: c6 45 ee 03    movb $0x3,-0x12(%rbp) 
8db: c6 45 ef 02    movb $0x2,-0x11(%rbp) 
8df: c6 45 f0 00    movb $0x0,-0x10(%rbp) 
8e3: c6 45 f1 01    movb $0x1,-0xf(%rbp) 
8e7: c6 45 f2 02    movb $0x2,-0xe(%rbp) 
8eb: c6 45 f3 03    movb $0x3,-0xd(%rbp) 
8ef: c6 45 f4 02    movb $0x2,-0xc(%rbp) 
8f3: c6 45 f5 00    movb $0x0,-0xb(%rbp) 
8f7: c6 45 f6 01    movb $0x1,-0xa(%rbp) 
8fb: c6 45 f7 03    movb $0x3,-0x9(%rbp) 
8ff: c6 45 f8 03    movb $0x3,-0x8(%rbp) 
903: c6 45 f9 00    movb $0x0,-0x7(%rbp) 
907: c6 45 fa 01    movb $0x1,-0x6(%rbp) 
90b: c6 45 fb 00    movb $0x0,-0x5(%rbp) 
90f: c6 45 fc 02    movb $0x2,-0x4(%rbp) 
913: c6 45 fd 01    movb $0x1,-0x3(%rbp) 
917: c6 45 fe 00    movb $0x0,-0x2(%rbp) 
91b: c6 45 ff 03    movb $0x3,-0x1(%rbp) 

कोड स्टैक पर एक खाली सरणी को भरने के लिए शाब्दिक स्थिरांक बढ़ रहा है! यह मेरे लिए बहुत अक्षम है, जब पूरी सरणी को स्थिर के रूप में बस संग्रहीत किया जा सकता है। मेरा कोड यह क्यों कर रहा है?

+1

क्या यह चर एक फ़ंक्शन में घोषित किया गया है? – RedX

+3

हाँ, स्थिर-आकार भी। –

+0

हां। एस-बॉक्स सरणी को फ़ंक्शन के अंदर परिभाषित किया जाता है। – rstif350

उत्तर

5

जैसा कि यह एक फ़ंक्शन और गैर स्थैतिक में घोषित किया गया है, यह आमतौर पर ढेर पर आवंटित किया जाता है। चूंकि सी रिकर्सन की अनुमति देता है, आपके फ़ंक्शन के प्रत्येक नए कॉल को सरणी की एक नई ताजा प्रति मिल जाएगी, जो रन-टाइम पर आबादी होगी।

यह निर्माण समय में केवल एक बार प्रारंभ करने के लिए, आप इसे स्थिर बनाना चाहिए:

static const unsigned char s0_lookup[4][4]={{1,0,3,2}, 
            {3,2,1,0}, 
            {0,2,1,3}, 
            {3,1,3,2}}; 

यह स्थिरांक घोषित किया जाता है के रूप में, अनुकूलन के रूप में करता है, तो नियम का उपयोग कर सकता है और यह संकलन के रूप में आप लिखा था static const ... लेकिन संकलक इसे करने के लिए कुछ भी मजबूर नहीं करता है।

संबंधित मुद्दे