转载请注明出处。https://rhirufxmbcyj.gitlab.io

前几天对象学算法时问我，把二维数组当成一个地图，地图上有一些障碍物，怎么从起点走到终点

她说从起点开始，拿到起点周围的节点，再将这些节点当成起点，挨个遍历就拿到路径了

我一听，想着以前听课听过有个算最短路径的算法叫A*算法，不过当时没注意听，也根本不懂原理，所以就搜了一些原理博客学习一下

看了几篇感觉概念大致都了解了，但是还是感觉糊里糊涂的，就是不会自己用代码实现，于是就上github上找了个源码看了看，看了别人写的实现的源码，再对照着讲原理的文章一看，豁然开朗

所以就想着把这些记录下来，把我的理解和我的代码放在一起写下来，以便于其他人学习

转载请注明出处。https://rhirufxmbcyj.gitlab.io

上一篇中讲到了ELF文件的基本介绍、ELF中定义的数据类型以及ELF文件的ELF Header结构

接下来就按照官方给出的视图（链接视图和执行视图）来介绍program header

program header中存放的是系统加载可执行程序所需要的所有信息，包括解释器路径、需要映射到内存中的段、动态链接段等

多个program header组成了program header table，该表起始位置、每个表项的大小和表项的个数。（program header组成的表，表项当然是每一个program header）

所以，解析到ELF header后，就可以根据ELF header中的内容拿到program header table接着解析了

program header table的位置一般来说紧跟着ELF header后，但是也有可能被修改（暂且不提）

转载请注明出处。https://rhirufxmbcyj.gitlab.io

不定期更新~~~

如何用一套代码去处理32位、64位的文件结构解析

最近想写一个ELF文件格式解析程序，遇到了这样的一个问题

相信写过ELF或PE解析工具的朋友都会遇到过，就是两者的文件结构都有32位和64位区分

而这个差别也不，无非是结构体不同（某些字段是4字节或8字节）

因为这个微小的差异去写两套处理代码就显得程序过于臃肿，无法将代码合理的复用

不写两套代码的话，又无法动态的选择对应的32位或64位结构体

转载请注明出处。https://rhirufxmbcyj.gitlab.io

以前工作需要，研究了一段时间的ELF文件，后来用完了就放置了

最近突然想到当时分析ELF文件格式的时候没有类似专门的工具，windows下只能依靠010 Editor的模板和虚拟机里linux的readelf来分析

虽然这两者结合起来挺强大的，但是还是希望自己写一个分析工具，顺便重拾一下原来的知识

什么是ELF文件

ELF的英文全称是The Executable and Linking Format，最初是由UNIX系统实验室开发、发布的ABI(Application Binary Interface)接口的一部分，也是Linux的主要可执行文件格式。

ELF文件三种主要类型

• 可重定位文件（ET_REL）：包含了代码和数据，用于与其他目标文件经过链接，创建出可执行文件或共享目标文件（官方介绍）。通俗的来说，就是gcc加-c参数，只编译不链接创建出的文件，对应windows的obj文件。
• 可执行文件（ET_EXEC）：包含了程序创建进程映像所需要的信息。对应windows的exe文件。
• 共享目标文件（ET_DYN）：官方原话有些看不懂，貌似意思是可以被链接也可以执行，直接理解成动态库算了。

转载请注明出处。https://rhirufxmbcyj.gitlab.io

Qt下读写串口需要用到两个类，QSerialPort 和 QSerialPortInfo。QSerialPortInfo这个类是用来遍历串口，获取串口信息的。QSerialPort提供了串口的读写等操作。

我是在windows上用vs加qt插件搭建的开发环境，使用的cmake构建工程，先放上我的cmake代码。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

project(SerialDemo)
cmake_minimum_required(VERSION 2.8)

set(CMAKE_INCLUDE_CURRENT_DIR ON)
set(CMAKE_AUTOMOC ON)
set(CMAKE_AUTOUIC ON)
set(CMAKE_AUTORCC ON)

# 用来搜索qt的各种库 不调用find_package可能会导致后边链接不通过
# linux或mac下还需要单独设置上qt的路径 find_package才能找到对应的库
find_package(Qt5Widgets)
find_package(Qt5Core)
find_package(Qt5Gui)
find_package(Qt5SerialPort)

file(GLOB SRC_FILES "./*.cpp")
file(GLOB HEAD_FILES "./*.h")
file(GLOB UI_FILES "./*.ui")

qt5_wrap_ui(WRAP_FILES ${UI_FILES})
# 如果有图片等资源文件qrc
# set(RCC_FILES resources.qrc)

# 把ui相关文件单建一个文件夹
source_group("Ui" FILES ${UI_FILES} ${WRAP_FILES})
add_executable(SerialDemo ${SRC_FILES} ${HEAD_FILES} ${RCC_FILES} ${WRAP_FILES})

target_link_libraries(SerialDemo Qt5::Widgets Qt5::Core Qt5::Gui Qt5::SerialPort)
add_definitions(-DUNICODE -D_UNICODE)

set_target_properties(SerialDemo PROPERTIES 
		WIN32_EXECUTABLE YES
		LINK_FLAGS "/ENTRY:mainCRTStartup /SAFESEH:NO")

如果用qt的IDE的话，pro文件应该加上QT += serialport。

转载请注明出处。https://rhirufxmbcyj.gitlab.io

