link_path_walk()对于路径名最后一个分量的处理

最新推荐文章于 2025-11-02 12:13:52 发布
转载 最新推荐文章于 2025-11-02 12:13:52 发布 · 3.4k 阅读 · 0
文章标签：

#path #数据结构 #网络 #null #工作

转：

http://blog.chinaunix.net/uid-12567959-id-160997.html

此时，除了最后一个分量，原路径名的所有分量都已被解析。再来了解一下这时的环境，局部变量inode保存有父路径的目录的inode地址，nd->flags被设置了LOOKUP_CONTINUE标志，已经调用exec_permission(inode)对于父路径目录的执行权限进行了检查并通过。局部变量this中保存有最后一个分量的文件名信息，包括哈希值等，lookup_flags被设置了合适的标志值。link_path_walk()对于路径名最后一个分量的处理执行如下操作：
1、如果路径名是一反斜线“/”结尾的，则设置lookup_flags标志的LOOKUP_FOLLOW和LOOKUP_DIRECTORY位，以说明要查找的一定要是一个目录。
2、清除nd->flags中的LOOKUP_CONTINUE标志。
3、检查lookup_flags变量中LOOKUP_PARENT标志的值。如果没有设置此值，则说明它不是一个父路径名查找。此时执行如下操作：
a. 检查路径名最后一个分量的文件名字，如果最后一个分量名是“.”（单个圆点），这是对当前目录的引用，所要查找的值此时已经保存在nd中了。则检查文件系统的FS_REVAL_DOT标志（始终在目录项高速缓存中使“.”和“..”路径重新生效（针对网络文件系统）），若没有设置，则终止执行并返回值0（无错误）；若设置了该标志，则调用方法nd-> path.dentry-> d_op-> d_revalidate(nd->path.dentry, nd) ，这个方法在把目录项对象转换为一个文件路径名之前，判定该目录项对象是否仍然有效。大多数文件系统将它设置为NULL，而网络文件系统可以指定自己的函数，若仍然有效，则link_path_walk()返回值0（无错误），若无效，则返回ESTALE。
回忆一下，link_path_walk()的调用者path_walk()对于这个返回值的处理是设置nd->path（保存有要查找的路径名的基路径）为之前保存的路径值，重新设置current->total_link_count为0，设置nd->flags的LOOKUP_REVAL标志（link_path_walk()更底层的do_lookup会适当处理这个标志），重新调用link_path_walk()。
b. 如果最后一个分量名是“..”（两个圆点），则做跟前面说明的相似的工作，尝试回到父目录。之后检查文件系统的FS_REVAL_DOT标志（始终在目录项高速缓存中使“.”和“..”路径重新生效（针对网络文件系统）），若没有设置，则终止执行并返回值0（无错误）；若设置了该标志，则调用方法nd-> path.dentry-> d_op-> d_revalidate(nd->path.dentry, nd) ，这个方法在把目录项对象转换为一个文件路径名之前，判定该目录项对象是否仍然有效。大多数文件系统将它设置为NULL，而网络文件系统可以指定自己的函数，若仍然有效，则link_path_walk()返回值0（无错误），若无效，则返回ESTALE。与上一种情况的最后处理一样。
c. 最后的分量名既不是“.”，也不是“..”，调用do_lookup(nd, &this, &next)（878行），得到与给定的父目录（nd->path）和文件名（要解析的路径名分量&this）相关的目录项对象，存放在结果参数next中。后面“do_lookup（）路径名查找”会有更详细的说明。 
d.检查刚解析的分量是否指向一个符号链接（next.dentry->d_inode具有一个i_op->follow_link方法）。如果是则调用do_follow_link(&next, nd)做相应的处理。将在后面“符号链接的查找”有更详细的说明。
e. 刚解析的分量不是指向一个符号链接调用path_to_nameidata(&next, nd)，把nd->path.dentry和nd->path.mnt分别置为next.dentry和next.mnt，然后继续路径名的下一个分量。 
f.检查lookup_flags的LOOKUP_DIRECTORY标志，若设置了该标志，则检查最后返回的路径指向的是否是一个目录，若是，则返回0；若不是则返回ENOENT。
lookup_flags的LOOKUP_DIRECTORY标志则直接返回0。 
4、在很多情况下，查找操作的真正目的并不是路径名的最后一个分量，而是最后一个分量的前一个分量。例如，当文件被创建时，最后一个分量表示还不存在的文件的 文件名，而路径名中的其余路径指定新链接必须插入的目录。因此，查找操作应当取回最后分量的前一个分量的目录项对象。另举一个例子，我们执行rm -f /foo/bar，这里路径名/foo/bar表示的文件bar拆分出来就包含从其目录foo中移去bar。因此，内核真正的兴趣在于访问文件目录foo 而不是bar。
当查找操作必须解析的是包含路径名最后一个分量的目录而不是最后一个分量本身时，就使用LOOKUP_PARENT标志。当LOOKUP_PARENT标志被设置时，link_path_walk()函数也在nameidata数据结构中建立last和last_type字段。last字段存放路径名中的最后一个分量名。
 
