小粋空間

perlで配列の途中の要素を削除する方法

April 6,2018 12:03 AM
Category：[Perl]
Tag：[Perl]
Permalink

perlで配列の途中の要素を削除する方法を紹介します。

１．問題点

次の、配列の途中の要素を削除するサンプルを動かしてみました。

#!/usr/bin/perl
use Data::Dumper;
 
my @foo = (0,1,2,3);
delete($foo[1]);
print(Dumper(@foo));

実行結果

$VAR1 = 0;
$VAR2 = undef;
$VAR3 = 2;
$VAR4 = 3;

deleteで値は消えるようですが、配列の要素自体は削除されないようです。

ということで、perlで配列の途中の要素を削除する方法を紹介します。

２．perlで配列の途中の要素を削除する

perlで配列の途中の要素を削除するには、splice関数を利用します。

#!/usr/bin/perl
use Data::Dumper;
 
my @foo = (0,1,2,3);
splice(@foo, 1, 1);
print(Dumper(@foo));

実行結果

$VAR1 = 0;
$VAR2 = 2;
$VAR3 = 3;

spliceは、下記のARRAYからOFFSET、LENGTHで指定される要素を取り除く関数です。

splice ARRAY,OFFSET,LENGTH

３．参考サイト

参考サイトは下記です。ありがとうございました。

Comments [0] | Trackbacks [0]

lsコマンドでファイルのフルパスを取得する方法

March 27,2018 12:03 AM
Category：[Linux]
Tag：[Linux]
Permalink

lsコマンドでファイルのフルパスを取得する方法を紹介します。

１．問題点

lsコマンドは、カレントディレクトリまたは指定したディレクトリのファイル一覧を表示するコマンドです。

ここではカレントディレクトリのファイルを表示させています。

% pwd
/home/hoge
% ls -l
合計 0
-rw-r--r--. 1 root root 0  3月 26 10:56 aaa
-rw-r--r--. 1 root root 0  3月 26 10:56 bbb
-rw-r--r--. 1 root root 0  3月 26 10:56 ccc

この表示されたファイルのフルパス、

/home/hoge/aaa
/home/hoge/bbb
/home/hoge/ccc

を取得したいのですが、方法が分かりません。

ということで、lsコマンドでファイルのフルパスを取得する方法を紹介します。

２．lsコマンドでファイルのフルパスを取得する

ファイルのフルパスを取得するには、下記のように、xargsコマンド・readlinkコマンドを組み合わせます。

% ls -1 | xargs readlink -f
/home/hoge/aaa
/home/hoge/bbb
/home/hoge/ccc

xargsは、標準入力から生成したコマンドラインを実行してくれるコマンドです。

readlinkは、シンボリックリンクの値または正規化されたファイル名を表示するコマンドで、オプションに"-f/-e/-m"のいずれかを付与することでフルパスを取得することができます。

"-f/-e/-m"オプションの意味は次のとおりです（manコマンドからの抜粋）。

-f, --canonicalize：与えられた名前の要素中に存在するシンボリックリンクを再帰的に全て辿る。最後の要素以外は存在しなければいけない
-e, --canonicalize-existing：与えられた名前の要素中に存在するシンボリックリンクを再帰的に全て辿る。最後の要素も含めて全て存在しなければいけない
-m, --canonicalize-missing：与えられた名前の要素中に存在するシンボリックリンクを再帰的に全て辿る。要素が存在しなくてもよい

Comments [0] | Trackbacks [0]

C/C++でシンボル情報を読み出す方法

March 23,2018 12:03 AM
Category：[C/C++]
Tag：[C/C++]
Permalink

C/C++でシンボル情報を読み出す方法を紹介します。

１．はじめに

C/C++のプログラムでBセクションの開始アドレスと終了アドレスを読み出す必要が生じました。

ひとつの方法として、Bセクションのシンボル情報を読み出せばよいのですが、読み出す方法がわかりません。

ということで、C/C++でシンボル情報を読み出す方法を紹介します。

２．C/C++でシンボル情報を読み出す

