xref: /DragonOS/kernel/src/filesystem/vfs/syscall.rs (revision 6b4e7a2972cc06663754c0e35a0e541987006fa4)
11496ba7bSLoGin use alloc::{
21496ba7bSLoGin     string::{String, ToString},
31496ba7bSLoGin     sync::Arc,
41496ba7bSLoGin     vec::Vec,
51496ba7bSLoGin };
6004e86ffSlogin 
7004e86ffSlogin use crate::{
8b087521eSChiichen     driver::base::block::SeekFrom,
92b771e32SGou Ngai     filesystem::vfs::file::FileDescriptorVec,
10aa0367d6SLoGin     include::bindings::bindings::{verify_area, AT_REMOVEDIR, PAGE_4K_SIZE, PROC_MAX_FD_NUM},
112b771e32SGou Ngai     kerror,
121496ba7bSLoGin     libs::rwlock::RwLockWriteGuard,
131496ba7bSLoGin     mm::VirtAddr,
141496ba7bSLoGin     process::ProcessManager,
15ab5c8ca4Slogin     syscall::{Syscall, SystemError},
1667b48188Shoumkh     time::TimeSpec,
17004e86ffSlogin };
18004e86ffSlogin 
19004e86ffSlogin use super::{
20ab5c8ca4Slogin     core::{do_mkdir, do_remove_dir, do_unlink_at},
216d81180bSLoGin     fcntl::{FcntlCommand, FD_CLOEXEC},
22004e86ffSlogin     file::{File, FileMode},
23ab5c8ca4Slogin     utils::rsplit_path,
24ab5c8ca4Slogin     Dirent, FileType, IndexNode, ROOT_INODE,
25004e86ffSlogin };
26004e86ffSlogin 
27ab5c8ca4Slogin pub const SEEK_SET: u32 = 0;
28ab5c8ca4Slogin pub const SEEK_CUR: u32 = 1;
29ab5c8ca4Slogin pub const SEEK_END: u32 = 2;
30ab5c8ca4Slogin pub const SEEK_MAX: u32 = 3;
31004e86ffSlogin 
3267b48188Shoumkh bitflags! {
3367b48188Shoumkh     /// 文件类型和权限
34*6b4e7a29SLoGin     #[repr(C)]
3567b48188Shoumkh     pub struct ModeType: u32 {
3667b48188Shoumkh         /// 掩码
3767b48188Shoumkh         const S_IFMT = 0o0_170_000;
3867b48188Shoumkh         /// 文件类型
3967b48188Shoumkh         const S_IFSOCK = 0o140000;
4067b48188Shoumkh         const S_IFLNK = 0o120000;
4167b48188Shoumkh         const S_IFREG = 0o100000;
4267b48188Shoumkh         const S_IFBLK = 0o060000;
4367b48188Shoumkh         const S_IFDIR = 0o040000;
4467b48188Shoumkh         const S_IFCHR = 0o020000;
4567b48188Shoumkh         const S_IFIFO = 0o010000;
4667b48188Shoumkh 
4767b48188Shoumkh         const S_ISUID = 0o004000;
4867b48188Shoumkh         const S_ISGID = 0o002000;
4967b48188Shoumkh         const S_ISVTX = 0o001000;
5067b48188Shoumkh         /// 文件用户权限
5167b48188Shoumkh         const S_IRWXU = 0o0700;
5267b48188Shoumkh         const S_IRUSR = 0o0400;
5367b48188Shoumkh         const S_IWUSR = 0o0200;
5467b48188Shoumkh         const S_IXUSR = 0o0100;
5567b48188Shoumkh         /// 文件组权限
5667b48188Shoumkh         const S_IRWXG = 0o0070;
5767b48188Shoumkh         const S_IRGRP = 0o0040;
5867b48188Shoumkh         const S_IWGRP = 0o0020;
5967b48188Shoumkh         const S_IXGRP = 0o0010;
6067b48188Shoumkh         /// 文件其他用户权限
6167b48188Shoumkh         const S_IRWXO = 0o0007;
6267b48188Shoumkh         const S_IROTH = 0o0004;
6367b48188Shoumkh         const S_IWOTH = 0o0002;
6467b48188Shoumkh         const S_IXOTH = 0o0001;
6567b48188Shoumkh     }
6667b48188Shoumkh }
6767b48188Shoumkh 
6867b48188Shoumkh #[repr(C)]
6967b48188Shoumkh /// # 文件信息结构体
7067b48188Shoumkh pub struct PosixKstat {
7167b48188Shoumkh     /// 硬件设备ID
7267b48188Shoumkh     dev_id: u64,
7367b48188Shoumkh     /// inode号
7467b48188Shoumkh     inode: u64,
7567b48188Shoumkh     /// 硬链接数
7667b48188Shoumkh     nlink: u64,
7767b48188Shoumkh     /// 文件权限
7867b48188Shoumkh     mode: ModeType,
7967b48188Shoumkh     /// 所有者用户ID
8067b48188Shoumkh     uid: i32,
8167b48188Shoumkh     /// 所有者组ID
8267b48188Shoumkh     gid: i32,
8367b48188Shoumkh     /// 设备ID
8467b48188Shoumkh     rdev: i64,
8567b48188Shoumkh     /// 文件大小
8667b48188Shoumkh     size: i64,
8767b48188Shoumkh     /// 文件系统块大小
8867b48188Shoumkh     blcok_size: i64,
8967b48188Shoumkh     /// 分配的512B块数
9067b48188Shoumkh     blocks: u64,
9167b48188Shoumkh     /// 最后访问时间
9267b48188Shoumkh     atime: TimeSpec,
9367b48188Shoumkh     /// 最后修改时间
9467b48188Shoumkh     mtime: TimeSpec,
9567b48188Shoumkh     /// 最后状态变化时间
9667b48188Shoumkh     ctime: TimeSpec,
9767b48188Shoumkh     /// 用于填充结构体大小的空白数据
9867b48188Shoumkh     pub _pad: [i8; 24],
9967b48188Shoumkh }
10067b48188Shoumkh impl PosixKstat {
10167b48188Shoumkh     fn new() -> Self {
10267b48188Shoumkh         Self {
10367b48188Shoumkh             inode: 0,
10467b48188Shoumkh             dev_id: 0,
10567b48188Shoumkh             mode: ModeType { bits: 0 },
10667b48188Shoumkh             nlink: 0,
10767b48188Shoumkh             uid: 0,
10867b48188Shoumkh             gid: 0,
10967b48188Shoumkh             rdev: 0,
11067b48188Shoumkh             size: 0,
11167b48188Shoumkh             atime: TimeSpec {
11267b48188Shoumkh                 tv_sec: 0,
11367b48188Shoumkh                 tv_nsec: 0,
11467b48188Shoumkh             },
11567b48188Shoumkh             mtime: TimeSpec {
11667b48188Shoumkh                 tv_sec: 0,
11767b48188Shoumkh                 tv_nsec: 0,
11867b48188Shoumkh             },
11967b48188Shoumkh             ctime: TimeSpec {
12067b48188Shoumkh                 tv_sec: 0,
12167b48188Shoumkh                 tv_nsec: 0,
12267b48188Shoumkh             },
12367b48188Shoumkh             blcok_size: 0,
12467b48188Shoumkh             blocks: 0,
12567b48188Shoumkh             _pad: Default::default(),
12667b48188Shoumkh         }
12767b48188Shoumkh     }
12867b48188Shoumkh }
129ab5c8ca4Slogin impl Syscall {
130ab5c8ca4Slogin     /// @brief 为当前进程打开一个文件
131ab5c8ca4Slogin     ///
132ab5c8ca4Slogin     /// @param path 文件路径
133ab5c8ca4Slogin     /// @param o_flags 打开文件的标志位
134ab5c8ca4Slogin     ///
135ab5c8ca4Slogin     /// @return 文件描述符编号,或者是错误码
136ab5c8ca4Slogin     pub fn open(path: &str, mode: FileMode) -> Result<usize, SystemError> {
1376d81180bSLoGin         // kdebug!("open: path: {}, mode: {:?}", path, mode);
1381496ba7bSLoGin 
139ab5c8ca4Slogin         // 文件名过长
140ab5c8ca4Slogin         if path.len() > PAGE_4K_SIZE as usize {
141ab5c8ca4Slogin             return Err(SystemError::ENAMETOOLONG);
142ab5c8ca4Slogin         }
143ab5c8ca4Slogin 
144ab5c8ca4Slogin         let inode: Result<Arc<dyn IndexNode>, SystemError> = ROOT_INODE().lookup(path);
145ab5c8ca4Slogin 
146ab5c8ca4Slogin         let inode: Arc<dyn IndexNode> = if inode.is_err() {
147ab5c8ca4Slogin             let errno = inode.unwrap_err();
148ab5c8ca4Slogin             // 文件不存在,且需要创建
149ab5c8ca4Slogin             if mode.contains(FileMode::O_CREAT)
150ab5c8ca4Slogin                 && !mode.contains(FileMode::O_DIRECTORY)
151ab5c8ca4Slogin                 && errno == SystemError::ENOENT
152ab5c8ca4Slogin             {
153ab5c8ca4Slogin                 let (filename, parent_path) = rsplit_path(path);
154ab5c8ca4Slogin                 // 查找父目录
155ab5c8ca4Slogin                 let parent_inode: Arc<dyn IndexNode> =
156ab5c8ca4Slogin                     ROOT_INODE().lookup(parent_path.unwrap_or("/"))?;
157ab5c8ca4Slogin                 // 创建文件
158*6b4e7a29SLoGin                 let inode: Arc<dyn IndexNode> = parent_inode.create(
159*6b4e7a29SLoGin                     filename,
160*6b4e7a29SLoGin                     FileType::File,
161*6b4e7a29SLoGin                     ModeType::from_bits_truncate(0o755),
162*6b4e7a29SLoGin                 )?;
163ab5c8ca4Slogin                 inode
164004e86ffSlogin             } else {
165ab5c8ca4Slogin                 // 不需要创建文件,因此返回错误码
166ab5c8ca4Slogin                 return Err(errno);
167004e86ffSlogin             }
168004e86ffSlogin         } else {
169ab5c8ca4Slogin             inode.unwrap()
170004e86ffSlogin         };
171004e86ffSlogin 
172ab5c8ca4Slogin         let file_type: FileType = inode.metadata()?.file_type;
173ab5c8ca4Slogin         // 如果要打开的是文件夹,而目标不是文件夹
174ab5c8ca4Slogin         if mode.contains(FileMode::O_DIRECTORY) && file_type != FileType::Dir {
175ab5c8ca4Slogin             return Err(SystemError::ENOTDIR);
176004e86ffSlogin         }
177ab5c8ca4Slogin 
178ab5c8ca4Slogin         // 如果O_TRUNC,并且,打开模式包含O_RDWR或O_WRONLY,清空文件
179ab5c8ca4Slogin         if mode.contains(FileMode::O_TRUNC)
180ab5c8ca4Slogin             && (mode.contains(FileMode::O_RDWR) || mode.contains(FileMode::O_WRONLY))
181ab5c8ca4Slogin             && file_type == FileType::File
182ab5c8ca4Slogin         {
183ab5c8ca4Slogin             inode.truncate(0)?;
184ab5c8ca4Slogin         }
185ab5c8ca4Slogin 
186ab5c8ca4Slogin         // 创建文件对象
187ab5c8ca4Slogin         let mut file: File = File::new(inode, mode)?;
188ab5c8ca4Slogin 
189ab5c8ca4Slogin         // 打开模式为“追加”
190ab5c8ca4Slogin         if mode.contains(FileMode::O_APPEND) {
191ab5c8ca4Slogin             file.lseek(SeekFrom::SeekEnd(0))?;
192ab5c8ca4Slogin         }
193ab5c8ca4Slogin 
194ab5c8ca4Slogin         // 把文件对象存入pcb
1951496ba7bSLoGin         let r = ProcessManager::current_pcb()
1961496ba7bSLoGin             .fd_table()
1971496ba7bSLoGin             .write()
1981496ba7bSLoGin             .alloc_fd(file, None)
1991496ba7bSLoGin             .map(|fd| fd as usize);
2001496ba7bSLoGin 
2016d81180bSLoGin         return r;
202ab5c8ca4Slogin     }
203ab5c8ca4Slogin 
204ab5c8ca4Slogin     /// @brief 关闭文件
205ab5c8ca4Slogin     ///
206ab5c8ca4Slogin     /// @param fd 文件描述符编号
207ab5c8ca4Slogin     ///
208ab5c8ca4Slogin     /// @return 成功返回0,失败返回错误码
209ab5c8ca4Slogin     pub fn close(fd: usize) -> Result<usize, SystemError> {
2101496ba7bSLoGin         let binding = ProcessManager::current_pcb().fd_table();
2111496ba7bSLoGin         let mut fd_table_guard = binding.write();
2121496ba7bSLoGin 
2131496ba7bSLoGin         return fd_table_guard.drop_fd(fd as i32).map(|_| 0);
214ab5c8ca4Slogin     }
215ab5c8ca4Slogin 
216ab5c8ca4Slogin     /// @brief 根据文件描述符,读取文件数据。尝试读取的数据长度与buf的长度相同。
217ab5c8ca4Slogin     ///
218ab5c8ca4Slogin     /// @param fd 文件描述符编号
219ab5c8ca4Slogin     /// @param buf 输出缓冲区。
220ab5c8ca4Slogin     ///
221ab5c8ca4Slogin     /// @return Ok(usize) 成功读取的数据的字节数
222ab5c8ca4Slogin     /// @return Err(SystemError) 读取失败,返回posix错误码
223ab5c8ca4Slogin     pub fn read(fd: i32, buf: &mut [u8]) -> Result<usize, SystemError> {
2241496ba7bSLoGin         let binding = ProcessManager::current_pcb().fd_table();
2251496ba7bSLoGin         let fd_table_guard = binding.read();
2261496ba7bSLoGin 
2271496ba7bSLoGin         let file = fd_table_guard.get_file_by_fd(fd);
228ab5c8ca4Slogin         if file.is_none() {
229ab5c8ca4Slogin             return Err(SystemError::EBADF);
230ab5c8ca4Slogin         }
2311496ba7bSLoGin         // drop guard 以避免无法调度的问题
2321496ba7bSLoGin         drop(fd_table_guard);
2331496ba7bSLoGin         let file = file.unwrap();
234ab5c8ca4Slogin 
2351496ba7bSLoGin         return file.lock_no_preempt().read(buf.len(), buf);
236ab5c8ca4Slogin     }
237ab5c8ca4Slogin 
238ab5c8ca4Slogin     /// @brief 根据文件描述符,向文件写入数据。尝试写入的数据长度与buf的长度相同。
239ab5c8ca4Slogin     ///
240ab5c8ca4Slogin     /// @param fd 文件描述符编号
241ab5c8ca4Slogin     /// @param buf 输入缓冲区。
242ab5c8ca4Slogin     ///
243ab5c8ca4Slogin     /// @return Ok(usize) 成功写入的数据的字节数
244ab5c8ca4Slogin     /// @return Err(SystemError) 写入失败,返回posix错误码
245ab5c8ca4Slogin     pub fn write(fd: i32, buf: &[u8]) -> Result<usize, SystemError> {
2461496ba7bSLoGin         let binding = ProcessManager::current_pcb().fd_table();
2471496ba7bSLoGin         let fd_table_guard = binding.read();
248ab5c8ca4Slogin 
2491496ba7bSLoGin         let file = fd_table_guard
2501496ba7bSLoGin             .get_file_by_fd(fd)
2511496ba7bSLoGin             .ok_or(SystemError::EBADF)?;
2521496ba7bSLoGin 
2531496ba7bSLoGin         // drop guard 以避免无法调度的问题
2541496ba7bSLoGin         drop(fd_table_guard);
2551496ba7bSLoGin         return file.lock_no_preempt().write(buf.len(), buf);
256ab5c8ca4Slogin     }
257ab5c8ca4Slogin 
258ab5c8ca4Slogin     /// @brief 调整文件操作指针的位置
259ab5c8ca4Slogin     ///
260ab5c8ca4Slogin     /// @param fd 文件描述符编号
261ab5c8ca4Slogin     /// @param seek 调整的方式
262ab5c8ca4Slogin     ///
263ab5c8ca4Slogin     /// @return Ok(usize) 调整后,文件访问指针相对于文件头部的偏移量
264ab5c8ca4Slogin     /// @return Err(SystemError) 调整失败,返回posix错误码
265ab5c8ca4Slogin     pub fn lseek(fd: i32, seek: SeekFrom) -> Result<usize, SystemError> {
2661496ba7bSLoGin         let binding = ProcessManager::current_pcb().fd_table();
2671496ba7bSLoGin         let fd_table_guard = binding.read();
2681496ba7bSLoGin         let file = fd_table_guard
2691496ba7bSLoGin             .get_file_by_fd(fd)
2701496ba7bSLoGin             .ok_or(SystemError::EBADF)?;
2711496ba7bSLoGin 
2721496ba7bSLoGin         // drop guard 以避免无法调度的问题
2731496ba7bSLoGin         drop(fd_table_guard);
2741496ba7bSLoGin         return file.lock_no_preempt().lseek(seek);
275004e86ffSlogin     }
276004e86ffSlogin 
277004e86ffSlogin     /// @brief 切换工作目录
278004e86ffSlogin     ///
279004e86ffSlogin     /// @param dest_path 目标路径
280004e86ffSlogin     ///
281004e86ffSlogin     /// @return   返回码  描述
282004e86ffSlogin     ///      0       |          成功
283004e86ffSlogin     ///
284004e86ffSlogin     ///   EACCESS    |        权限不足
285004e86ffSlogin     ///
286004e86ffSlogin     ///    ELOOP     | 解析path时遇到路径循环
287004e86ffSlogin     ///
288004e86ffSlogin     /// ENAMETOOLONG |       路径名过长
289004e86ffSlogin     ///
290004e86ffSlogin     ///    ENOENT    |  目标文件或目录不存在
291004e86ffSlogin     ///
292004e86ffSlogin     ///    ENODIR    |  检索期间发现非目录项
293004e86ffSlogin     ///
294004e86ffSlogin     ///    ENOMEM    |      系统内存不足
295004e86ffSlogin     ///
296004e86ffSlogin     ///    EFAULT    |       错误的地址
297004e86ffSlogin     ///
298004e86ffSlogin     /// ENAMETOOLONG |        路径过长
299ab5c8ca4Slogin     pub fn chdir(dest_path: &str) -> Result<usize, SystemError> {
3001496ba7bSLoGin         let proc = ProcessManager::current_pcb();
301ab5c8ca4Slogin         // Copy path to kernel space to avoid some security issues
3021496ba7bSLoGin         let path = dest_path.to_string();
3031496ba7bSLoGin         let mut new_path = String::from("");
3041496ba7bSLoGin         if path.len() > 0 {
3051496ba7bSLoGin             let cwd = match path.as_bytes()[0] {
3061496ba7bSLoGin                 b'/' => String::from("/"),
3071496ba7bSLoGin                 _ => proc.basic().cwd(),
3081496ba7bSLoGin             };
3091496ba7bSLoGin             let mut cwd_vec: Vec<_> = cwd.split("/").filter(|&x| x != "").collect();
3101496ba7bSLoGin             let path_split = path.split("/").filter(|&x| x != "");
3111496ba7bSLoGin             for seg in path_split {
3121496ba7bSLoGin                 if seg == ".." {
3131496ba7bSLoGin                     cwd_vec.pop();
3141496ba7bSLoGin                 } else if seg == "." {
3151496ba7bSLoGin                     // 当前目录
3161496ba7bSLoGin                 } else {
3171496ba7bSLoGin                     cwd_vec.push(seg);
3181496ba7bSLoGin                 }
3191496ba7bSLoGin             }
3201496ba7bSLoGin             //proc.basic().set_path(String::from(""));
3211496ba7bSLoGin             for seg in cwd_vec {
3221496ba7bSLoGin                 new_path.push_str("/");
3231496ba7bSLoGin                 new_path.push_str(seg);
3241496ba7bSLoGin             }
3251496ba7bSLoGin             if new_path == "" {
3261496ba7bSLoGin                 new_path = String::from("/");
3271496ba7bSLoGin             }
3281496ba7bSLoGin         }
3291496ba7bSLoGin         let inode = match ROOT_INODE().lookup(&new_path) {
330004e86ffSlogin             Err(e) => {
331676b8ef6SMork                 kerror!("Change Directory Failed, Error = {:?}", e);
332ab5c8ca4Slogin                 return Err(SystemError::ENOENT);
333004e86ffSlogin             }
334004e86ffSlogin             Ok(i) => i,
335004e86ffSlogin         };
3361496ba7bSLoGin         let metadata = inode.metadata()?;
3371496ba7bSLoGin         if metadata.file_type == FileType::Dir {
3381496ba7bSLoGin             proc.basic_mut().set_cwd(String::from(new_path));
339ab5c8ca4Slogin             return Ok(0);
340004e86ffSlogin         } else {
341ab5c8ca4Slogin             return Err(SystemError::ENOTDIR);
342004e86ffSlogin         }
343004e86ffSlogin     }
3441496ba7bSLoGin 
3451496ba7bSLoGin     /// @brief 获取当前进程的工作目录路径
3461496ba7bSLoGin     ///
3471496ba7bSLoGin     /// @param buf 指向缓冲区的指针
3481496ba7bSLoGin     /// @param size 缓冲区的大小
3491496ba7bSLoGin     ///
3501496ba7bSLoGin     /// @return 成功,返回的指针指向包含工作目录路径的字符串
3511496ba7bSLoGin     /// @return 错误,没有足够的空间
3521496ba7bSLoGin     pub fn getcwd(buf: &mut [u8]) -> Result<VirtAddr, SystemError> {
3531496ba7bSLoGin         let proc = ProcessManager::current_pcb();
3541496ba7bSLoGin         let cwd = proc.basic().cwd();
3551496ba7bSLoGin 
3561496ba7bSLoGin         let cwd_bytes = cwd.as_bytes();
3571496ba7bSLoGin         let cwd_len = cwd_bytes.len();
3581496ba7bSLoGin         if cwd_len + 1 > buf.len() {
3591496ba7bSLoGin             return Err(SystemError::ENOMEM);
360004e86ffSlogin         }
3611496ba7bSLoGin         buf[..cwd_len].copy_from_slice(cwd_bytes);
3621496ba7bSLoGin         buf[cwd_len] = 0;
3631496ba7bSLoGin 
3641496ba7bSLoGin         return Ok(VirtAddr::new(buf.as_ptr() as usize));
365004e86ffSlogin     }
366004e86ffSlogin 
367004e86ffSlogin     /// @brief 获取目录中的数据
368004e86ffSlogin     ///
369ab5c8ca4Slogin     /// TODO: 这个函数的语义与Linux不一致,需要修改!!!
370ab5c8ca4Slogin     ///
371004e86ffSlogin     /// @param fd 文件描述符号
372ab5c8ca4Slogin     /// @param buf 输出缓冲区
373ab5c8ca4Slogin     ///
374ab5c8ca4Slogin     /// @return 成功返回读取的字节数,失败返回错误码
375ab5c8ca4Slogin     pub fn getdents(fd: i32, buf: &mut [u8]) -> Result<usize, SystemError> {
376ab5c8ca4Slogin         let dirent =
377ab5c8ca4Slogin             unsafe { (buf.as_mut_ptr() as *mut Dirent).as_mut() }.ok_or(SystemError::EFAULT)?;
378004e86ffSlogin 
379004e86ffSlogin         if fd < 0 || fd as u32 > PROC_MAX_FD_NUM {
380ab5c8ca4Slogin             return Err(SystemError::EBADF);
381004e86ffSlogin         }
382004e86ffSlogin 
383004e86ffSlogin         // 获取fd
3841496ba7bSLoGin         let binding = ProcessManager::current_pcb().fd_table();
3851496ba7bSLoGin         let fd_table_guard = binding.read();
3861496ba7bSLoGin         let file = fd_table_guard
3871496ba7bSLoGin             .get_file_by_fd(fd)
3881496ba7bSLoGin             .ok_or(SystemError::EBADF)?;
389004e86ffSlogin 
3901496ba7bSLoGin         // drop guard 以避免无法调度的问题
3911496ba7bSLoGin         drop(fd_table_guard);
3921496ba7bSLoGin         return file.lock_no_preempt().readdir(dirent).map(|x| x as usize);
393004e86ffSlogin     }
394004e86ffSlogin 
395004e86ffSlogin     /// @brief 创建文件夹
396004e86ffSlogin     ///
397004e86ffSlogin     /// @param path(r8) 路径 / mode(r9) 模式
398004e86ffSlogin     ///
399004e86ffSlogin     /// @return uint64_t 负数错误码 / 0表示成功
400ab5c8ca4Slogin     pub fn mkdir(path: &str, mode: usize) -> Result<usize, SystemError> {
401ab5c8ca4Slogin         return do_mkdir(path, FileMode::from_bits_truncate(mode as u32)).map(|x| x as usize);
402004e86ffSlogin     }
403004e86ffSlogin 
404ab5c8ca4Slogin     /// **删除文件夹、取消文件的链接、删除文件的系统调用**
405004e86ffSlogin     ///
406ab5c8ca4Slogin     /// ## 参数
407004e86ffSlogin     ///
408ab5c8ca4Slogin     /// - `dirfd`:文件夹的文件描述符.目前暂未实现
409ab5c8ca4Slogin     /// - `pathname`:文件夹的路径
410ab5c8ca4Slogin     /// - `flags`:标志位
411004e86ffSlogin     ///
412004e86ffSlogin     ///
413ab5c8ca4Slogin     pub fn unlinkat(_dirfd: i32, pathname: &str, flags: u32) -> Result<usize, SystemError> {
414004e86ffSlogin         // kdebug!("sys_unlink_at={path:?}");
415ab5c8ca4Slogin         if (flags & (!AT_REMOVEDIR)) != 0 {
416ab5c8ca4Slogin             return Err(SystemError::EINVAL);
417004e86ffSlogin         }
418004e86ffSlogin 
419ab5c8ca4Slogin         if (flags & AT_REMOVEDIR) > 0 {
420004e86ffSlogin             // kdebug!("rmdir");
421ab5c8ca4Slogin             match do_remove_dir(&pathname) {
422004e86ffSlogin                 Err(err) => {
423676b8ef6SMork                     kerror!("Failed to Remove Directory, Error Code = {:?}", err);
424ab5c8ca4Slogin                     return Err(err);
425004e86ffSlogin                 }
426004e86ffSlogin                 Ok(_) => {
427ab5c8ca4Slogin                     return Ok(0);
428004e86ffSlogin                 }
429004e86ffSlogin             }
430004e86ffSlogin         }
431004e86ffSlogin 
432ab5c8ca4Slogin         match do_unlink_at(&pathname, FileMode::from_bits_truncate(flags as u32)) {
433004e86ffSlogin             Err(err) => {
434676b8ef6SMork                 kerror!("Failed to Remove Directory, Error Code = {:?}", err);
435ab5c8ca4Slogin                 return Err(err);
436004e86ffSlogin             }
437004e86ffSlogin             Ok(_) => {
438ab5c8ca4Slogin                 return Ok(0);
439004e86ffSlogin             }
440004e86ffSlogin         }
441004e86ffSlogin     }
4422b771e32SGou Ngai 
443ab5c8ca4Slogin     /// @brief 根据提供的文件描述符的fd,复制对应的文件结构体,并返回新复制的文件结构体对应的fd
444ab5c8ca4Slogin     pub fn dup(oldfd: i32) -> Result<usize, SystemError> {
4451496ba7bSLoGin         let binding = ProcessManager::current_pcb().fd_table();
4461496ba7bSLoGin         let mut fd_table_guard = binding.write();
447ab5c8ca4Slogin 
4481496ba7bSLoGin         let old_file = fd_table_guard
4491496ba7bSLoGin             .get_file_by_fd(oldfd)
4501496ba7bSLoGin             .ok_or(SystemError::EBADF)?;
4511496ba7bSLoGin 
4521496ba7bSLoGin         let new_file = old_file
4531496ba7bSLoGin             .lock_no_preempt()
4541496ba7bSLoGin             .try_clone()
4551496ba7bSLoGin             .ok_or(SystemError::EBADF)?;
4562b771e32SGou Ngai         // 申请文件描述符,并把文件对象存入其中
4571496ba7bSLoGin         let res = fd_table_guard.alloc_fd(new_file, None).map(|x| x as usize);
4582b771e32SGou Ngai         return res;
4592b771e32SGou Ngai     }
4602b771e32SGou Ngai 
461ab5c8ca4Slogin     /// 根据提供的文件描述符的fd,和指定新fd,复制对应的文件结构体,
462ab5c8ca4Slogin     /// 并返回新复制的文件结构体对应的fd.
463ab5c8ca4Slogin     /// 如果新fd已经打开,则会先关闭新fd.
464ab5c8ca4Slogin     ///
465ab5c8ca4Slogin     /// ## 参数
466ab5c8ca4Slogin     ///
467ab5c8ca4Slogin     /// - `oldfd`:旧文件描述符
468ab5c8ca4Slogin     /// - `newfd`:新文件描述符
469ab5c8ca4Slogin     ///
470ab5c8ca4Slogin     /// ## 返回值
471ab5c8ca4Slogin     ///
472ab5c8ca4Slogin     /// - 成功:新文件描述符
473ab5c8ca4Slogin     /// - 失败:错误码
474ab5c8ca4Slogin     pub fn dup2(oldfd: i32, newfd: i32) -> Result<usize, SystemError> {
4751496ba7bSLoGin         let binding = ProcessManager::current_pcb().fd_table();
4761496ba7bSLoGin         let mut fd_table_guard = binding.write();
4771496ba7bSLoGin         return Self::do_dup2(oldfd, newfd, &mut fd_table_guard);
4781496ba7bSLoGin     }
4791496ba7bSLoGin 
4801496ba7bSLoGin     fn do_dup2(
4811496ba7bSLoGin         oldfd: i32,
4821496ba7bSLoGin         newfd: i32,
4831496ba7bSLoGin         fd_table_guard: &mut RwLockWriteGuard<'_, FileDescriptorVec>,
4841496ba7bSLoGin     ) -> Result<usize, SystemError> {
4852b771e32SGou Ngai         // 确认oldfd, newid是否有效
4861496ba7bSLoGin         if !(FileDescriptorVec::validate_fd(oldfd) && FileDescriptorVec::validate_fd(newfd)) {
4871496ba7bSLoGin             return Err(SystemError::EBADF);
4881496ba7bSLoGin         }
4891496ba7bSLoGin 
4902b771e32SGou Ngai         if oldfd == newfd {
4912b771e32SGou Ngai             // 若oldfd与newfd相等
492ab5c8ca4Slogin             return Ok(newfd as usize);
4932b771e32SGou Ngai         }
4941496ba7bSLoGin         let new_exists = fd_table_guard.get_file_by_fd(newfd).is_some();
4951496ba7bSLoGin         if new_exists {
4962b771e32SGou Ngai             // close newfd
4971496ba7bSLoGin             if let Err(_) = fd_table_guard.drop_fd(newfd) {
4982b771e32SGou Ngai                 // An I/O error occurred while attempting to close fildes2.
4992b771e32SGou Ngai                 return Err(SystemError::EIO);
5002b771e32SGou Ngai             }
5012b771e32SGou Ngai         }
5022b771e32SGou Ngai 
5031496ba7bSLoGin         let old_file = fd_table_guard
5041496ba7bSLoGin             .get_file_by_fd(oldfd)
5051496ba7bSLoGin             .ok_or(SystemError::EBADF)?;
5061496ba7bSLoGin         let new_file = old_file
5071496ba7bSLoGin             .lock_no_preempt()
5081496ba7bSLoGin             .try_clone()
5091496ba7bSLoGin             .ok_or(SystemError::EBADF)?;
5102b771e32SGou Ngai         // 申请文件描述符,并把文件对象存入其中
5111496ba7bSLoGin         let res = fd_table_guard
5121496ba7bSLoGin             .alloc_fd(new_file, Some(newfd))
513ab5c8ca4Slogin             .map(|x| x as usize);
5142b771e32SGou Ngai         return res;
5152b771e32SGou Ngai     }
5166d81180bSLoGin 
5176d81180bSLoGin     /// # fcntl
5186d81180bSLoGin     ///
5196d81180bSLoGin     /// ## 参数
5206d81180bSLoGin     ///
5216d81180bSLoGin     /// - `fd`:文件描述符
5226d81180bSLoGin     /// - `cmd`:命令
5236d81180bSLoGin     /// - `arg`:参数
5246d81180bSLoGin     pub fn fcntl(fd: i32, cmd: FcntlCommand, arg: i32) -> Result<usize, SystemError> {
5256d81180bSLoGin         match cmd {
5266d81180bSLoGin             FcntlCommand::DupFd => {
5276d81180bSLoGin                 if arg < 0 || arg as usize >= FileDescriptorVec::PROCESS_MAX_FD {
5286d81180bSLoGin                     return Err(SystemError::EBADF);
5296d81180bSLoGin                 }
5306d81180bSLoGin                 let arg = arg as usize;
5316d81180bSLoGin                 for i in arg..FileDescriptorVec::PROCESS_MAX_FD {
5321496ba7bSLoGin                     let binding = ProcessManager::current_pcb().fd_table();
5331496ba7bSLoGin                     let mut fd_table_guard = binding.write();
5341496ba7bSLoGin                     if fd_table_guard.get_file_by_fd(fd).is_none() {
5351496ba7bSLoGin                         return Self::do_dup2(fd, i as i32, &mut fd_table_guard);
5366d81180bSLoGin                     }
5376d81180bSLoGin                 }
5386d81180bSLoGin                 return Err(SystemError::EMFILE);
5396d81180bSLoGin             }
5406d81180bSLoGin             FcntlCommand::GetFd => {
5416d81180bSLoGin                 // Get file descriptor flags.
5421496ba7bSLoGin                 let binding = ProcessManager::current_pcb().fd_table();
5431496ba7bSLoGin                 let fd_table_guard = binding.read();
5441496ba7bSLoGin                 if let Some(file) = fd_table_guard.get_file_by_fd(fd) {
5451496ba7bSLoGin                     // drop guard 以避免无法调度的问题
5461496ba7bSLoGin                     drop(fd_table_guard);
5476d81180bSLoGin 
5481496ba7bSLoGin                     if file.lock().close_on_exec() {
5496d81180bSLoGin                         return Ok(FD_CLOEXEC as usize);
5506d81180bSLoGin                     }
5516d81180bSLoGin                 }
5526d81180bSLoGin                 return Err(SystemError::EBADF);
5536d81180bSLoGin             }
5546d81180bSLoGin             FcntlCommand::SetFd => {
5556d81180bSLoGin                 // Set file descriptor flags.
5561496ba7bSLoGin                 let binding = ProcessManager::current_pcb().fd_table();
5571496ba7bSLoGin                 let fd_table_guard = binding.write();
5581496ba7bSLoGin 
5591496ba7bSLoGin                 if let Some(file) = fd_table_guard.get_file_by_fd(fd) {
5601496ba7bSLoGin                     // drop guard 以避免无法调度的问题
5611496ba7bSLoGin                     drop(fd_table_guard);
5626d81180bSLoGin                     let arg = arg as u32;
5636d81180bSLoGin                     if arg & FD_CLOEXEC != 0 {
5641496ba7bSLoGin                         file.lock().set_close_on_exec(true);
5656d81180bSLoGin                     } else {
5661496ba7bSLoGin                         file.lock().set_close_on_exec(false);
5676d81180bSLoGin                     }
5686d81180bSLoGin                     return Ok(0);
5696d81180bSLoGin                 }
5706d81180bSLoGin                 return Err(SystemError::EBADF);
5716d81180bSLoGin             }
5726d81180bSLoGin 
5736d81180bSLoGin             FcntlCommand::GetFlags => {
5746d81180bSLoGin                 // Get file status flags.
5751496ba7bSLoGin                 let binding = ProcessManager::current_pcb().fd_table();
5761496ba7bSLoGin                 let fd_table_guard = binding.read();
5771496ba7bSLoGin 
5781496ba7bSLoGin                 if let Some(file) = fd_table_guard.get_file_by_fd(fd) {
5791496ba7bSLoGin                     // drop guard 以避免无法调度的问题
5801496ba7bSLoGin                     drop(fd_table_guard);
5811496ba7bSLoGin                     return Ok(file.lock_no_preempt().mode().bits() as usize);
5826d81180bSLoGin                 }
5831496ba7bSLoGin 
5846d81180bSLoGin                 return Err(SystemError::EBADF);
5856d81180bSLoGin             }
5866d81180bSLoGin             FcntlCommand::SetFlags => {
5876d81180bSLoGin                 // Set file status flags.
5881496ba7bSLoGin                 let binding = ProcessManager::current_pcb().fd_table();
5891496ba7bSLoGin                 let fd_table_guard = binding.write();
5901496ba7bSLoGin 
5911496ba7bSLoGin                 if let Some(file) = fd_table_guard.get_file_by_fd(fd) {
5926d81180bSLoGin                     let arg = arg as u32;
5936d81180bSLoGin                     let mode = FileMode::from_bits(arg).ok_or(SystemError::EINVAL)?;
5941496ba7bSLoGin                     // drop guard 以避免无法调度的问题
5951496ba7bSLoGin                     drop(fd_table_guard);
5961496ba7bSLoGin                     file.lock_no_preempt().set_mode(mode)?;
5976d81180bSLoGin                     return Ok(0);
5986d81180bSLoGin                 }
5991496ba7bSLoGin 
6006d81180bSLoGin                 return Err(SystemError::EBADF);
6016d81180bSLoGin             }
6026d81180bSLoGin             _ => {
6036d81180bSLoGin                 // TODO: unimplemented
6046d81180bSLoGin                 // 未实现的命令,返回0,不报错。
6056d81180bSLoGin 
6066d81180bSLoGin                 // kwarn!("fcntl: unimplemented command: {:?}, defaults to 0.", cmd);
6076d81180bSLoGin                 return Ok(0);
6086d81180bSLoGin             }
6096d81180bSLoGin         }
6106d81180bSLoGin     }
6116d81180bSLoGin 
6126d81180bSLoGin     /// # ftruncate
6136d81180bSLoGin     ///
6146d81180bSLoGin     /// ## 描述
6156d81180bSLoGin     ///
6166d81180bSLoGin     /// 改变文件大小.
6176d81180bSLoGin     /// 如果文件大小大于原来的大小,那么文件的内容将会被扩展到指定的大小,新的空间将会用0填充.
6186d81180bSLoGin     /// 如果文件大小小于原来的大小,那么文件的内容将会被截断到指定的大小.
6196d81180bSLoGin     ///
6206d81180bSLoGin     /// ## 参数
6216d81180bSLoGin     ///
6226d81180bSLoGin     /// - `fd`:文件描述符
6236d81180bSLoGin     /// - `len`:文件大小
6246d81180bSLoGin     ///
6256d81180bSLoGin     /// ## 返回值
6266d81180bSLoGin     ///
6276d81180bSLoGin     /// 如果成功,返回0,否则返回错误码.
6286d81180bSLoGin     pub fn ftruncate(fd: i32, len: usize) -> Result<usize, SystemError> {
6291496ba7bSLoGin         let binding = ProcessManager::current_pcb().fd_table();
6301496ba7bSLoGin         let fd_table_guard = binding.read();
6311496ba7bSLoGin 
6321496ba7bSLoGin         if let Some(file) = fd_table_guard.get_file_by_fd(fd) {
6331496ba7bSLoGin             // drop guard 以避免无法调度的问题
6341496ba7bSLoGin             drop(fd_table_guard);
6351496ba7bSLoGin             let r = file.lock_no_preempt().ftruncate(len).map(|_| 0);
6366d81180bSLoGin             return r;
6376d81180bSLoGin         }
6381496ba7bSLoGin 
6396d81180bSLoGin         return Err(SystemError::EBADF);
6406d81180bSLoGin     }
6411496ba7bSLoGin 
64267b48188Shoumkh     fn do_fstat(fd: i32) -> Result<PosixKstat, SystemError> {
6431496ba7bSLoGin         let binding = ProcessManager::current_pcb().fd_table();
6441496ba7bSLoGin         let fd_table_guard = binding.read();
6451496ba7bSLoGin         let file = fd_table_guard
6461496ba7bSLoGin             .get_file_by_fd(fd)
6471496ba7bSLoGin             .ok_or(SystemError::EBADF)?;
6481496ba7bSLoGin         // drop guard 以避免无法调度的问题
6491496ba7bSLoGin         drop(fd_table_guard);
6501496ba7bSLoGin 
65167b48188Shoumkh         let mut kstat = PosixKstat::new();
65267b48188Shoumkh         // 获取文件信息
6531496ba7bSLoGin         let metadata = file.lock().metadata()?;
65467b48188Shoumkh         kstat.size = metadata.size as i64;
65567b48188Shoumkh         kstat.dev_id = metadata.dev_id as u64;
656*6b4e7a29SLoGin         kstat.inode = metadata.inode_id.into() as u64;
65767b48188Shoumkh         kstat.blcok_size = metadata.blk_size as i64;
65867b48188Shoumkh         kstat.blocks = metadata.blocks as u64;
65967b48188Shoumkh 
66067b48188Shoumkh         kstat.atime.tv_sec = metadata.atime.tv_sec;
66167b48188Shoumkh         kstat.atime.tv_nsec = metadata.atime.tv_nsec;
66267b48188Shoumkh         kstat.mtime.tv_sec = metadata.mtime.tv_sec;
66367b48188Shoumkh         kstat.mtime.tv_nsec = metadata.mtime.tv_nsec;
66467b48188Shoumkh         kstat.ctime.tv_sec = metadata.ctime.tv_sec;
66567b48188Shoumkh         kstat.ctime.tv_nsec = metadata.ctime.tv_nsec;
66667b48188Shoumkh 
66767b48188Shoumkh         kstat.nlink = metadata.nlinks as u64;
66867b48188Shoumkh         kstat.uid = metadata.uid as i32;
66967b48188Shoumkh         kstat.gid = metadata.gid as i32;
67067b48188Shoumkh         kstat.rdev = metadata.raw_dev as i64;
671*6b4e7a29SLoGin         kstat.mode = metadata.mode;
6721496ba7bSLoGin         match file.lock().file_type() {
67367b48188Shoumkh             FileType::File => kstat.mode.insert(ModeType::S_IFMT),
67467b48188Shoumkh             FileType::Dir => kstat.mode.insert(ModeType::S_IFDIR),
67567b48188Shoumkh             FileType::BlockDevice => kstat.mode.insert(ModeType::S_IFBLK),
67667b48188Shoumkh             FileType::CharDevice => kstat.mode.insert(ModeType::S_IFCHR),
67767b48188Shoumkh             FileType::SymLink => kstat.mode.insert(ModeType::S_IFLNK),
67867b48188Shoumkh             FileType::Socket => kstat.mode.insert(ModeType::S_IFSOCK),
67967b48188Shoumkh             FileType::Pipe => kstat.mode.insert(ModeType::S_IFIFO),
68067b48188Shoumkh         }
68167b48188Shoumkh 
68267b48188Shoumkh         return Ok(kstat);
68367b48188Shoumkh     }
6841496ba7bSLoGin 
68567b48188Shoumkh     pub fn fstat(fd: i32, usr_kstat: *mut PosixKstat) -> Result<usize, SystemError> {
6861496ba7bSLoGin         let kstat = Self::do_fstat(fd)?;
68767b48188Shoumkh         if usr_kstat.is_null() {
68867b48188Shoumkh             return Err(SystemError::EFAULT);
68967b48188Shoumkh         }
69067b48188Shoumkh         unsafe {
69167b48188Shoumkh             *usr_kstat = kstat;
69267b48188Shoumkh         }
69367b48188Shoumkh         return Ok(0);
69467b48188Shoumkh     }
69567b48188Shoumkh }
696cde5492fSlogin #[repr(C)]
697cde5492fSlogin #[derive(Debug, Clone, Copy)]
698cde5492fSlogin pub struct IoVec {
699cde5492fSlogin     /// 缓冲区的起始地址
700cde5492fSlogin     pub iov_base: *mut u8,
701cde5492fSlogin     /// 缓冲区的长度
702cde5492fSlogin     pub iov_len: usize,
703cde5492fSlogin }
704cde5492fSlogin 
705cde5492fSlogin /// 用于存储多个来自用户空间的IoVec
706cde5492fSlogin ///
707cde5492fSlogin /// 由于目前内核中的文件系统还不支持分散读写,所以暂时只支持将用户空间的IoVec聚合成一个缓冲区,然后进行操作。
708cde5492fSlogin /// TODO:支持分散读写
709cde5492fSlogin #[derive(Debug)]
710cde5492fSlogin pub struct IoVecs(Vec<&'static mut [u8]>);
711cde5492fSlogin 
712cde5492fSlogin impl IoVecs {
713cde5492fSlogin     /// 从用户空间的IoVec中构造IoVecs
714cde5492fSlogin     ///
715cde5492fSlogin     /// @param iov 用户空间的IoVec
716cde5492fSlogin     /// @param iovcnt 用户空间的IoVec的数量
717cde5492fSlogin     /// @param readv 是否为readv系统调用
718cde5492fSlogin     ///
719cde5492fSlogin     /// @return 构造成功返回IoVecs,否则返回错误码
720cde5492fSlogin     pub unsafe fn from_user(
721cde5492fSlogin         iov: *const IoVec,
722cde5492fSlogin         iovcnt: usize,
723cde5492fSlogin         _readv: bool,
724cde5492fSlogin     ) -> Result<Self, SystemError> {
725cde5492fSlogin         // 检查iov指针所在空间是否合法
726cde5492fSlogin         if !verify_area(
727cde5492fSlogin             iov as usize as u64,
728cde5492fSlogin             (iovcnt * core::mem::size_of::<IoVec>()) as u64,
729cde5492fSlogin         ) {
730cde5492fSlogin             return Err(SystemError::EFAULT);
731cde5492fSlogin         }
732cde5492fSlogin 
733cde5492fSlogin         // 将用户空间的IoVec转换为引用(注意:这里的引用是静态的,因为用户空间的IoVec不会被释放)
734cde5492fSlogin         let iovs: &[IoVec] = core::slice::from_raw_parts(iov, iovcnt);
735cde5492fSlogin 
736cde5492fSlogin         let mut slices: Vec<&mut [u8]> = vec![];
737cde5492fSlogin         slices.reserve(iovs.len());
738cde5492fSlogin 
739cde5492fSlogin         for iov in iovs.iter() {
740cde5492fSlogin             if iov.iov_len == 0 {
741cde5492fSlogin                 continue;
742cde5492fSlogin             }
743cde5492fSlogin 
744cde5492fSlogin             if !verify_area(iov.iov_base as usize as u64, iov.iov_len as u64) {
745cde5492fSlogin                 return Err(SystemError::EFAULT);
746cde5492fSlogin             }
747cde5492fSlogin 
748cde5492fSlogin             slices.push(core::slice::from_raw_parts_mut(iov.iov_base, iov.iov_len));
749cde5492fSlogin         }
750cde5492fSlogin 
751cde5492fSlogin         return Ok(Self(slices));
752cde5492fSlogin     }
753cde5492fSlogin 
754cde5492fSlogin     /// @brief 将IoVecs中的数据聚合到一个缓冲区中
755cde5492fSlogin     ///
756cde5492fSlogin     /// @return 返回聚合后的缓冲区
757cde5492fSlogin     pub fn gather(&self) -> Vec<u8> {
758cde5492fSlogin         let mut buf = Vec::new();
759cde5492fSlogin         for slice in self.0.iter() {
760cde5492fSlogin             buf.extend_from_slice(slice);
761cde5492fSlogin         }
762cde5492fSlogin         return buf;
763cde5492fSlogin     }
764cde5492fSlogin 
765cde5492fSlogin     /// @brief 将给定的数据分散写入到IoVecs中
766cde5492fSlogin     pub fn scatter(&mut self, data: &[u8]) {
767cde5492fSlogin         let mut data: &[u8] = data;
768cde5492fSlogin         for slice in self.0.iter_mut() {
769cde5492fSlogin             let len = core::cmp::min(slice.len(), data.len());
770cde5492fSlogin             if len == 0 {
771cde5492fSlogin                 continue;
772cde5492fSlogin             }
773cde5492fSlogin 
774cde5492fSlogin             slice[..len].copy_from_slice(&data[..len]);
775cde5492fSlogin             data = &data[len..];
776cde5492fSlogin         }
777cde5492fSlogin     }
778cde5492fSlogin 
779cde5492fSlogin     /// @brief 创建与IoVecs等长的缓冲区
780cde5492fSlogin     ///
781cde5492fSlogin     /// @param set_len 是否设置返回的Vec的len。
782cde5492fSlogin     /// 如果为true,则返回的Vec的len为所有IoVec的长度之和;
783cde5492fSlogin     /// 否则返回的Vec的len为0,capacity为所有IoVec的长度之和.
784cde5492fSlogin     ///
785cde5492fSlogin     /// @return 返回创建的缓冲区
786cde5492fSlogin     pub fn new_buf(&self, set_len: bool) -> Vec<u8> {
787cde5492fSlogin         let total_len: usize = self.0.iter().map(|slice| slice.len()).sum();
788cde5492fSlogin         let mut buf: Vec<u8> = Vec::with_capacity(total_len);
789cde5492fSlogin 
790cde5492fSlogin         if set_len {
7917ae679ddSLoGin             buf.resize(total_len, 0);
792cde5492fSlogin         }
793cde5492fSlogin         return buf;
794cde5492fSlogin     }
795cde5492fSlogin }
796