ast_type字段标识最后一个分量的类型；可以把它置为如下所示的值之一：
LAST_NORM：最后一个分量是普通文件名
LAST_ROOT：最后一个分量是“/”（也就是整个路径名为“/”）
LAST_DOT：最后一个分量是“.”
LAST_DOTDOT：最后一个分量是“..”
LAST_BIND：最后一个分量是链接到特殊文件系统的符号链接
 
当整个路径名的查找操作开始时，LAST_ROOT标志是由path_lookup()设置的缺省值。如果路径名正好是“/”，则内核不改变last_type字段的初始值。last_type字段的其他值在LOOKUP_PARENT标志置位时由link_path_walk()设置


LOOKUP_PARENT标志的值，如果被置位则执行如下操作：
a. 把nd->last置为最后一个分量名。 
b. 把nd->last_type初始化为LAST_NORM。 
c. 如果最后一个分量名为“.”（一个圆点），则把nd->last_type置为LAST_DOT。 
d. 如果最后一个分量名为“..”（两个圆点），则把nd->last_type置为LAST_DOTDOT 
e. 通过返回值0（无错误）终止。 
可以看到，最后一个分量根本就没有被解释。因此，当函数终止时，nameidata数据结构的dentry和mnt字段指向最后一个分量所在目录对应的对象。