C/C++でシンボル情報を読み出すには、下記のようにします。

test.cc

#include <stdio.h>
 
extern const void * __bss_start;
 
int main() {
    printf("__bss_start:%p\n", &__bss_start);
}

__bss_startがBセクションの開始シンボルです。

このプログラムのビルドおよび実行結果は次の通りです。

% g++ test.cc
% ./a.out
__bss_start:0x6009dc

nmコマンドでのシンボル情報は下記です。

% nm ./a.out
　：
00000000006007d8 d __JCR_END__
00000000006007d8 d __JCR_LIST__
00000000006009dc A __bss_start
00000000006009d8 D __data_start
0000000000400680 t __do_global_ctors_aux
0000000000400510 t __do_global_dtors_aux
00000000004006d0 R __dso_handle
                 w __gmon_start__
                 U __gxx_personality_v0@@CXXABI_1.3
00000000006007b4 d __init_array_end
00000000006007b4 d __init_array_start
00000000004005e0 T __libc_csu_fini
00000000004005f0 T __libc_csu_init
                 U __libc_start_main@@GLIBC_2.2.5
00000000006009dc A _edata
00000000006009f0 A _end
00000000004006b8 T _fini
0000000000400460 T _init
00000000004004c0 T _start
　：

これでBセクションの開始アドレス（__bss_start）が取得できました。

３．終了アドレスを取得する

実験したLinuxでは__bss_endというシンボルがないので、ちょっと面倒ですが、リンカスクリプトに追加する方法で実施します。

まず、g++に"-Wl,--verbose"オプションを追加して、リンク時のリンカスクリプトを表示させます。

% g++ -Wl,--verbose test.cc
GNU ld version 2.20.51.0.2-5.36.el6 20100205
  Supported emulations:
   elf_x86_64
   elf_i386
   i386linux
   elf_l1om
using internal linker script:
==================================================
/* Script for -z combreloc: combine and sort reloc sections */
OUTPUT_FORMAT("elf64-x86-64", "elf64-x86-64",
              "elf64-x86-64")
OUTPUT_ARCH(i386:x86-64)
ENTRY(_start)
SEARCH_DIR("/usr/x86_64-redhat-linux/lib64"); SEARCH_DIR("/usr/local/lib64"); SEARCH_DIR("/lib64"); SEARCH_DIR("/usr/lib64"); SEARCH_DIR("/usr/x86_64-redhat-linux/lib"); SEARCH_DIR("/usr/lib64"); SEARCH_DIR("/usr/local/lib"); SEARCH_DIR("/lib"); SEARCH_DIR("/usr/lib");
SECTIONS
{
  /* Read-only sections, merged into text segment: */
  PROVIDE (__executable_start = SEGMENT_START("text-segment", 0x400000)); . = SEGMENT_START("text-segment", 0x400000) + SIZEOF_HEADERS;
  .interp         : { *(.interp) }
　　　：
  .data           :
  {
    *(.data .data.* .gnu.linkonce.d.*)
    SORT(CONSTRUCTORS)
  }
  .data1          : { *(.data1) }
  /* Sharable data sections.  */
  .sharable_data   : ALIGN(CONSTANT (MAXPAGESIZE))
  {
    PROVIDE_HIDDEN (__sharable_data_start = .);
    *(.sharable_data .sharable_data.* .gnu.linkonce.shrd.*)
    /* Align here to ensure that the sharable data section ends at the
       page boundary.  */
    . = ALIGN(. != 0 ? CONSTANT (MAXPAGESIZE) : 1);
    PROVIDE_HIDDEN (__sharable_data_end = .);
  }
  _edata = .; PROVIDE (edata = .);
  __bss_start = .;
  .bss            :
  {
   *(.dynbss)
   *(.bss .bss.* .gnu.linkonce.b.*)
   *(COMMON)
   /* Align here to ensure that the .bss section occupies space up to
      _end.  Align after .bss to ensure correct alignment even if the
      .bss section disappears because there are no input sections.
      FIXME: Why do we need it? When there is no .bss section, we don't
      pad the .data section.  */
   . = ALIGN(. != 0 ? 64 / 8 : 1);
  }
  .lbss   :
  {
    *(.dynlbss)
    *(.lbss .lbss.* .gnu.linkonce.lb.*)
    *(LARGE_COMMON)
  }
　　　：
  /* DWARF 3 */
  .debug_pubtypes 0 : { *(.debug_pubtypes) }
  .debug_ranges   0 : { *(.debug_ranges) }
  .gnu.attributes 0 : { KEEP (*(.gnu.attributes)) }
  /DISCARD/ : { *(.note.GNU-stack) *(.gnu_debuglink) *(.gnu.lto_*) }
}
 
 
==================================================
attempt to open /usr/lib/gcc/x86_64-redhat-linux/4.4.7/../../../../lib64/crt1.o succeeded
/usr/lib/gcc/x86_64-redhat-linux/4.4.7/../../../../lib64/crt1.o
　　　：
ld-linux-x86-64.so.2 needed by /usr/lib/gcc/x86_64-redhat-linux/4.4.7/libstdc++.so
found ld-linux-x86-64.so.2 at /lib64/ld-linux-x86-64.so.2