环境搭建

下载SQLite的源码，https://www.sqlite.org/download.html，下载名为sqlite-autoconf的包，在交叉编译环境下（我的是Ubuntu系统）使用arm编译器进行编译。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

# 将包内的文件提取出来，假定提取后的文件夹名为sqlite-autoconf-3250200

# cd到此目录，使用./configure --host=arm-arago-linux-gnueabi --prefix=/home/root/Desktop/sqlite/build
PS：我的交叉编译工具链中gcc全名为arm-arago-linux-gnueabi-gcc，所以host就填写为arm-arago-linux-gnueabi，configure用到的gcc、g++、strip等都会以arm-arago-linux-gnueabi为前缀自动引用到。prefix就是生成的so和头文件的路径，可以自己定义

# 等待configure完成后，执行make && make install

# make完成后将build目录下，lib文件夹中的文件拷贝到开发板系统中的/lib目录下，将bin中的文件拷贝到开发板系统的/bin目录下

# 在开发板系统中执行sqlite3 test.db命令，如果可以执行成功，则说明移植成功，执行成功出现

SQLite version 3.25.2 2018-09-25 15:08:22
Enter ".help" for usage hints.
sqlite> 

我第一次执行并没有成功，因为依赖libreadline.so.5，既然能编译成功，说明交叉编译环境中是有这个库的，使用locate libreadline查找库的位置，并拷贝到开发板系统的/lib目录下。
注意：如果出现了多个libreadline库的位置，需要拷贝交叉编译器目录下的库，不能使用当前系统中的libreadline库。我的libreadline库位置在/usr/local/arm/cross/am335xt3/devkit/arm-arago-linux-gnueabi/usr/lib/下，大家根据自己的环境查找。

# 开发板的环境搭建好了，还需要将生成的build/lib目录下的文件拷贝一份到交叉编译器的lib下，使之可以编译c/c++代码成功，并且将build/include目录下的头文件拷贝到交叉编译器的include目录下，我的include目录在/usr/local/arm/cross/am335xt3/devkit/arm-arago-linux-gnueabi/usr/include

# 这时，交叉编译环境下的sqlite也搭建好了，注意编译时需要链接sqlite3库，例如arm-arago-linux-gnueabi-gcc test.c -lsqlite3

转载请注明出处。https://rhirufxmbcyj.gitlab.io

这篇就不介绍如何搭建博客了，hexo用github page搭建的教程一搜一大堆，gitlab步骤也没多大区别，这里主要说一下怎样让百度和谷歌能够搜索到我们搭建的博客。

为什么选择GitLab搭建博客

以前用的github，换成gitlab的原因主要是github不让百度蜘蛛爬啊，百度蜘蛛爬不到就没办法在百度里展示了，查了一些解决方法，有的挂CDN的，有买服务器的，有另作一个镜像的，自我感觉还不如换一个方便。

GitLab的CI也很方便，这样就不用本地构建了，直接修改文件pull上去，后台自动进行构建操作。

GitLab的CI

个人认为使用gitlab的ci还是比较方便的，需要在博客目录下加一个文件，.gitlab-ci.yml。

这是我的文件，可以依照这个编写

转载请注明出处。https://rhirufxmbcyj.gitlab.io

1、mac下xcode链接动态库

将dylib拷贝到源码文件夹下，然后在xcode工程中添加文件，将dylib添加到工程中编译即可

使用cmake编译出的程序没有图标

mac下app的图标需要手动指定图片和图片名（在info.plist中）

• MAC下的图标应设置为icns格式
• 图标文件应加入源码文件列表中
• 图标的路径需要为全路径

  1 2 3

  set(APP_ICNS ${ROOTDIR}/src/qt/Resources/myapp.icns) set_source_files_properties(${APP_ICNS} PROPERTIES MACOSX_PACKAGE_LOCATION Resources) add_executable(my_project MACOSX_BUNDLE ${APP_ICNS} ${SOURCE_FILES})

这一步完成后只是在make完以后，app的Contents下Resources里出现了icns图标，还需要如下代码设置Info.plist才能对app包起作用

1

set_target_properties(my_project PROPERTIES MACOSX_BUNDLE_ICON_FILE myapp.icns)

ps：make完以后手动修改Info.plist无效

转载请注明出处。https://rhirufxmbcyj.gitlab.io

Vim获取文件编码格式

1

set fileencoding

gcc编译出地址随机化的可执行程序

编译出的文件第一个loadsegment地址为0，并且ELF头的文件类型位DYN类型而不是EXEC

1

gcc -fPIE -pie xxx.c

使用XShell从windows上传文件到linux

ubuntu下使用 sudo apt install lrzsz
在xshell界面输入rz即可选择windows的文件
双击即可传输
ps:不支持传输文件夹

转载请注明出处。https://rhirufxmbcyj.gitlab.io

strdup 和 _strdup 的使用及区别

二者区别：
strdup是POSIX，_strdup是Windows特定。 在Unix上，使用的strdup。

跨平台宏定义

在不同操作系统的lib库名字不同的，为了让程序可以多平台，需要在宏定义中判断当前运行操作系统和编译器的类型，动态调整。

• 操作系统判定：

1
2
3
4

Windows:   WIN32   _WIN32
linux:   linux   __linux  __linux__
MAC:     __APPLE__
Solaris:   __sun