Linux内核源代码分析 -- 路径查找
Linux内核研究者
12-03 1587
本文详细介绍了Linux内核中路径查找的实现机制，从`vfs_path_lookup`函数开始，逐步解析了路径查找过程中的关键函数如`path_init`、`link_path_walk`、`walk_component`和`lookup_last`。`path_init`初始化路径查找上下文并确定起始点；`link_path_walk`递归遍历路径组件，处理符号链接和特殊目录；`walk_component`负责具体路径组件的解析与查找；`lookup_last`处理路径最后一个组件
linux查看link 路径,link_path_walk()路径名查找
weixin_30193269的博客
05-10 1121
link_path_walk()路径名查找link_path_walk()函数。它接收的参数为要解析的路径名指针name和拥有目录项信息和安装文件系统信息的nameidata数据结构的地址nd，此时nd的path字段存放的是查找的路径名的基目录的路径。其定义如下：--------------------------------------------------------------------...
link_path_walk()分析
渡江客涂鸦板
12-21 4968
功能：路径名解析       这是一个基本的路径名解析函数，将一个路径名最终转化为一个dentry； 成功返回0，并将分量保存在nd中。 主要数据结构： struct qstr { /* 用来存放路径名中当前节点的名,长度 */ unsigned int hash; unsigned int len; const unsigned char *name; }; struct
内核__link_path_walk函数详解
liwech的专栏
05-09 1029
做文件系统软连接时候，分析nfs的实现时候。用dump_stack() 发现__link_path_walk函数被调用。这个函数已经多次被使用，都没有细究。现在觉得深入的了解一下。 调用过程调用do_lookup这个来返回文件的属性，如果是链接文件则进行特殊的处理do_follow_link ...
62、深入解析路径名查找机制
flink9streamer的博客
11-02 8
本文深入解析了Linux内核中路径名查找的核心机制，重点分析了link_path_walk函数在标准路径名查找、父路径名查找和符号链接查找中的作用。详细阐述了路径解析的各个步骤，包括权限检查、特殊目录处理、挂载点跟踪及符号链接的递归限制机制，揭示了内核如何高效且安全地完成文件路径解析过程。
__legitimize_path
09-23
具体到`__legitimize_path`函数，它通常出现在内核的路径查找函数（如path_lookup、path_walk等）中，用于确保当前正在遍历的路径组件是一个有效的挂载点，并且更新路径结构（struct path）以反映挂载点的变化。...
import os import shutil import re from collections import defaultdict def move_and_update_md_files(root_dir): # 确保根目录存在 if not os.path.isdir(root_dir): print(f"错误：目录不存在 - {root_dir}") return # 创建目标images目录 target_image_dir = os.path.join(root_dir, "images") os.makedirs(target_image_dir, exist_ok=True) # 存储文件名冲突解决方案 md_name_mapping = {} image_name_mapping = defaultdict(dict) # 第一轮：收集所有MD文件并计划重命名 for foldername, _, filenames in os.walk(root_dir): # 跳过根目录和目标images目录 if foldername == root_dir or foldername == target_image_dir: continue for filename in filenames: if filename.lower().endswith('.md'): orig_path = os.path.join(foldername, filename) # 处理MD文件名冲突 new_name = filename if filename in md_name_mapping: base, ext = os.path.splitext(filename) counter = 1 while f"{base}_{counter}{ext}" in md_name_mapping.values(): counter += 1 new_name = f"{base}_{counter}{ext}" md_name_mapping[orig_path] = new_name # 第二轮：处理图片和MD文件 for foldername, subfolders, filenames in os.walk(root_dir): # 跳过根目录和目标images目录 if foldername == root_dir or foldername == target_image_dir: continue # 处理MD文件 for filename in filenames: if not filename.lower().endswith('.md'): continue orig_md_path = os.path.join(foldername, filename) new_md_name = md_name_mapping.get(orig_md_path, filename) new_md_path = os.path.join(root_dir, new_md_name) # 读取并更新MD内容 with open(orig_md_path, 'r', encoding='utf-8') as f: content = f.read() # 更新图片引用 updated_content = re.sub( r'!\[.*?\]\((.*?)\)', lambda m: update_image_ref(m, foldername, target_image_dir, image_name_mapping), content ) # 写入新位置 with open(new_md_path, 'w', encoding='utf-8') as f: f.write(updated_content) # 删除原MD文件 os.remove(orig_md_path) # 处理图片文件 image_dir = os.path.join(foldername, "images") if os.path.isdir(image_dir): for img_name in os.listdir(image_dir): src_path = os.path.join(image_dir, img_name) if not os.path.isfile(src_path): continue # 处理图片名冲突 new_img_name = img_name if img_name in image_name_mapping: base, ext = os.path.splitext(img_name) counter = 1 while f"{base}_{counter}{ext}" in os.listdir(target_image_dir): counter += 1 new_img_name = f"{base}_{counter}{ext}" dest_path = os.path.join(target_image_dir, new_img_name) shutil.move(src_path, dest_path) image_name_mapping[img_name] = new_img_name # 删除空子文件夹 for foldername, subfolders, filenames in os.walk(root_dir, topdown=False): if foldername != root_dir and not os.listdir(foldername): os.rmdir(foldername) def update_image_ref(match, orig_folder, target_image_dir, name_mapping): orig_ref = match.group(1) img_path = os.path.normpath(os.path.join(orig_folder, orig_ref)) # 如果图片已移动 if os.path.isfile(img_path): img_name = os.path.basename(img_path) new_name = name_mapping.get(img_name, img_name) return match.group(0).replace(orig_ref, f"images/{new_name}") return match.group(0) if __name__ == "__main__": # 使用当前目录作为根目录，或替换为您的路径 target_directory = os.getcwd() print("开始整理文件和图片...") move_and_update_md_files(target_directory) print("操作完成！") print(f"所有MD文件已移动到: {target_directory}") print(f"所有图片已移动到: {os.path.join(target_directory, 'images')}") 修改代码，这个代码运行后md文件与图片的对应关系发生变化，对每一个文件夹内部进行处理时，应该创建一个字典，保存原文件名和新文件名的对应关系，再重命名图片，根据字典修改引用，最后再将所有文件移到最外面。
07-29
# 对于每个匹配到的路径，我们分解出文件名（最后一个部分） for old_path in paths_to_replace: # 如果路径是相对路径，我们只取文件名部分（因为我们的映射字典只映射文件名） # 注意：这个路径可能是相对当前...
import email import os import re import poplib from email.header import decode_header import requests from urllib.parse import urlparse def decode_str(s): """解码邮件头字符串""" try: if s: value, charset = decode_header(s)[0] return value.decode(charset) if charset else value return "" except Exception: return str(s) if s else "" def get_large_attachment_links(msg): """提取腾讯企业邮箱的超大附件链接""" links = [] for part in msg.walk(): if part.get_content_type() == "text/html": html_content = part.get_payload(decode=True).decode('utf-8', errors='ignore') # 腾讯企业邮箱超大附件链接特征 pattern = r'<a href="(https://mail\.qq\.com/cgi-bin/ftnDownload.*?)"' links.extend(re.findall(pattern, html_content)) return links def download_large_attachment(url, save_dir): """下载腾讯企业邮箱的超大附件""" try: response = requests.get(url, stream=True) response.raise_for_status() # 从Content-Disposition获取文件名 content_disposition = response.headers.get('Content-Disposition', '') filename = re.findall('filename="(.*?)"', content_disposition)[0] save_path = os.path.join(save_dir, filename) with open(save_path, 'wb') as f: for chunk in response.iter_content(chunk_size=8192): f.write(chunk) print(f"超大附件已保存: {save_path}") return save_path except Exception as e: print(f"下载超大附件失败: {e}") return None def email_login(email, password): """登录腾讯企业邮箱""" try: server = poplib.POP3_SSL('pop.exmail.qq.com', 995) server.user(email) server.pass_(password) print("登录成功") return server except Exception as e: print(f"登录失败: {e}") return None def download_attachments(server, keyword, save_path, date=None): """ 从腾讯企业邮箱下载附件 server: 已登录的邮件服务器 keyword: 必须包含的关键词 save_path: 附件保存路径 date: 可选日期关键词 """ try: msg_count = server.stat()[0] check_count = min(10, msg_count) for i in range(msg_count, msg_count - check_count, -1): _, lines, _ = server.retr(i) msg = email.message_from_bytes(b'\n'.join(lines)) subject = decode_str(msg.get('Subject', '')) # 腾讯企业邮箱匹配逻辑 if keyword not in subject or (date and date not in subject): continue print(f"找到匹配邮件: {subject}") os.makedirs(os.path.dirname(save_path), exist_ok=True) # 处理普通附件 for part in msg.walk(): if filename := part.get_filename(): filename = decode_str(filename) if not os.path.exists(save_path): # 避免覆盖已有文件 with open(save_path, 'wb') as f: f.write(part.get_payload(decode=True)) print(f"附件已保存: {save_path}") return [save_path] # 处理腾讯超大附件 for link in get_large_attachment_links(msg): file_path = download_large_attachment(link, os.path.dirname(save_path)) if file_path: return [file_path] print("未找到匹配附件") return [] except Exception as e: print(f"处理出错: {e}") return [] def email_config(email, password, keyword, save_path, date=None): """腾讯企业邮箱附件下载入口""" server = email_login(email, password) if not server: return [] try: return download_attachments(server, keyword, save_path, date) finally: server.quit() print("已断开连接") # 使用示例 if __name__ == "__main__": attachments = email_config( email="yzhang191@leqee.com", password="yyLa3uJabYW6yMa2g", keyword="Swisse", save_path=r"\\gz10-20220317bk\广州办效能中心\weipihui" # 可选日期参数 ) print(f"下载结果: {attachments}")
最新发布
11-25
根据提供的代码，我发现`save_path`参数在示例调用中被设置为一个目录路径（`r"\\gz10-20220317bk\广州办效能中心\weipihui"`），但在函数`download_attachments`中，`save_path`被用作单个文件的保存路径。...
路径名查找
云（存储），松（耦合）
06-22 3604
当进程必须识别一个文件时，就把它的文件路径名传递给某个VFS系统调用，如open()、mkdir()、rename()或stat()。我们这里要说明VFS如何实现路径名查找，也就是说如何从文件路径名导出相应的索引节点。执行这一任务的标准过程就是分析路径名并把它拆分成一个文件名序列。除了最后一个文件名以外，所有的文件名都必定是目录。如果路径名的第一个字符是“/”，例如：/usr/share/system-configure-ext2/test.conf，那么这个路径名是绝对路径，因此从current->fs-
[文件系统]文件系统学习笔记（六）———pathwalk(1)
知了112的专栏
07-08 2292
path_lookup函数  path_walk函数 一：基本概念： path_lookup函数的适用场景： open() stat() 等等函数穿进去的字符串的路径在内核里面都要转换成相应的inode节点和dentry结构体。由于这些操作经常会用到，所以这部分代码必须最优化。 执行这一任务的标准过程就是分析路径名并把它拆分成一个文件名序列。除了最后一个文件名以外，所有的文件名都必定是目
linux link path walk,python之os.walk()与os.path.walk()
weixin_33866002的博客
05-16 231
来源：http://xukaizijian.blog.163.com/blog/#m=0&t=1&c=fks_084067093085083070086087087095085081081071087085087066093os.walk()函数声明：walk(top,topdown=True,onerror=None)1>参数top表示需要遍历的目录树的路径2>参数t...
[文件系统]文件系统学习笔记（七）----pathwalk(2)
weixin_30617561的博客
11-01 180
三：代码流程 1，path_lookupat()函数首先调用path_init()函数，path_init()函数主要是初始化查询，将nd实例的mnt和dentry成员设置为根目录或者工作目录的对应项 a，绝对路径(以／开始)，获得根目录的dentry。它存储在task_struct中fs指向的fs_struct结构中。task_struct->fs_struct.root ...
Eclipse中classpath和link配制总结
wish_silence的专栏
07-16 3721
在eclipse中要想正确的运行应用程序，首先要做的就是把相关的类库，类文件包含进来，以及其它配制文件link进来。      在eclipse中可以非常方便的做到。      在工程文件目录中点右键，打开“构建路径”——>“配制构建路径”，就可以进行相关的类库，类文件，配制文件的设置。      在“库”中可以加入编译运行时需要的类库，在“源代码”中可以link入编译运行需要的类，同
Linux Fs-path_walk(从路径dir到目标节点entry)
karlxu的专栏
12-19 1852
文件系统 - 从路径名到目标节点,path_walk是vfs最基础的功能，从dir_name映射到entry（inode）节点；也是所有其他fs操作的基石，这里重点分析了常见的数据结构和原始代码，主要是path_init，path_walk等
路径名查找（续）
云（存储），松（耦合）
06-22 2663
<br />上一篇博文我们分析了极其复杂的路径名查找流程，如果实在看不懂，还是用老方法，先理清相关的数据结构，然后再在纸上画一画。相信大家都欣赏到了Linux内核的复杂性了吧，不过事儿还没完呢，我们还留了两个尾巴，一个是父路径名查找问题，还有一个就是符号链接的查找问题，不过呢，如果上一篇文章你大致上读懂了话，这两个东西也不难。<br /> 1 父路径名查找<br /> <br />在很多情况下，查找操作的真正目的并不是路径名的最后一个分量，而是最后一个分量的前一个分量。例如，当文件被创建时，最后一个分量表示
linux虚拟文件系统-文件的打开
faxiang1230的专栏
06-20 1168
文件打开的过程主要有两件事，确认文件是否存在，文件存在建立fd，file，dentry，inode，address_space的关联关系 dentry的hash管理，加速查找，rcu锁 无dentry之后的文件查找，inode的lookup 关联各种对象 软链接文件的处理 …和.的处理 挂载点的处理 fd和file的映射关系 文件的关闭 简单的关闭 文件释放 open flag的作用 O_CLOEXEC ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值