出力された下記の部分をコピーして、linker.scriptなど、任意の名称で保存します。

/* Script for -z combreloc: combine and sort reloc sections */
OUTPUT_FORMAT("elf64-x86-64", "elf64-x86-64",
              "elf64-x86-64")
　　　：
OUTPUT_ARCH(i386:x86-64)
ENTRY(_start)
SEARCH_DIR("/usr/x86_64-redhat-linux/lib64"); SEARCH_DIR("/usr/local/lib64"); SEARCH_DIR("/lib64"); SEARCH_DIR("/usr/lib64"); SEARCH_DIR("/usr/x86_64-redhat-linux/lib"); SEARCH_DIR("/usr/lib64"); SEARCH_DIR("/usr/local/lib"); SEARCH_DIR("/lib"); SEARCH_DIR("/usr/lib");
SECTIONS
{
　　　：
}

linker.scriptをvimなどで開き、__bss_end（赤色部分）を追加します。

  __bss_start = .;
  .bss            :
  {
   *(.dynbss)
   *(.bss .bss.* .gnu.linkonce.b.*)
   *(COMMON)
   /* Align here to ensure that the .bss section occupies space up to
      _end.  Align after .bss to ensure correct alignment even if the
      .bss section disappears because there are no input sections.
      FIXME: Why do we need it? When there is no .bss section, we don't
      pad the .data section.  */
   . = ALIGN(. != 0 ? 64 / 8 : 1);
  }
  __bss_end = .;
  .lbss   :
  {
    *(.dynlbss)
    *(.lbss .lbss.* .gnu.linkonce.lb.*)
    *(LARGE_COMMON)
  }

サンプルソースに__bss_endの対応（赤色）を追加します。

test.cc

#include <stdio.h>
 
extern const void * __bss_start;
extern const void * __bss_end;
 
int main() {
    printf("__bss_start:%p\n", &__bss_start);
    printf("__bss_end:%p\n", &__bss_end);
}

ビルド時に"-T"オプションでリンカスクリプトを指定します。

% g++ -Tlinker.script test.cc

実行します。

% ./a.out
__bss_start:0x6009dc
__bss_end:0x6009f0

nmコマンドの実行結果は下記です。

% nm a.out
　　：
00000000006007c8 d __DTOR_LIST__
00000000004007b0 r __FRAME_END__
00000000006007d8 d __JCR_END__
00000000006007d8 d __JCR_LIST__
00000000006009f0 A __bss_end
00000000006009dc A __bss_start
00000000006009d8 D __data_start
0000000000400680 t __do_global_ctors_aux
0000000000400510 t __do_global_dtors_aux
　　：

これでBセクションの開始アドレス（__bss_start）と終了アドレス（__bss_end）が取得できました。

Comments [0] | Trackbacks [0]